Files
ortools-clone/src/constraint_solver
lperron@google.com 00b9fe028a fix
2012-08-15 23:17:20 +00:00
..
2012-07-29 03:28:40 +00:00
2012-07-06 14:05:06 +00:00
2012-08-14 21:45:43 +00:00
2012-08-13 06:35:23 +00:00
fix
2012-08-15 23:17:20 +00:00
2012-03-28 15:10:00 +00:00
2012-06-21 13:28:05 +00:00
2012-06-21 13:28:05 +00:00

<summary>Constraint Programming (CP) and Routing/Arc Routing
extensions.</summary>

Constraint Programming
(http://en.wikipedia.org/wiki/Constraint_programming) is a technology
issued from IA and used in Operations Research.

Vehicle Routing (http://en.wikipedia.org/wiki/Vehicle_routing) and
Vehicle Arc Routing
(http://www.lums.lancs.ac.uk/departments/mansci/Research/ResGroups/OArc/)
are useful extensions that are implemented on top of the CP library.

- constraint_solver.h: The point of entry for all constraint programming users.

- constraint_solveri.h: An additional file that helps extending the constraint
  programming library.

- routing.h: The point of entry for routing problems.

- constraint_solver.swig: SWIG instructions to wrap the C++ library in python
  and java.

- model.proto:  Holds the description of a constraint programming problem,
  i.e. the input of the solver.

- assignment.proto: Holds the solution of a CP problem.

- search_limit.proto:  Holds parameters to limit the search space within
  the CP solver, which is important for performance.

- demon_profiler.proto: Holds the timeline and execution profile of
  constraints and demons (daemons).

C++ examples are available in the examples directory alongside the
constraint_solver directory.

Python examples are available in the python directory alongside the
constraint_solver library.

Java examples are available in the
/java/com/google/wrappers/util/operationsresearch directory.