da058cd01b
* Add decldll to proto * rework init to make it working for MSVC * fix test_xprs_interface build dotnet: Fix MSVC shared libs support * Fix csproj to include libortools.dll java: Fix MSVC shared_libs support * Fix runtime jar to include libortools.dll python: Fix MSVC shared_libs support * fix __init__.py.in loading for MSVC
Constraint Programming (CP) and Routing Solver
This directory contains a Constraint Programming (CP) solver and a Vehicle Routing solver.
CP solver
Constraint Programming is a technology issued from AI and used in operations research.
To begin, skim:
- constraint_solver.h: Declaration of the core objects for the constraint solver.
- constraint_solveri.h: Collection of objects used to extend the Constraint Solver library.
Parameters
- solver_parameters.proto: This file contains protocol buffers for all parameters of the CP solver.
- search_limit.proto: Holds parameters to limit the search space within the CP solver, which is important for performance.
Solution
- assignment.proto: Holds the solution of a CP problem.
- demon_profiler.proto: Holds the timeline and execution profile of constraints and demons (daemons).
Routing solver
Vehicle Routing is a useful extension that is implemented on top of the CP solver library.
To begin, skim:
- 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.
Parameters
- routing_parameters.proto: The Vehicle Routing solver parameters.
- routing_enums.proto: Enums used to define routing parameters.
Solution
- assignment.proto: Holds the solution of a Routing problem.
Recipes
You can find a set of code recipes in the documentation directory.