always-cautious/ortools-clone
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
13,099 Commits 2 Branches 0 Tags
4fa0d282ac44a9e10714fcf7f1ff4b63d6f6ba85
Commit Graph

13099 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Laurent Perron
4fa0d282ac [CP-SAT] fix overflow in search heuristic evaluation; improve pseudo-cost implementation; use it in lb_tree_search; propagate hints when creating encoding literals 2024-05-30 10:52:46 +02:00
Laurent Perron
ecead1406d propagate hints when creating var value encoding 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
8509c728e2 cleanup 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
aac7ad8ebd math_opt: Fix gurobi on windows 
fix #4175
 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
1d3004584e cmake: fix gurobi build 
missing math_opt_proto deps
 2024-05-30 10:52:45 +02:00
Laurent Perron
0ff1d7140f update notebook 2024-05-30 10:52:45 +02:00
Laurent Perron
5a71a9a349 minor optim to glop 2024-05-30 10:52:45 +02:00
Laurent Perron
ead738883c remove references to logtostderr 2024-05-30 10:52:45 +02:00
Laurent Perron
040bb0ca5f more work on set covering 2024-05-30 10:52:45 +02:00
Laurent Perron
36e0efd7e3 reindent 2024-05-30 10:52:45 +02:00
Laurent Perron
40fb68305e [CP-SAT] detect implied no_overlap 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
2d9fc6bbbc backport base.i cleanup 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
8add230039 backport tools/docker ubuntu 24.04 from main 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
8931e50f31 backport math_opt from main 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
015ba03523 backport graph from main 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
5eff2b6513 backport algorithms from main 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
34de189f40 backport cmake and bazel update from main 2024-05-30 10:52:45 +02:00
Corentin Le Molgat
c20717d11f backport deps bump from main 2024-05-30 10:52:45 +02:00
Laurent Perron
22d8ae3352 fix asan 2024-05-30 10:52:45 +02:00
Laurent Perron
3c108c75e3 [CP-SAT] remove randomization from linear propagation 2024-05-30 10:52:45 +02:00
Laurent Perron
73164b7ffe [CP-SAT] improve detection of cycles in linear propagation 2024-05-30 10:52:45 +02:00
Laurent Perron
9eddf037c5 [CP-SAT] fix #4176 2024-05-30 10:52:45 +02:00
Laurent Perron
d1c17a02d4 [CP-SAT] better unsat reporting; improve linear propagation 2024-05-30 10:52:45 +02:00
Laurent Perron
70da0ec994 randomize glop on tests 2024-05-30 10:52:45 +02:00
Laurent Perron
4521996ca4 [CP-SAT] more work on 2d packing; fix bugs 2024-05-30 10:52:44 +02:00
Laurent Perron
e33c539a66 [CP-SAT] add a sample for bool_var * int_var 2024-05-30 10:52:44 +02:00
Laurent Perron
4b9596ddf8 improve example 2024-05-30 10:52:44 +02:00
Laurent Perron
07726776b6 [CP-SAT] minor work sharing optim 2024-05-30 10:52:44 +02:00
Laurent Perron
ca7adbba2e improve CP-SAT sample 2024-05-30 10:52:44 +02:00
Laurent Perron
2b7ddee138 fix comment 2024-05-30 10:52:44 +02:00
Laurent Perron
16907575a6 [CP-SAT] improve 2d packing; fix cumulative with variable profile sample 2024-05-30 10:52:44 +02:00
Laurent Perron
fa2473affe [CP-SAT] improve presolve for affine_max, improve work sharing; improved linear code 2024-05-30 10:52:44 +02:00
Laurent Perron
f5d662c029 use absl::span 2024-05-30 10:52:44 +02:00
Laurent Perron
2782f04acc fix #4174 2024-05-30 10:52:44 +02:00
Laurent Perron
4f2c54705a optimize objective creation with cores 2024-05-30 10:52:44 +02:00
Laurent Perron
4cbd27dae9 sync with main 2024-05-30 10:52:42 +02:00
Laurent Perron
382ab5d35b [CP-SAT] do not add the linear part of an interval in the model, create it when copying the model for presolve; improve work sharing in shared_tree_mode 2024-05-30 10:51:55 +02:00
Laurent Perron
45ca1cb2bc use lazy copy in linear solver 2024-05-30 10:51:55 +02:00
Laurent Perron
3a08e10bcf [CP-SAT] fix bug with negative sized intervals; improve cumulative variable profile 2024-05-30 10:51:55 +02:00
Laurent Perron
0ec48be40c improve model_builder python 2024-05-30 10:51:55 +02:00
Laurent Perron
bf2471515f cleanup semantics of under-specified constraint in model_builder python 2024-05-30 10:51:55 +02:00
dongjinlong
2afacf6472 chore: remove repetitive words in comments 
Signed-off-by: dongjinlong <dongjinlong@outlook.com>
 2024-05-30 10:51:55 +02:00
Laurent Perron
5828741c75 [CP-SAT] improve no_overlap_2d propagation; improve linear propagator + precedences + disjunctive connection; change the way maximization is implemented in python 2024-05-30 10:51:55 +02:00
dongjinlong
a1ed8e3e85 chore: remove repetitive words in comments 
Signed-off-by: dongjinlong <dongjinlong@outlook.com>
 2024-05-30 10:51:55 +02:00
Laurent Perron
f3f9bc44a2 [CP-SAT] improve diffn and linear loading 2024-05-30 10:51:55 +02:00
Laurent Perron
f2187ed41c reformat 2024-05-30 10:51:55 +02:00
Laurent Perron
2d92deebea tweaks 2024-05-30 10:51:55 +02:00
Laurent Perron
ee2e20ce4d reformat 2024-05-30 10:51:55 +02:00
Laurent Perron
91fe48478d reformat 2024-05-30 10:51:55 +02:00
Florian Omnès
42e3414d5f [CMAKE] Required version 3.18 -> 3.20 (#4155) 
```
elseif(UNIX)
  cmake_path(RELATIVE_PATH CMAKE_INSTALL_FULL_LIBDIR
             BASE_DIRECTORY ${CMAKE_INSTALL_FULL_BINDIR}
             OUTPUT_VARIABLE libdir_relative_path)
  set_target_properties(solve PROPERTIES INSTALL_RPATH
    "$ORIGIN/${libdir_relative_path}")
endif()
```

`cmake_path` was added in CMake 3.20, see https://cmake.org/cmake/help/latest/command/cmake_path.html
 2024-05-30 10:51:55 +02:00