Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

OR-Tools

From Wikipedia, the free encyclopedia
Open source software suite by Google
This article has multiple issues. Please helpimprove it or discuss these issues on thetalk page.(Learn how and when to remove these messages)
This articlemay contain excessive or inappropriate references toself-published sources. Please helpimprove it by removing references to unreliablesources where they are used inappropriately.(October 2021) (Learn how and when to remove this message)
This articlemay rely excessively on sourcestoo closely associated with the subject, potentially preventing the article from beingverifiable andneutral. Please helpimprove it by replacing them with more appropriatecitations toreliable, independent sources.(October 2021) (Learn how and when to remove this message)
(Learn how and when to remove this message)

OR-Tools
Original author(s)Laurent Perron
Developer(s)Google Optimization team[1]
Initial releaseSeptember 15, 2010; 14 years ago (2010-09-15)
Stable release
v9.9.3963[2] / March 7, 2024; 12 months ago (2024-03-07)
Repositorygithub.com/google/or-tools
Written inC++
Operating systemLinux,macOS,Microsoft Windows
TypeLibrary
LicenseApache License 2.0
Websitedevelopers.google.com/optimization/

Google OR-Tools is afree and open-source softwaresuite developed byGoogle for solvinglinear programming (LP),mixed integer programming (MIP),constraint programming (CP),vehicle routing (VRP), and relatedoptimization problems.[3]

OR-Tools is a set of components written inC++ but provides wrappers forJava,.NET andPython.

It is distributed under theApache License 2.0.[4]

History

[edit]

OR-Tools was created by Laurent Perron in 2011.[5]

In 2014, Google's open source linear programming solver,GLOP, was released as part of OR-Tools.[1]

The CP-SAT solver[6] bundled with OR-Tools has been consistently winning gold medals in the MiniZinc Challenge,[7] an international constraint programming competition.

Features

[edit]

The OR-Tools supports a variety of programming languages, including:

OR-Tools supports a wide range of problem types,[12][3] among them:

It supports the FlatZincmodeling language.[16]

See also

[edit]

References

[edit]
  1. ^ab"Sudoku, Linear Optimization, and the Ten Cent Diet".ai.googleblog.com.
  2. ^"Release v9.9".github.com.
  3. ^ab"Google OR-Tools a guide".medium.com. February 24, 2019.
  4. ^"LICENSE-2.0.txt".github.com.
  5. ^Perron, Laurent (July 1, 2011). "Operations Research and Constraint Programming at Google".Lee J. (Eds) Principles and Practice of Constraint Programming – CP 2011. Lecture Notes in Computer Science. Vol. 6876. p. 2.doi:10.1007/978-3-642-23786-7_2.ISBN 978-3-642-23786-7.S2CID 38166333.
  6. ^ab"The CP-SAT Primer".d-krupke.github.io. December 2, 2024.
  7. ^"The MiniZinc Challenge".minizinc.org.
  8. ^"Homebrew package".formulae.brew.sh.
  9. ^"com.google.ortools:ortools-java".mvnrepository.com.
  10. ^"Google.OrTools".nuget.org.
  11. ^"ortools".pypi.org.
  12. ^"OR-Tools introduction".Google Developers.
  13. ^ab"Application of Google OR-Tools".kaggle.com.
  14. ^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.
  15. ^"Routing use case".activimetrics.com.
  16. ^"Software with FlatZinc implementations".minizinc.org.

Bibliography

[edit]

External links

[edit]
Data formats
Modeling tools
Solvers
LP,MILP
QP, MIQP
QCP, MIQCP
SOCP, MISOCP
SDP, MISDP
NLP, MINLP
GO
CP
Google free and open-source software
Software
Applications
Programming languages
Frameworks and
development tools
Operating systems
Related
a subsidiary ofAlphabet
Company
Divisions
Subsidiaries
Active
Defunct
Programs
Events
Infrastructure
People
Current
Former
Criticism
General
Incidents
Other
Software
A–C
D–N
O–Z
Operating systems
Language models
Neural networks
Computer programs
Formats and codecs
Programming languages
Search algorithms
Domain names
Typefaces
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
Y
Hardware
Pixel
Smartphones
Smartwatches
Tablets
Laptops
Other
Nexus
Smartphones
Tablets
Other
Other
Advertising
Antitrust
Intellectual property
Privacy
Other
Related
Concepts
Products
Android
Street View coverage
YouTube
Other
Documentaries
Books
Popular culture
Other
Retrieved from "https://en.wikipedia.org/w/index.php?title=OR-Tools&oldid=1260764663"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp