OR-툴

OR-Tools
OR-툴
OR-Tools Logo.png
원저작자로랑 페롱
개발자구글 최적화[1] 팀
초기 릴리즈2010년 9월 15일, 11년 전(2010-09-15)
안정된 릴리스
v9.1.9490[2] / 2021년 10월 1일; 10개월 전(2021-10-01)
저장소github.com/google/or-tools
기입처C++
운영 체제Linux, macOS, Microsoft Windows
유형도서관
면허증.Apache 라이센스 2.0
웹 사이트developers.google.com/optimization/

Google OR-Tools는 선형 프로그래밍(LP), 혼합 정수 프로그래밍(MIP), 제약 조건 프로그래밍(CP), 차량 라우팅(VRP) 및 관련 최적화 [3][4]문제를 해결하기 위해 Google에서 개발한 무료 오픈 소스 소프트웨어 스위트입니다.

OR-Tools는 C++로 작성된 컴포넌트 세트이지만 Java용 래퍼를 제공합니다.NET 및 Python.

Apache License 2.0으로 [5]배포됩니다.

역사

OR-Tools는 [6]2011년 Laurent Perron에 의해 만들어졌습니다.

2014년에는 구글의 오픈 소스 선형 프로그래밍 솔버인 GLOP가 OR-Tools의 [1]일부로 출시되었습니다.

OR-Tools에 번들된 CP-SAT 솔버는[7] 2018년부터 2020년까지 국제 제약 프로그램 대회인 MiniZinc [8]Challenge에서 총 11개의 금메달을 획득했습니다.

특징들

OR-Tools는 다음을 포함한 다양한 프로그래밍 언어를 지원합니다.

OR-Tools는 다음과 같은 광범위한 문제 유형을 [13][3]지원합니다.

FlatZinc 모델링 [18]언어를 지원합니다.

「 」를 참조해 주세요.

레퍼런스

  1. ^ a b "Sudoku, Linear Optimization, and the Ten Cent Diet". ai.googleblog.com.
  2. ^ "Release v9.1". github.com.
  3. ^ a b "Google OR-Tools a guide". medium.com.
  4. ^ "We help you implement OR-tools technology". solvice.com.
  5. ^ "LICENSE-2.0.txt". github.com.
  6. ^ Perron, Laurent (July 1, 2011). "Operations Research and Constraint Programming at Google". Lee J. (eds) Principles and Practice of Constraint Programming – CP 2011. 6876: 2–2. doi:10.1007/978-3-642-23786-7_2. ISBN 978-3-642-23786-7.
  7. ^ a b "How the CP-SAT solver works". xiang.dev.
  8. ^ "The MiniZinc Challenge". minizinc.org.
  9. ^ "Homebrew package". formulae.brew.sh.
  10. ^ "com.google.ortools:ortools-java". mvnrepository.com.
  11. ^ "Google.OrTools". nuget.org.
  12. ^ "ortools". pypi.org.
  13. ^ "OR-Tools introduction". Google Developers.
  14. ^ a b "Application of Google OR-Tools". kaggle.com.
  15. ^ "Google OR-Tools. Business value and potential". freshcodeit.com.
  16. ^ Louat, Christophe (2009). Etude et mise en œuvre de stratégies de coupes efficaces pour des problèmes entiers mixtes 0-1 (PhD). Vol. 1. Université de Versailles Saint-Quentin-en-Yvelines. p. 144.
  17. ^ "Routing use case". activimetrics.com.
  18. ^ "Software with FlatZinc implementations". minizinc.org.

참고 문헌

외부 링크