always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Sync g3 -> github

Browse Source 
- java live-snippet still broken
This commit is contained in:
Corentin Le Molgat
2019-03-18 13:43:29 +01:00
parent 57f7ef8464
commit 3ea64697a4
12 changed files with 532 additions and 160 deletions
Download Patch File Download Diff File Expand all files Collapse all files

49
ortools/constraint_solver/README.md
View File

@@ -1,28 +1,33 @@
# Constraint Programming (CP) and Routing Solver
This directory contains a Constraint Programming (CP) solver and a Vehicle Routing solver.
This directory contains a Constraint Programming (CP) solver and a Vehicle
Routing solver.
## CP solver
[Constraint Programming](http://en.wikipedia.org/wiki/Constraint_programming) is a technology
issued from IA and used in Operations Research.
[Constraint Programming](http://en.wikipedia.org/wiki/Constraint_programming) is
a technology issued from IA and used in Operations Research.
To begin, skim
* [constraint_solver.h](constraint_solver.h):
The point of entry for all constraint programming users.
* [constraint_solveri.h](constraint_solveri.h):
An additional file that helps extending the constraint programming library.
* [constraint_solver.h](../constraint_solver/constraint_solver.h):
Declaration of the core objects for the constraint solver.
* [constraint_solveri.h](../constraint_solver/constraint_solveri.h):
Collection of objects used to extend the Constraint Solver library.
### Parameters
* [solver_parameters.proto](solver_parameters.proto):
The CP solver parameters.
* [search_limit.proto](search_limit.proto):
Holds parameters to limit the search space within the CP solver, which is important for performance.
* [solver_parameters.proto](../constraint_solver/solver_parameters.proto):
This file contains protocol buffers for all parameters of the CP solver.
* [search_limit.proto](../constraint_solver/search_limit.proto):
Holds parameters to limit the search space within the CP solver, which is
important for performance.
### Solution
* [assignment.proto](assignment.proto):
* [assignment.proto](../constraint_solver/assignment.proto):
Holds the solution of a CP problem.
* [demon_profiler.proto](demon_profiler.proto):
* [demon_profiler.proto](../constraint_solver/demon_profiler.proto):
Holds the timeline and execution profile of constraints and demons (daemons).
## Routing solver
@@ -31,18 +36,26 @@ Holds the timeline and execution profile of constraints and demons (daemons).
extension that is implemented on top of the CP solver library.
To begin, skim
* [routing.h](routing.h):
The point of entry for routing problems.
* [routing.h](../constraint_solver/routing.h):
The vehicle routing library lets one model and solve generic vehicle routing
problems ranging from the Traveling Salesman Problem to more complex problems
such as the Capacitated Vehicle Routing Problem with Time Windows.
* [routing_flags.h](../constraint_solver/routing_flags.h)
### Parameters
* [routing_parameters.proto](routing_parameters.proto):
* [routing_parameters.proto](../constraint_solver/routing_parameters.proto):
The Vehicle Routing solver parameters.
* [routing_enums.proto](../constraint_solver/routing_enums.proto):
Enums used to define routing parameters.
### Solution
* [assignment.proto](assignment.proto):
Holds the solution of a Routing problem.
### Recipes
## Recipes
You can find a set of code recipes in
[the documentation directory](doc/routing.md).
[the documentation directory](doc/README.md).