LP

[Math] Linear Programming and Quadratic Programming

우리나라 말로 번역하면, 선형계획법 또는 이차계획법인 걸로 알고 있다. 약어로 LP, QP로 자주 사용한다. 참고로 Programming이라고 이름이 붙어있지만 이는 computer programming과는 상관이 없고, optimization problem(최적화 문제)를 가르키는 용어이다. 컴퓨터 프로그래밍이 이렇게 널리 사용되기 이전부터 사용되던 용어라고 하는데 programming이라는 의미가 사실 잘 안 와닿는 프로그래머라... ==;; 최적화에선 programming을 problem 또는 optimization problem으로 바꿔 읽으면 된다. optimization problem은 object function과 constraints들로 정의가 되기 때문에, optimization prob..