Add concurrent lp solve and crossover at root node - #602

Merged

rapids-bot[bot] merged 66 commits into

NVIDIA:release/25.12from

hlinsen:concurrent-root-solve

Dec 9, 2025

Commits on Jun 11, 2025

Don't add extra slacks (artifical variables) for ranged rows
chris-maes
committed
6f88f67

Commits on Jul 17, 2025

Merge branch 'branch-25.05' into less_artificals
ramakrishnap-nv
authored
94307c9

Commits on Nov 4, 2025

Add callbacks to send root solution from original problem
hlinsen
committed
c0f5886

Commits on Nov 5, 2025

Fix reduced costs and crossover call
hlinsen
committed
3cb93e7
Pass correct vstatus vector
hlinsen
committed
3eb950b
Debugging dual inf norm assertion
hlinsen
committed
4a1cf94

Commits on Nov 6, 2025

Implement conversion of ge contraints to le
hlinsen
committed
3229b0c
Lower tolerance and run dual phase 2 validation
hlinsen
committed
49c97ba

Commits on Nov 7, 2025

Wip save
hlinsen
committed
d333846
Pull changes from chris less artificial PR.
hlinsen
committed
0351a83

Commits on Nov 8, 2025

Remove prints
hlinsen
committed
00a89fe
Merge branch 'main' of github.com:NVIDIA/cuopt into concurrent-root-solve
hlinsen
committed
ed71447

Commits on Nov 10, 2025

Remove prints
hlinsen
committed
bfe9be9

Commits on Nov 11, 2025

Debugging successive calls with vstatus
hlinsen
committed
2a9c994

Commits on Nov 12, 2025

Fix precision issues
hlinsen
committed
32c6edb
Save debugging state
hlinsen
committed
4764d51
Remove unecessary original problem argument
hlinsen
committed
b6aad5d
Call concurrent mode from mip root solve
hlinsen
committed
1c0d139

Commits on Nov 13, 2025

Use atomic flag to send root solution
hlinsen
committed
a198738
Use atomic flag to send root solution
hlinsen
committed
031b7de
Fix merge conflicts
hlinsen
committed
55de62d
Merge branch 'concurrent-root-solve' of github.com:hlinsen/cuopt into concurrent-root-solve
hlinsen
committed
63d8b87
Disable print
hlinsen
committed
68361a5
Set root solution in rins
hlinsen
committed
dcca90b
Only use concurrent root solve for main bb thread
hlinsen
committed
4a10885

Commits on Nov 14, 2025

Commits on Nov 17, 2025

Recompute dual solution after primal push
hlinsen
committed
ca7c9d3

Commits on Nov 30, 2025

Fix merge conflicts
hlinsen
committed
19615e4

Commits on Dec 1, 2025

Fix merge conflicts
hlinsen
committed
5741a17
Fix default value for num cpu thread in benchmark script
hlinsen
committed
8b7b6a6

Commits on Dec 2, 2025

Implement crossover as stopping criteria
hlinsen
committed
558bb10
Wip debugging
hlinsen
committed
62f33b2
Disable dual simplex in concurrent mode inside mip
hlinsen
committed
359ddff
Disable prints
hlinsen
committed
dfc3102
Revert phase 2 tol change
hlinsen
committed
b4f2aaa
Wip debugging
hlinsen
committed
a18b852
Check for nullptr
hlinsen
committed
0158c41
Fixing issues in future termination and halt
hlinsen
committed
628d2af
Fix issue in crossover status
hlinsen
committed
951719c
Add ability to halt dual simplex
hlinsen
committed
b819417

Commits on Dec 3, 2025

Use local halting mechanism in bb
hlinsen
committed
27db29a
Revert concurrent solve and add new inside_mip setting instead of arg
hlinsen
committed
eb50dda
Add back dual res inf norm assert
hlinsen
committed
f89562e
Merge branch 'release/25.12' of github.com:NVIDIA/cuopt into concurrent-root-solve-v2
hlinsen
committed
3310d5c
Fix compile error
hlinsen
committed
8772731
Fix bug incorrectly setting crossover root sol
hlinsen
committed
d33bcc6
Revert test
hlinsen
committed
a6770c1
Handle remaining crossover status
hlinsen
committed
deab57a
Merge branch 'release/25.12' of github.com:NVIDIA/cuopt into concurrent-root-solve
hlinsen
committed
5fe20f9

Commits on Dec 4, 2025

Fix merge conflicts
hlinsen
committed
b5a7b39
Add mg option for mip root solve
hlinsen
committed
3ff3150
Address review comments
hlinsen
committed
86dd5c2
Merge branch 'release/25.12' of github.com:NVIDIA/cuopt into concurrent-root-solve
hlinsen
committed
99e4688
Add more prints
hlinsen
committed
ceb5862

Commits on Dec 5, 2025

Wait for future in every case
hlinsen
committed
98c92f2

Commits on Dec 6, 2025

Disable pdlp logs
hlinsen
committed
65e655b
Add small sleep
hlinsen
committed
606ccaf
Merge branch 'release/25.12' of github.com:NVIDIA/cuopt into concurrent-root-solve
hlinsen
committed
140a07f

Commits on Dec 8, 2025

Fix merge conflicts
hlinsen
committed
29ba82a
Address review comments
hlinsen
committed
b960154

Commits on Dec 9, 2025

Disable crossover logs
hlinsen
committed
a8125c7
Encapsulate in a function
hlinsen
committed
cc0b3b8