82 Commits

Author SHA1 Message Date
Laurent Perron
6d3a78e9d5 [Routing] add search event: at optimal 2025-12-01 17:47:39 +01:00
Corentin Le Molgat
bc4f4ece03 constraint_solver: improve doxygen 2025-11-14 16:35:30 +01:00
Corentin Le Molgat
785fd8fde0 cpp: improve doc 2025-11-12 17:21:16 +01:00
Corentin Le Molgat
6885be60c4 constraint_solver: fix doxygen 2025-11-07 18:23:21 +01:00
Corentin Le Molgat
b4b226801b update include guards 2025-11-05 11:54:02 +01:00
Corentin Le Molgat
bd641e14b9 ortools: export from google3 2025-08-11 10:38:33 +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
Laurent Perron
a4b37b6465 large sync with main 2025-03-07 10:33:36 +01:00
Corentin Le Molgat
da058cd01b cmake: Fix and enabled shared lib support with MSVC
* 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
2025-02-04 14:28:08 +01:00
Corentin Le Molgat
a66a6daac7 Bump Copyright to 2025 2025-01-10 11:35:44 +01:00
Corentin Le Molgat
6de3f59af2 constraint_solver: Backport routing update from main 2024-11-18 17:01:27 +01:00
Corentin Le Molgat
d0f6fcc7fd constraint_solver: rework java wrapper to support absl::string_view 2024-01-10 14:23:02 +01:00
Corentin Le Molgat
4d1e60d531 java: Fix string_view wrap in PropagationBaseObject::set_name
note: in python the method is ignored
note2: our bazel do not constraint solver in java
2024-01-08 18:03:08 +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
Corentin Le Molgat
847cfc9b93 constraint_solver: export from google3 2023-12-01 18:25:54 +01:00
Laurent Perron
cdd5de3e60 absl::string_view 2023-11-09 13:46:25 +01:00
Corentin Le Molgat
c60a2d03d6 constraint_solver: export from google3 2023-10-04 15:58:45 +02:00
Laurent Perron
af879c6d17 big cleanup of includes 2023-08-24 17:14:58 +02:00
Corentin Le Molgat
d46ebfeabf integral_types.h to types.h 2023-08-18 16:14:58 +02:00
Corentin Le Molgat
1dd922c321 constraint_solver: Export from google3 2023-07-10 15:18:20 +02:00
Corentin Le Molgat
8a62154c34 constraint_solver: format 2023-06-02 13:18:50 +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
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
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
656a5bb244 google3: export routing 2022-09-19 15:41:11 +02:00
Corentin Le Molgat
65ed3339e0 export form google3 2022-08-04 16:24:13 +02:00
Corentin Le Molgat
c7120439d4 Bump license date 2022-06-17 14:23:23 +02:00
Laurent Perron
d54ed8f29e [ROUTING] remove old gtl:: obsolete code; fix overflow error 2021-12-05 12:15:27 +01:00
slowy07
2e0ec51049 fix: typo spelling grammar 2021-08-16 10:49:00 +02:00
Laurent Perron
ab37f43aa8 mostly reindent 2021-04-11 11:29:32 +02:00
Mizux Seiha
8bb54b04ef Bump Copyright to 2021
FYI:
find ortools \( -type d -name .git -prune \) -o -type f -print0 | xargs -0 sed -i 's/\(Copyright 2010\)-2018/\1-2021/g'
2021-04-01 21:00:53 +02:00
Corentin Le Molgat
a40143cdd2 cpp: Migrate int64 to int64_t 2021-04-01 20:20:43 +02:00
Laurent Perron
3ea59976a7 simplify int64/uint64 constant and casts 2021-02-07 00:45:47 +01:00
Corentin Le Molgat
2835d31cbf constraint_solver: Update pheasant/rabbit comment 2020-12-30 17:50:48 +01:00
Mizux Seiha
09243bf120 Fix typo 2020-12-24 15:47:31 +01:00
Laurent Perron
1186dc6196 minor polish; update c# code in CP-SAT cookbook 2020-11-03 14:01:06 +01:00
Laurent Perron
d2147306e2 reformat cp code; add bandit concatenate operator for the routing library; tweak var domination in cp-sat 2020-11-01 11:47:28 +01:00
Corentin Le Molgat
982df4359b sync formating between google and github 2020-10-29 15:56:44 +01:00
Corentin Le Molgat
e4caaf96bc format file forcing the left alignment 2020-10-29 14:25:39 +01:00
Laurent Perron
f1bb445810 first version without gflags and glog
* Add custom glog using absl::flags
* Fix lpi_glop patch to use absl::flags

Abseil:
* remove gflags and glog deps

Make:
* remove gflags and glog deps (unix & windows)
* regenerate makefile.gen.mk
* Cleanup install recipe
* Cleanup archive
* Cleanup doc
2020-10-24 00:49:50 +02:00
Mizux Seiha
20d0496bfb reapply google format 2020-10-23 00:45:17 +02:00
Laurent Perron
a4258f2bdf switch flags setters and getters to the absl format 2020-10-21 00:21:54 +02:00
Laurent Perron
bcb7b3073d large synchro with internal code: linear solver: introduce intermediate SCIP layer called gscip; sat: more work on slow propagation detection; base: remove statusor, use abseil version; constraint solver: more work on internal local search 2020-10-18 16:38:25 +02:00
Mizux Seiha
3d51f19181 Fixup SWIG compile 2020-08-14 14:07:58 +02:00
Corentin Le Molgat
72d753afea constraint_solver: Export from g3 to gh
* replace LocalSearchFilter array by LocalSearchFilterManager.
* Use of absl:Duration type to manage duration.
  note: previously was a int64 in ms.

* Add vehicle type feature.
* Add RoutingModel::GetRoutesFromAssignment().
* Add soft span quadratic coefficient cost.
* Add missing container_logging.h
* Use of constexpr.
* Replace LL cast by proper int64.
* Few performance improvement.
* Deep rework of break implementation.
2020-08-14 14:07:58 +02:00
Mizux Seiha
00387c133f cmake(java): Add Maven Package (#202) 2020-05-18 14:15:47 +02:00
Corentin Le Molgat
22356ff523 Sync g3 -> gh part_2 2020-03-09 18:34:21 +01:00