research paper behind ortools

Do Mr

unread,

Apr 23, 2021, 2:01:47 AM4/23/21

to or-tools-discuss

Dear all
Does anyone know about the research papers behind routing ortool. I would like to learn about the structure behind ortool and the relating strategies.
Sincerely.

Mizux Seiha

unread,

Apr 23, 2021, 3:06:21 AM4/23/21

to or-tools-discuss

For Routing First Solution Heuristics you may have a paper ref in the description
https://developers.google.com/optimization/routing/routing_options#first_sol_options

For Routing:
* “Meta-heuristics in Constraint Programming Experiments with Tabu Search on the Vehicle Routing Problem,”
De Backer, B. and Furnon, V, Proceedings of the Second International Conference on Meta-heuristics (MIC’97), Sophia Antipolis, France, 1997.

* "Solving Vehicle Routing Problems Using Constraint Programming and Metaheuristics"

Bruno De Backer, Vincent Furnon, Paul Shaw, Philip Kilby & Patrick Prosser (2000?)

Here few links and a SAT presentation on youtube by L. Perron and F. Didier

https://github.com/or-tools/awesome_or-tools#internal

Samuel Damilare

unread,

Apr 23, 2021, 5:30:40 AM4/23/21

to or-tools-discuss

Hi everyone, I have been having difficulty uploading videos from google drive to YouTube. I have tried the third party extension and it is still not working. I want to upload as much as 1.2GB. Kindly help me

Reply all

Reply to author

Forward