Commit Graph

56 Commits

Author SHA1 Message Date
Laurent Perron
dfdf042f6b mostly include/refactor 2023-04-21 12:46:19 +02:00
Laurent Perron
300631d62b minor cleanup, missing std includes 2023-04-05 14:00:30 +02:00
Laurent Perron
6e44979271 sync after export tool change 2023-01-20 14:09:34 +01:00
Laurent Perron
2306393c59 [GLOP] tweak presolve 2022-11-29 14:35:42 +01:00
Corentin Le Molgat
f98afa8e42 Add missing STL include 2022-07-22 16:25:40 +02:00
Corentin Le Molgat
c7120439d4 Bump license date 2022-06-17 14:23:23 +02:00
Laurent Perron
d85e4ed10f missing STL includes 2022-05-02 16:51:52 +02:00
Corentin Le Molgat
99f7c8ae59 sync glop 2022-01-17 09:28:02 +01:00
Laurent Perron
30fe883e9c [GLOP] Fix bug in presolve 2022-01-10 19:29:22 +01:00
Laurent Perron
62d940f1e2 [GLOP] improve resilience of presolve 2021-12-08 13:26:59 +01:00
Laurent Perron
18d001912d remove ortools/base/random.h|cc; adapt code everywhere; increase robustness of glop preprocessor 2021-12-06 14:03:19 +01:00
Laurent Perron
a0cee8d911 fix corner case bugs in CP-SAT and GLOP 2021-12-03 15:14:37 +01:00
Laurent Perron
c3587095ab [GLOP] add presolve parameter 2021-11-03 19:27:24 +01:00
Laurent Perron
88eb0abfe9 [GLOP] fix crash 2021-10-25 11:45:53 +02:00
Laurent Perron
1042b4e7a7 [GLOP] improve status reporting 2021-10-08 14:06:31 +02:00
Laurent Perron
68ad906667 use the solver logging class in GLOP 2021-10-07 17:32:30 +02:00
Laurent Perron
e4a1eab12b work on glop crossover 2021-09-01 11:57:11 +02:00
slowy07
2e0ec51049 fix: typo spelling grammar 2021-08-16 10:49:00 +02:00
Laurent Perron
5496c87aa2 minor improvement in glop presolve 2021-08-12 15:23:02 +02:00
Laurent Perron
790c947453 remove forced slacks in glop 2021-07-23 21:54:59 +02:00
Laurent Perron
9338467732 reindent after int64 -> int64_t change 2021-04-08 18:26:38 +02:00
Mizux Seiha
d8198621e1 glop: [u]int32 -> [u]int32_t
note: sed -i 's/\b\([u]\?int32\)\b/\1_t/g' *.h *.cc
2021-04-05 13:47:59 +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
f7a3aa83c2 improve glop robustness 2021-03-17 14:01:18 +01:00
Laurent Perron
e14760e4b2 reduce memory usage in glop preprocessor 2021-03-11 21:05:52 +01:00
Laurent Perron
bad5c2032b int64 -> int64_t 2021-03-04 18:26:01 +01:00
Laurent Perron
5a77249409 [GLOP] honor the MPSolver enable/suppress output 2020-12-18 10:04:45 +01:00
Laurent Perron
d5c7c48e79 int_type_indexed_vector -> strong_vector; polish cp-sat probing workers 2020-11-19 00:17:26 +01:00
Laurent Perron
6467dc69b0 reformat the code; [CP-SAT] add dominated columns presolve 2020-10-28 13:42:51 +01: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
Laurent Perron
0e8c3e7832 fix glop preprocessor 2020-10-08 12:07:10 +02:00
Laurent Perron
7268ce5589 add incremental in-search preprocessing to SAT; fix #2040; fix rare check in glop 2020-06-03 12:07:07 +02:00
Laurent Perron
2ff000ab9a bump abseil to the latest version, adapt the code all around 2019-11-20 14:28:11 -08:00
Laurent Perron
f899479015 merge scaling between scip to glop interface and cp-sat; add missing indomain_median (partial) to flatzinc; enable diffn_nonstrict on flatzinc; move shared_limit to util; add all_diff cuts to cp-sat 2019-10-04 08:51:53 -04:00
Laurent Perron
db2d441ca2 more work on GLOP internals 2019-08-20 15:33:47 -07:00
Laurent Perron
a66a929a4e simplify mccormick cut in CP-SAT; rearchitecture glop internals 2019-06-21 13:39:09 +02:00
Laurent Perron
c9b7d58e5a plenty of minor format issues; fix one numerical issue with glop; improve cut management in CP-SAT; automatic tightening of big-M in CP-SAT 2019-04-08 19:00:46 +02:00
Corentin Le Molgat
b027e57e95 dotnet: Remove reference to dotnet release command
- Currently not implemented...

