Commit Graph

13070 Commits

Author SHA1 Message Date
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
Corentin Le Molgat
8f85d85be8 bazel: use scip TPI_NONE
TPI_TNY won't work in JAVA wrapper
2024-05-30 10:51:54 +02:00
Corentin Le Molgat
7bd7a29e51 linear_solver: remove dead code 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
e2221e0e31 cleanup scip.BUILD.bazel 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
52073a163e Fix GScip math_opt test 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
e3d3c610a4 version: Bump to 9.10 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
1558b77419 backport routing/ from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
c76a9a424a backport example/ from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
c9b1ad998a backport linear_solver, math_opt, pdlp and util from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
2b0085be7d backport ci/cd/release stuff from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
48ace85e13 base: backport from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
bd97b225bd graph: backport from main 2024-05-30 10:51:54 +02:00
Corentin Le Molgat
5bdcc38cbd algorithms: backport from main 2024-05-30 10:51:54 +02:00
Florian OMNES
f88f748635 Use fixtures for XPRESS tests, instead of C-style macros
Instead of macros, use fixtures for XPRESS tests
2024-05-30 10:51:54 +02:00
Laurent Perron
1d3d09242f add output to recipe 2024-05-30 10:51:54 +02:00
Laurent Perron
97cf1237e0 [CP-SAT] new sample;improve no_overlap_2d code 2024-05-30 10:51:54 +02:00
Laurent Perron
02a53ee8d0 selecting a subset of pieces 2024-05-30 10:51:54 +02:00
Laurent Perron
0ca8c87c3c new example 2024-05-30 10:51:54 +02:00
Laurent Perron
ca6af53f66 support gurobi 11.0.1 2024-05-30 10:51:54 +02:00
Iaroslav Chernyshev
d6b490ef75 Fix file::Match implementation 2024-05-30 10:51:54 +02:00
Mizux Seiha
e8e5a93dc9 deps: Bump SCIP to v900 2024-05-30 10:51:54 +02:00
Laurent Perron
6e8189608a [CP-SAT] polish typing 2024-05-30 10:51:54 +02:00
Laurent Perron
f92d236fbf [CP-SAT] experimental lin_max expand; improve python typing 2024-05-30 10:51:54 +02:00
Laurent Perron
07fa7ddc9e [CP-SAT] update python typing for mypy 2024-05-30 10:51:54 +02:00
Laurent Perron
511bf047a7 backport cp-sat code from main 2024-05-30 10:51:53 +02:00
dependabot[bot]
d4f9b80c95 --- (#4239)
updated-dependencies:
- dependency-name: requests
  dependency-type: direct:production
  dependency-group: pip
...

Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
2024-05-21 12:21:48 +02:00
Laurent Perron
5124f4975b Merge pull request #4180 from google/dependabot/pip/bazel/idna-3.7
build(deps): bump idna from 3.4 to 3.7 in /bazel
2024-04-14 16:07:58 +02:00
dependabot[bot]
72cee2fafe build(deps): bump idna from 3.4 to 3.7 in /bazel
Bumps [idna](https://github.com/kjd/idna) from 3.4 to 3.7.
- [Release notes](https://github.com/kjd/idna/releases)
- [Changelog](https://github.com/kjd/idna/blob/master/HISTORY.rst)
- [Commits](https://github.com/kjd/idna/compare/v3.4...v3.7)

---
updated-dependencies:
- dependency-name: idna
  dependency-type: indirect
...

Signed-off-by: dependabot[bot] <support@github.com>
2024-04-12 03:01:31 +00:00
Laurent Perron
5f7eabb3ff Merge pull request #4141 from google/dependabot/pip/bazel/black-24.3.0
build(deps): bump black from 23.10.1 to 24.3.0 in /bazel
2024-03-20 19:42:00 +01:00
dependabot[bot]
4d4a3ae475 build(deps): bump black from 23.10.1 to 24.3.0 in /bazel
Bumps [black](https://github.com/psf/black) from 23.10.1 to 24.3.0.
- [Release notes](https://github.com/psf/black/releases)
- [Changelog](https://github.com/psf/black/blob/main/CHANGES.md)
- [Commits](https://github.com/psf/black/compare/23.10.1...24.3.0)

---
updated-dependencies:
- dependency-name: black
  dependency-type: direct:production
...

Signed-off-by: dependabot[bot] <support@github.com>
2024-03-20 17:35:07 +00:00