Improve sorting for the diving queue via pseudocost estimate and randomness - #564

Closed

nguidotti wants to merge 101 commits into

NVIDIA:mainfrom

nguidotti:pseudocost-estimate

Commits on Oct 7, 2025

added a dual simplex method for calculating the phase 2 from an existing basis_update_mpf_t.
nguidotti
committed
181aef4

Commits on Oct 8, 2025

child nodes now reuse the bounds of the parent. fixed incorrect bounds when detaching the node from the tree. add backtracking argument to diving.
nguidotti
committed
09a5e7e

Commits on Oct 9, 2025

Commits on Oct 10, 2025

Merge branch 'fix-diving-bounds' into bounds-propagation
nguidotti
committed
9368feb

Commits on Oct 11, 2025

Commits on Oct 13, 2025

Merge branch 'branch-25.10' into dual-simplex-update-basis
nguidotti
authored
80aa125
child nodes can reuse the basis factorization from the parent
nguidotti
committed
6ec4806
Merge branch 'branch-25.10' into bounds-propagation
nguidotti
authored
861a12e
revert refactor
nguidotti
committed
95de283
fix incorrect bounds when two nodes shares the same branch variable
nguidotti
committed
f44b134
small refactor
nguidotti
committed
1cedfd6

Commits on Oct 14, 2025

Commits on Oct 22, 2025

Merge branch 'main' into dual-simplex-update-basis
nguidotti
authored
73b7ad1
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
ccb41eb
Merge branch 'branch-25.10' into bounds-propagation
nguidotti
authored
f954dcf
Merge branch 'main' into bounds-propagation
nguidotti
authored
222f95b
small refactor
nguidotti
committed
b5ed956
fix log spacing
nguidotti
committed
abeb2cf
fix log spacing for repaired solutions
nguidotti
committed
3237913
fix incorrect matrix dimension in LU after LP presolve
nguidotti
committed
5768f50
Merge branch 'dual-simplex-update-basis' into reuse-basis-factorization
nguidotti
committed
8155322
initialize the presolver only once per thread
nguidotti
committed
f9853b2
Refactor, simplify interface, and reduce number of code changes
chris-maes
committed
0ed38a9
Further removal; missing when cherry-picking previous commit
chris-maes
committed
166c446
Rename functions. Address code-rabbit issues
chris-maes
committed
27884e4
Style fixes
chris-maes
committed
deffe68

Commits on Oct 23, 2025

Remove confusing col_permutation_ from middle-product update
chris-maes
committed
f779cb7
Merge branch 'main' into dual-simplex-update-basis
nguidotti
authored
ad756d1
removed unused variable
nguidotti
committed
f669f64
added missing function declaration
nguidotti
committed
8a06d3e
fixed race condition
nguidotti
committed
6ccb6d9
small refactor
nguidotti
committed
8f55932
fixed missing template parameters
nguidotti
committed
7f337d4
fixed crash
nguidotti
committed
06ca86d
added asserts
nguidotti
committed
b5fc52c
Merge branch 'main' into bounds-propagation
nguidotti
authored
d0b5501
fix compilation error
nguidotti
committed
f7a38bc

Commits on Oct 24, 2025

Update cpp/src/dual_simplex/mip_node.hpp

nguidotti
and
rg20
authored
649c8ca
addresses reviewer's comments
nguidotti
committed
4afb71d
fix style
nguidotti
committed
1c92230
Merge branch 'main' into bounds-propagation
nguidotti
authored
7d3f392
Merge branch 'dual-simplex-update-basis' into reuse-basis-factorization
nguidotti
committed
b285251
Merge branch 'bounds-propagation' into reuse-basis-factorization
nguidotti
committed
a98c792
small refactor. added missing recompute flag to diving.
nguidotti
committed
bbd410b
small fixes
nguidotti
committed
8c420c4
small fix
nguidotti
committed
5bd70e1
fix logs
nguidotti
committed
56747e5
fixed log
nguidotti
committed
c7facc6
Merge branch 'bounds-propagation' into reuse-basis-factorization
nguidotti
committed
e26c8d7
fixed bugs after merge
nguidotti
committed
28f55f0
fixed crash due to incorrect nonbasic list
nguidotti
committed
eae9ca5
fixed diving queue. added asserts.
nguidotti
committed
382cbe8
fixed typo
nguidotti
committed
8c2e06e

Commits on Oct 27, 2025

minimize code changes
nguidotti
committed
12eb12d
reserve memory space for nonbasic list
nguidotti
committed
a1caad8
fixed starting bounds for diving nodes. replaced rounding direction with an enum.
nguidotti
committed
8b294be

Commits on Oct 28, 2025

fix missing enum
nguidotti
committed
27f9264
fixed typo
nguidotti
committed
bf142d5
Merge branch 'main' into bounds-propagation
nguidotti
authored
65981b4

Commits on Oct 29, 2025

Merge branch 'main' into bounds-propagation
nguidotti
authored
6f77e1d
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
64d2744
adjusting refactor frequency
nguidotti
committed
b8e295d
removed debug leftover
nguidotti
committed
8a00e93
fixed incorrect reporting of an infeasible solution due to timeout
nguidotti
committed
5b23554
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
42e583c
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
971380c

Commits on Oct 30, 2025

Commits on Oct 31, 2025

Merge branch 'main' into bounds-propagation
nguidotti
authored
de4e292
renamed files and classes
nguidotti
committed
cc89861
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
9951513
Merge branch 'bounds-propagation' into reuse-basis-factorization
nguidotti
committed
f152b25
fix incorrect report of infeasible solution
nguidotti
committed
874d45f
fixed typo
nguidotti
committed
5bfda56
Merge branch 'bounds-propagation' into reuse-basis-factorization
nguidotti
committed
d71f910
fixed typo
nguidotti
committed
04e3063
Merge branch 'bounds-propagation' into reuse-basis-factorization
nguidotti
committed
2d79969

Commits on Nov 3, 2025

Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
093c7a7
rename variable
nguidotti
committed
d94220b

Commits on Nov 4, 2025

improved selection of the starting node for diving using the pseudocost estimate and randomness
nguidotti
committed
9e6ae78
adressing reviewer's comments
nguidotti
committed
ba94749
small refactor
nguidotti
committed
899d2d3

Commits on Nov 6, 2025

revert refactor frequency change
nguidotti
committed
2306ab8
Merge branch 'main' into reuse-basis-factorization
nguidotti
authored
1b05911
Merge branch 'reuse-basis-factorization' into pseudocost-estimate
nguidotti
committed
be79001

Commits on Nov 7, 2025

simplifying code
nguidotti
committed
f2dcedf
added iteration limit for diving. limited backtracking to 1.
nguidotti
committed
f074902
revert log changes
nguidotti
committed
466b7bd