Add abseil patch

- Add patches/absl-config.cmake

Makefile: Add abseil-cpp on unix

- Force abseil-cpp SHA1 to 45221cc
  note: Just before the PR #136 which break all CMake

Makefile: Add abseil-cpp on windows

- Force abseil-cpp SHA1 to 45221cc
  note: Just before the PR #136 which break all CMake

CMake: Add abseil-cpp

- Force abseil-cpp SHA1 to 45221cc
  note: Just before the PR #136 which break all CMake

port to absl: C++ Part

- Fix warning with the use of ABSL_MUST_USE_RESULT
  > The macro must appear as the very first part of a function
    declaration or definition:
    ...
    Note: past advice was to place the macro after the argument list.
  src: dependencies/sources/abseil-cpp-master/absl/base/attributes.h:418
- Rename enum after windows clash
- Remove non compact table constraints
- Change index type from int64 to int in routing library
- Fix file_nonport compilation on windows
- Fix another naming conflict with windows (NO_ERROR is a macro)
- Cleanup hash containers; work on sat internals
- Add optional_boolean sub-proto

Sync cpp examples with internal code
- reenable issue173 after reducing number of loops

port to absl: Python Part

- Add back cp_model.INT32_MIN|MAX for examples

Update Python examples

- Add random_tsp.py
- Run words_square example
- Run magic_square in python tests

port to absl: Java Part

- Fix compilation of the new routing parameters in java
- Protect some code from SWIG parsing

Update Java Examples

port to absl: .Net Part

Update .Net examples

work on sat internals; Add C++ CP-SAT CpModelBuilder API; update sample code and recipes to use the new API; sync with internal code

Remove VS 2015 in Appveyor-CI

- abseil-cpp does not support VS 2015...

improve tables

upgrade C++ sat examples to use the new API; work on sat internals

update license dates

rewrite jobshop_ft06_distance.py to use the CP-SAT solver

rename last example

revert last commit

more work on SAT internals

fix
2018-11-30 14:48:55 +01:00
Laurent Perron
87b9d55b21 update license headers 2018-11-10 18:00:53 +01:00
Laurent Perron
c05c53d444 fix compilation 2018-10-02 11:26:53 +02:00
Laurent Perron
4e893e5080 remove solow-halim glop preprocessor as the interface has changed a lot; add a proper domain class for CP-SAT integer variables, rewrite preprocessor and other parts of the solver to use it 2018-10-02 10:35:52 +02:00
Laurent Perron
4caaef3c23 deep sync with base library renaming; lint checking; Speedup sat; new crash procedure for glop 2018-08-28 11:19:49 +02:00
Laurent Perron
c1ab121ff7 ITIVector -> gtl::ITIVector; experimental LNS code for SAT 2018-06-26 21:24:10 +02:00
Laurent Perron
70e73d8754 clang-format 2018-06-08 16:40:43 +02:00
Laurent Perron
8623fc3580 speed up sat cumulative; add namespaces to base library + fix code 2018-04-11 13:00:30 +02:00
Laurent Perron
6b8cd2cdc2 finish C$ Sat Integer API; Refactor Glop code; Add new option for Glop Scaling; speed improvements in the sat solver 2018-02-16 17:08:01 +01:00
Laurent Perron
8d7320b962 deep sync with base library; prepare for abseil.io integration 2017-12-08 14:52:49 +01:00