Files
ortools-clone/constraint_solver
lperron@google.com 5b859743d1 add Reversible immutable multi-map; reimplement propagation tracing using the new protocol, changed flags to cp_trace_propagation
; Add PDP local search moves; Split RevAlloc into RevAlloc and RevAllocArray
2011-11-14 20:55:35 +00:00
..
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-11-07 18:51:12 +00:00
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-09-21 15:16:48 +00:00
2011-04-11 15:00:18 +00:00
2011-09-21 15:16:48 +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.