석박사/최적화는 사기가 아니얏!
[최적화 솔버] Google ortools 와 GUROBI
밍이의 꿈
2021. 6. 20. 13:29
index.php/en/
https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html
기존에 최적화 문제를 풀기 위해서 ortools 를 많이 써왔었는데 GUROBI 라는 최적화 솔버를 발견했다. 현존하는 솔버중에 가장 성능이 좋다고 평가되며 당연히 open source인 ortools 보다 성능이 뛰어나다. 튜토리얼도 상세하고 예제 코드도 많아 google ortools 를 이용할 정도의 실력이라면 무리 없이 사용할 수 있다. 학생이라면 아카데믹 라이센스를 신청해서 무료로 사용할 수 있다.
https://www.gurobi.com/resource/modeling-examples-using-the-gurobi-python-api-in-jupyter-notebook/
이 밖에도 다양한 솔버가 있다
https://www.math.uwaterloo.ca/tsp/concorde.html
http://vrp.atd-lab.inf.puc-rio.br/index.php/en/
https://w1.cirrelt.ca/~vidalt/en/VRP-resources.html