• Home
  • History
  • Annotate
Name Date Size #Lines LOC

..14-Dec-2021-

csharp/H03-May-2022-2,9422,285

doc/H03-May-2022-1,6921,329

java/H03-May-2022-2,1671,688

python/H03-May-2022-2,6211,663

samples/H03-May-2022-17,50110,475

BUILD.bazelH A D14-Dec-20219.6 KiB369334

README.mdH A D14-Dec-20212.1 KiB6242

__init__.pyH A D14-Dec-2021748 163

alldiff_cst.ccH A D14-Dec-202123.1 KiB760635

assignment.ccH A D14-Dec-202134.1 KiB1,099902

assignment.protoH A D14-Dec-20211.7 KiB6756

constraint_solver.ccH A D14-Dec-2021107.6 KiB3,3192,728

constraint_solver.hH A D14-Dec-2021224.6 KiB5,4442,903

constraint_solveri.hH A D14-Dec-2021125.6 KiB3,5042,343

constraints.ccH A D14-Dec-202118.7 KiB572460

count_cst.ccH A D14-Dec-202133.3 KiB1,084964

default_search.ccH A D14-Dec-202136.7 KiB1,126906

demon_profiler.ccH A D14-Dec-202119 KiB497413

demon_profiler.protoH A D14-Dec-2021988 3427

deviation.ccH A D14-Dec-202115.9 KiB420309

diffn.ccH A D14-Dec-202113.4 KiB359292

element.ccH A D14-Dec-202161.4 KiB1,7761,515

expr_array.ccH A D14-Dec-2021116.6 KiB3,5763,086

expr_cst.ccH A D14-Dec-202151.2 KiB1,5961,338

expressions.ccH A D14-Dec-2021225.5 KiB7,5156,369

graph_constraints.ccH A D14-Dec-202155.8 KiB1,6531,450

interval.ccH A D14-Dec-202179.9 KiB2,4582,028

local_search.ccH A D14-Dec-2021174.6 KiB4,8813,984

model_cache.ccH A D14-Dec-202127.4 KiB852718

pack.ccH A D14-Dec-202154.3 KiB1,6161,390

range_cst.ccH A D14-Dec-202126.1 KiB806684

resource.ccH A D14-Dec-202196.5 KiB2,6731,950

routing.ccH A D14-Dec-2021290.7 KiB7,1556,115

routing.hH A D14-Dec-2021146.9 KiB3,1171,616

routing_breaks.ccH A D14-Dec-202146 KiB1,084856

routing_enums.protoH A D14-Dec-20216.3 KiB140127

routing_filters.ccH A D14-Dec-2021119.3 KiB3,0552,556

routing_filters.hH A D14-Dec-20216.5 KiB166107

routing_flags.ccH A D14-Dec-202116.8 KiB350302

routing_flags.hH A D14-Dec-20213.7 KiB9655

routing_flow.ccH A D14-Dec-202117.7 KiB455348

routing_index_manager.ccH A D14-Dec-20215 KiB147118

routing_index_manager.hH A D14-Dec-20215.2 KiB12661

routing_lp_scheduling.ccH A D14-Dec-202182.5 KiB1,9681,559

routing_lp_scheduling.hH A D14-Dec-202136.8 KiB853622

routing_neighborhoods.ccH A D14-Dec-202157.5 KiB1,6571,400

routing_neighborhoods.hH A D14-Dec-202132.2 KiB818501

routing_parameters.ccH A D14-Dec-202115.6 KiB391359

routing_parameters.hH A D14-Dec-20211.3 KiB3411

routing_parameters.protoH A D14-Dec-202126.3 KiB526501

routing_sat.ccH A D14-Dec-202146.7 KiB1,086854

routing_search.ccH A D14-Dec-2021176.7 KiB4,5223,702

routing_search.hH A D14-Dec-202147.1 KiB1,072595

routing_types.hH A D14-Dec-20211.9 KiB5120

sched_constraints.ccH A D14-Dec-202121.7 KiB602476

sched_expr.ccH A D14-Dec-20216.3 KiB200140

sched_search.ccH A D14-Dec-202128.4 KiB884742

search.ccH A D14-Dec-2021160.5 KiB4,9484,149

search_limit.protoH A D14-Dec-20211.4 KiB4034

search_stats.protoH A D14-Dec-20213.2 KiB9082

solver_parameters.protoH A D14-Dec-20213.8 KiB141108

table.ccH A D14-Dec-202144 KiB1,2891,031

timetabling.ccH A D14-Dec-202112.7 KiB416352

trace.ccH A D14-Dec-202126.8 KiB882682

utilities.ccH A D14-Dec-202123.6 KiB836680

visitor.ccH A D14-Dec-20218.6 KiB264192

README.md

1# Constraint Programming (CP) and Routing Solver
2
3This directory contains a Constraint Programming (CP) solver and a Vehicle
4Routing solver.
5
6## CP solver
7
8[Constraint Programming](http://en.wikipedia.org/wiki/Constraint_programming) is
9a technology issued from IA and used in Operations Research.
10
11To begin, skim
12
13* [constraint_solver.h](../constraint_solver/constraint_solver.h):
14Declaration of the core objects for the constraint solver.
15* [constraint_solveri.h](../constraint_solver/constraint_solveri.h):
16Collection of objects used to extend the Constraint Solver library.
17
18### Parameters
19
20* [solver_parameters.proto](../constraint_solver/solver_parameters.proto):
21This file contains protocol buffers for all parameters of the CP solver.
22* [search_limit.proto](../constraint_solver/search_limit.proto):
23Holds parameters to limit the search space within the CP solver, which is
24important for performance.
25
26### Solution
27
28* [assignment.proto](../constraint_solver/assignment.proto):
29Holds the solution of a CP problem.
30* [demon_profiler.proto](../constraint_solver/demon_profiler.proto):
31Holds the timeline and execution profile of constraints and demons (daemons).
32
33## Routing solver
34
35[Vehicle Routing](http://en.wikipedia.org/wiki/Vehicle_routing) is a useful
36extension that is implemented on top of the CP solver library.
37
38To begin, skim
39
40* [routing.h](../constraint_solver/routing.h):
41The vehicle routing library lets one model and solve generic vehicle routing
42problems ranging from the Traveling Salesman Problem to more complex problems
43such as the Capacitated Vehicle Routing Problem with Time Windows.
44* [routing_flags.h](../constraint_solver/routing_flags.h)
45
46### Parameters
47
48* [routing_parameters.proto](../constraint_solver/routing_parameters.proto):
49The Vehicle Routing solver parameters.
50* [routing_enums.proto](../constraint_solver/routing_enums.proto):
51Enums used to define routing parameters.
52
53### Solution
54
55* [assignment.proto](assignment.proto):
56Holds the solution of a Routing problem.
57
58## Recipes
59
60You can find a set of code recipes in
61[the documentation directory](doc/README.md).
62