always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
15,817 Commits 2 Branches 0 Tags
master
Commit Graph

127 Commits

Author SHA1 Message Date
Laurent Perron
0fe7cb5dbd fixes 2026-01-07 15:48:58 +01:00
Corentin Le Molgat
5aa3a9317c routing: Remove unused model_ member from Resource. 2025-12-11 11:16:15 +01:00
Mizux Seiha
dfcec1fde6 routing: backport from main 2025-12-09 23:46:23 +01:00
Laurent Perron
6d3a78e9d5 [Routing] add search event: at optimal 2025-12-01 17:47:39 +01:00
Corentin Le Molgat
5fc3aff39a routing: export from google3 2025-11-21 13:17:41 +01:00
Corentin Le Molgat
90aad4ab4b routing: backport change from main 2025-09-17 16:27:47 +02:00
Corentin Le Molgat
a7f49a2585 backport from main 
* rename swig files .i in .swig
* update constraint_solver and routing
* backport math_opt changes
* move dynamic loading to ortools/third_party_solvers
 2025-07-23 23:12:34 +02:00
Corentin Le Molgat
0cc982d75a routing: export from google3 2025-02-10 15:53:25 +01:00
Corentin Le Molgat
a66a6daac7 Bump Copyright to 2025 2025-01-10 11:35:44 +01:00
Laurent Perron
8cb1dc3366 [BAZEL] bump rules_cc 2025-01-06 13:42:48 +01:00
Laurent Perron
1cafcbf3a8 more cleaning on graphs 2025-01-06 13:34:41 +01:00
Corentin Le Molgat
6de3f59af2 constraint_solver: Backport routing update from main 2024-11-18 17:01:27 +01:00
Laurent Perron
21a75638c2 partial sync with main (without the routing part) 2024-07-12 13:56:11 +02:00
Corentin Le Molgat
73e026ef8a constraint_solver: export from google3 2024-02-06 18:39:47 +01:00
Corentin Le Molgat
653be26d29 constraint_solver: Export from google3 
* replace some std::vector by absl::Span
* cleanup some headers include
 2024-01-19 17:57:04 +01:00
Corentin Le Molgat
bda5b4e632 constraint_solver: Export from google3 
* Add an Iterated Local Search (ILS) approach.
* Replace some std::string by absl::string_view
* Add RoutingResourceClassIndex
 2024-01-08 18:03:08 +01:00
Mizux Seiha
a76bf1c5dd bump license boilerplate 2024-01-04 13:43:15 +01:00
Laurent Perron
ebfa2c1e77 work on resource group 2023-12-06 14:11:44 +01:00
Corentin Le Molgat
847cfc9b93 constraint_solver: export from google3 2023-12-01 18:25:54 +01:00
Corentin Le Molgat
2307fc0841 constraint_solver: prevent search operator infinite loop 2023-11-10 14:10:49 +01:00
Corentin Le Molgat
0ac38b751d constraint_solver: export from google3 2023-10-31 12:34:34 +01:00
Corentin Le Molgat
c60a2d03d6 constraint_solver: export from google3 2023-10-04 15:58:45 +02:00
Corentin Le Molgat
8ce89a6d07 routing: Export from google3 2023-08-21 11:44:57 +02:00
Corentin Le Molgat
d46ebfeabf integral_types.h to types.h 2023-08-18 16:14:58 +02:00
Corentin Le Molgat
ffd8ec0aa0 export constraint_solver form google3/ 2023-07-28 11:27:44 +02:00
Corentin Le Molgat
1dd922c321 constraint_solver: Export from google3 2023-07-10 15:18:20 +02:00
Corentin Le Molgat
f25897b566 constraint_solver: sync with google3 2023-06-02 08:53:08 +02:00
Corentin Le Molgat
9167a849ae Export constraint_solver/ from google3 2023-05-24 15:34:57 +02:00
Laurent Perron
6e44979271 sync after export tool change 2023-01-20 14:09:34 +01:00
Laurent Perron
1505af56ef [Routing] bump code, improve ls 2023-01-16 13:25:40 +01:00
Laurent Perron
200691f4c6 [ROUTING] update routing code, add event when an local optimal is found 2022-12-18 22:10:40 +01:00
Corentin Le Molgat
bda9c2f34a constraint_solver: Export from google3 2022-12-07 17:38:03 +01:00
Laurent Perron
8e6393a19f fix 2022-11-04 09:41:16 +01:00
Laurent Perron
412f3d7d9c add model and solution fingerprinting to CP-SAT; cleanup old hash code; incorporate fast_hash in the codebase 2022-11-04 09:34:37 +01:00
Mizux Seiha
36a29b2ddf routing(swig): Expose SimpleBoundCost related methods (Fix #1815) 
* Extract BoundCost from SimpleBoundCost since SWIG do not support
nested class
* Wrap it in all languages
* Expose new API
  * SoftSpanUpperBoundForVehicle
  * QuadraticCostSoftSpanUpperBoundForVehicle
* Add tests
 2022-10-24 08:58:10 +02:00
Corentin Le Molgat
0012569aa4 routing: export from google3 
some performance increase:
* lazy initialization
* filter dynamic sorting
* better lifo management
* use_node_pair_swap_active: BOOL_FALSE
 2022-10-21 11:31:42 +02:00
Corentin Le Molgat
2fea50c07f export from google3 2022-09-28 10:21:55 +02:00
Corentin Le Molgat
656a5bb244 google3: export routing 2022-09-19 15:41:11 +02:00
Corentin Le Molgat
5863a63d19 export from google3 2022-06-22 18:09:44 +02:00
Corentin Le Molgat
e88481eeec constraint_solver: fixup 2022-06-22 14:49:59 +02:00
Mizux Seiha
ec506600dc routing: Fix few DCHECK_NE(*, nullptr) 2022-06-22 08:28:59 +02:00
Mizux Seiha
ebf0581841 Sync from google3 2022-06-22 08:28:59 +02:00
Corentin Le Molgat
c7120439d4 Bump license date 2022-06-17 14:23:23 +02:00
Corentin Le Molgat
d23b95eebc routing: Fix few DCHECK_NE(*, nullptr) 2022-06-02 18:09:54 +02:00
Mizux Seiha
5dd447661d constraint_solver: workaround to fix build 2022-05-20 18:05:14 +02:00
Corentin Le Molgat
06bc318331 constraint_solver: sync with google3 2022-05-20 18:05:14 +02:00
Laurent Perron
9dd7ed7fd1 bump constraint_solver code; remove unused files 2022-02-22 19:25:31 +01:00
Corentin Le Molgat
d5aaffc9e1 Fix comment typo 2021-12-10 16:59:13 +01:00
Laurent Perron
edb66aaed5 [ROUTING] major improvement on filters/first solution heuristics/time,break placements 2021-12-05 12:36:59 +01:00
Corentin Le Molgat
6a99deb2a3 Export constraint_solver to github 2021-08-27 11:00:54 +02:00