python - gurobi - Linear Programming.
What is gurobi?
-
요즘 대부분의 사람들은 ’머신러닝’에 꽂혀 있지만, 그 외로 최적화(Optimization)이라는 분야가 있죠. 일반적으로, 주어진 제한조건(constraint)들 내에서, 우리가 목적으로 하는 함수(objective function)를 최대화하기 위해서는, 각 변수를 어떤 값으로 설정해야 하는가, 와 같은 문제를 풀고, Linear programming, Quadratic programming, Integer programming들이 있죠.
-
문제를 모델링하는 측면에서는 위와 같이 LP, QP, IP등이 있고 문제들은 Network, Scheduling, knapasack 등 흔히, 알고리즘에 속하는 문제들이 여기에 많이 포진되어 있습니다.
-
아무튼, gurobi는 cplex처럼 이러한 문제들을 풀 수 있도록 해주는 solver(혹은 optimizer)이며,
-
설치하고 실행하면 academic license key를 입력하라고 하는데, 학교 네트워크에 연결되어 있지 않으면, 설정할 수 없음.
reference
- <>