Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
290 commits
Select commit Hold shift + click to select a range
d8edd55
Revert "with submip"
aliceb-nv Jul 30, 2025
0273801
cstr weight copy left right
aliceb-nv Jul 30, 2025
aec988e
more threads, randomized
aliceb-nv Jul 30, 2025
3757a43
randomize LS
aliceb-nv Jul 30, 2025
aa0f205
FJ scratch restart using best pop, simple rounding
aliceb-nv Jul 31, 2025
d1ab4eb
test fp only
akifcorduk Jul 31, 2025
47708f4
generate and then run FP
akifcorduk Aug 1, 2025
17561a2
with fj
akifcorduk Aug 1, 2025
6276efa
with obj cut
akifcorduk Aug 1, 2025
b7d8b95
LocalMIP optims + simplerounding
aliceb-nv Aug 1, 2025
5a0e691
cleanup
aliceb-nv Aug 1, 2025
c9a0608
should work? maybe?
aliceb-nv Aug 1, 2025
3edee6f
fix build
aliceb-nv Aug 1, 2025
467c8a5
fix early solutions being forgotten, restart on randomized fj thread
aliceb-nv Aug 2, 2025
d11ff3a
fix bb solutions discarded
aliceb-nv Aug 2, 2025
d8cf082
no sol origin discrimination
aliceb-nv Aug 2, 2025
04899f0
fixes
aliceb-nv Aug 2, 2025
4f4dc7a
no restart
aliceb-nv Aug 2, 2025
c6c9fd6
with submip
aliceb-nv Aug 2, 2025
950acbc
longer LS
aliceb-nv Aug 3, 2025
6b1ddff
rly long
aliceb-nv Aug 3, 2025
bf904cc
local FJ mins for diversity
aliceb-nv Aug 3, 2025
b2ed360
test FP ls
akifcorduk Aug 4, 2025
ebbb5e4
20s fp run
akifcorduk Aug 4, 2025
90c1696
fix feasibility run. 20s LS
akifcorduk Aug 4, 2025
7e859fb
fix feasibility run. 20s LS
akifcorduk Aug 4, 2025
5363e79
add as part of the local search
akifcorduk Aug 5, 2025
474d170
fp ls with mab
akifcorduk Aug 5, 2025
0690083
try with shorter run time
akifcorduk Aug 5, 2025
6c02547
tidy up functions and reduce local min to 500
akifcorduk Aug 6, 2025
0a176f1
revert cmake comments
akifcorduk Aug 6, 2025
e2d0d8b
fix typo
akifcorduk Aug 6, 2025
a4c37d6
fix typo
akifcorduk Aug 6, 2025
49584ed
remove the warning in pdlp solve
akifcorduk Aug 6, 2025
5ea08e8
handle review comments
akifcorduk Aug 7, 2025
85820e0
handle review comments
akifcorduk Aug 7, 2025
4437481
try without fp
akifcorduk Aug 8, 2025
c0b0a21
fix warning
akifcorduk Aug 8, 2025
ebb4958
enable lp and probing cache
akifcorduk Aug 11, 2025
54afd53
fix issues including the objective cut not being on copy constructor
akifcorduk Aug 14, 2025
df34a01
without probing cache
akifcorduk Aug 15, 2025
5ebb86c
nearest rounding
akifcorduk Aug 15, 2025
57b1b9d
FJ alone run
akifcorduk Aug 15, 2025
ee861a2
remove unnecessary function
akifcorduk Aug 18, 2025
f960946
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into fp_ls
akifcorduk Aug 18, 2025
cc21c3d
add assert
akifcorduk Aug 19, 2025
9821f03
handle weight issue on fj with changed size
akifcorduk Aug 19, 2025
9cd097a
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into fp_ls
akifcorduk Aug 19, 2025
a4b23ae
0.1, unfixed
akifcorduk Aug 20, 2025
ed04e4c
0.5, unfixed
akifcorduk Aug 20, 2025
dff8e0b
0.1, all
akifcorduk Aug 20, 2025
5266f6f
0.1, all
akifcorduk Aug 20, 2025
245026c
0.1, all
akifcorduk Aug 20, 2025
ced9d56
fj only
akifcorduk Aug 20, 2025
3476771
reduced probing cache time
akifcorduk Aug 20, 2025
24ffb0e
nearest rounding
akifcorduk Aug 20, 2025
d572c6b
nearest rounding
akifcorduk Aug 20, 2025
b6e17e3
without repair
akifcorduk Aug 20, 2025
bfe6954
1e-4 abs tolerance, bounds prop
akifcorduk Aug 20, 2025
ac73a18
1e-4 abs tolerance, nearest
akifcorduk Aug 20, 2025
1c7d597
1e-4 abs tolerance, nearest
akifcorduk Aug 20, 2025
8dbcc2f
1e-4 abs tolerance, constraint prop
akifcorduk Aug 20, 2025
87b095f
no staged fp
akifcorduk Aug 20, 2025
6c8c186
no staged fp, nearest rounding
akifcorduk Aug 20, 2025
e244176
no lp after bounds prop
akifcorduk Aug 20, 2025
1012dc7
staged fp, no lp after bounds prop
akifcorduk Aug 20, 2025
188f971
reduce probing cache and initial LP time. and skip bounds prop lp onl…
akifcorduk Aug 21, 2025
5fd4cfc
increase time to 1.5s and round all vars in FP
akifcorduk Aug 21, 2025
1a6c608
disable repair
akifcorduk Aug 21, 2025
678c66b
repair disabled, probing cache and LP 0.1
akifcorduk Aug 21, 2025
364739d
with fix on the fixed var bounds
akifcorduk Aug 21, 2025
bb807cd
only round 50 vars
akifcorduk Aug 21, 2025
31f1723
nearest rounding
akifcorduk Aug 21, 2025
a70498d
last 50 fixed
akifcorduk Aug 21, 2025
1fdebd3
switch to frac
akifcorduk Aug 21, 2025
ea0e251
no staged FP
akifcorduk Aug 21, 2025
611310d
nearest rounding
akifcorduk Aug 21, 2025
2fee710
staged nearest rounding
akifcorduk Aug 21, 2025
594a0c4
staged bounds prop rounding
akifcorduk Aug 21, 2025
d3a9b45
staged bounds prop rounding
akifcorduk Aug 21, 2025
2c849f0
with nearest rounding
akifcorduk Aug 26, 2025
39f4c8b
fp loop generates
akifcorduk Aug 27, 2025
25a5f6e
with B&B
akifcorduk Aug 27, 2025
bb0cde2
revert constraint prop changes
akifcorduk Aug 27, 2025
28cbe17
with probing cache
akifcorduk Aug 27, 2025
c9d9487
without probing cache, increased diversity
akifcorduk Aug 27, 2025
8462883
at least 6 solutions
akifcorduk Aug 27, 2025
4c1d801
lower ratios
akifcorduk Aug 27, 2025
3318970
increase diversity even more
akifcorduk Aug 27, 2025
79fe7be
3 solutions
akifcorduk Aug 27, 2025
13576ae
back to previous ratios
akifcorduk Aug 27, 2025
548c246
disable presolve
akifcorduk Aug 27, 2025
cba77bf
without fp ls
akifcorduk Aug 27, 2025
9cee0e2
slightly less diversity
akifcorduk Aug 28, 2025
b3d141b
merge with main
akifcorduk Aug 28, 2025
4b8b304
amend
aliceb-nv Aug 28, 2025
f5c7635
Merge branch 'branch-25.10' into cpu-fj-integration
aliceb-nv Aug 28, 2025
a5bbd8b
fix merge conflict
akifcorduk Aug 28, 2025
346daf7
recombine at each call
akifcorduk Aug 28, 2025
cb10730
tmp
aliceb-nv Aug 29, 2025
8225802
enable recombiation
akifcorduk Aug 29, 2025
5279af8
with higher diversity
akifcorduk Aug 29, 2025
7005f5a
run all recombiners
akifcorduk Aug 29, 2025
cd3a3a7
add cutting plane after recombination and fix timer
akifcorduk Aug 29, 2025
17d08c3
sqrt diversity
akifcorduk Aug 29, 2025
70810b5
new hash
akifcorduk Sep 1, 2025
352765a
fix FJ turning solutions infeasible
aliceb-nv Sep 1, 2025
16e20e5
other cpufj tests
aliceb-nv Sep 1, 2025
692dcef
separate fp and hashmap check
akifcorduk Sep 1, 2025
d80f94d
unfeas mtm seemingly working
aliceb-nv Sep 1, 2025
1c7857b
with 0.1% diff to obj
akifcorduk Sep 1, 2025
e463821
without probing cache better objective cuts
akifcorduk Sep 2, 2025
c869505
with probing cache
akifcorduk Sep 2, 2025
abf162f
with bounds prop rounding
akifcorduk Sep 2, 2025
b224301
pretty much working, just not optimized. check beasleyC3, stuck
aliceb-nv Sep 2, 2025
a346d8b
with 4 solutions in pop
akifcorduk Sep 2, 2025
5cab9b5
increased time in probing cache
akifcorduk Sep 2, 2025
db34e48
lower time in probing cache
akifcorduk Sep 2, 2025
b94a40b
nearest rounding
akifcorduk Sep 2, 2025
ff3ce04
perturb bugfix
aliceb-nv Sep 3, 2025
85f417f
without trivial presolve
akifcorduk Sep 3, 2025
47baa60
Merge branch 'branch-25.10' into cpu-fj-integration
aliceb-nv Sep 3, 2025
f996b65
without submip
akifcorduk Sep 3, 2025
d1b4adc
test with only submip
akifcorduk Sep 4, 2025
b540371
no candidate move cache
aliceb-nv Sep 4, 2025
0801c02
Merge branch 'branch-25.10' into cpu-fj-integration
aliceb-nv Sep 4, 2025
455295a
nnz caching
aliceb-nv Sep 4, 2025
9ce9573
optimize fast path for cached
aliceb-nv Sep 4, 2025
4c2335c
flush on debug
akifcorduk Sep 4, 2025
6ba676f
B&B logs on
akifcorduk Sep 5, 2025
6348501
only selected instanceS
akifcorduk Sep 5, 2025
e44ce75
spit the problem
akifcorduk Sep 5, 2025
7fe82bd
new path
akifcorduk Sep 5, 2025
254b728
debug log
akifcorduk Sep 5, 2025
1aa8e89
further optimization
aliceb-nv Sep 8, 2025
24f82b1
with generation
akifcorduk Sep 8, 2025
4b12ed5
Revert "with generation"
akifcorduk Sep 8, 2025
6f40f4f
fix issues
akifcorduk Sep 8, 2025
d913a3f
with trivial presolve
akifcorduk Sep 8, 2025
0e67d99
add scaling
akifcorduk Sep 8, 2025
30ff7d2
Reapply "with generation"
akifcorduk Sep 8, 2025
71f9350
baseline test
aliceb-nv Sep 8, 2025
d8364fe
with sanitizer
akifcorduk Sep 8, 2025
4fb0591
logs enabled
akifcorduk Sep 8, 2025
f46c9f2
logs enabled
akifcorduk Sep 8, 2025
8a5ea76
correct rpint
akifcorduk Sep 8, 2025
ee4c410
new impl
aliceb-nv Sep 8, 2025
e54d478
with undefined as well
akifcorduk Sep 8, 2025
4ac5b2b
without logs
akifcorduk Sep 8, 2025
2a5e06b
without cpufj
aliceb-nv Sep 8, 2025
a90ac9c
test inf and nans
akifcorduk Sep 8, 2025
c31ae8f
return numeric in bounds flipping ratio test
akifcorduk Sep 8, 2025
05e37bd
rever to best settings
akifcorduk Sep 9, 2025
ea3ef61
change default tolerance
akifcorduk Sep 9, 2025
51cff97
nearest rounding
akifcorduk Sep 9, 2025
a86503f
remove previous population generation
akifcorduk Sep 9, 2025
0d82a96
change the preemption values to atomic
akifcorduk Sep 9, 2025
21ff255
move saving to a function
akifcorduk Sep 9, 2025
fa4ed0e
more clean up
akifcorduk Sep 9, 2025
f849e60
back to BP rounding
akifcorduk Sep 9, 2025
7102686
remove fp ls
akifcorduk Sep 9, 2025
508f1e9
with B&B
akifcorduk Sep 9, 2025
9a0c889
Merge branch 'branch-25.10' into fj-infeas-fix
aliceb-nv Sep 9, 2025
21cf9f9
Merge branch 'branch-25.10' into cpu-fj-integration
aliceb-nv Sep 9, 2025
62c8543
merge fj infeas fix
aliceb-nv Sep 9, 2025
4f91d39
fix solution ptr
akifcorduk Sep 9, 2025
f50863e
multithread LS, crash fixes
aliceb-nv Sep 9, 2025
b96940d
include scratch threads
aliceb-nv Sep 9, 2025
55e9dbf
CPU FJ thread termination fix
aliceb-nv Sep 9, 2025
047ce52
with a single thread
akifcorduk Sep 10, 2025
3d12418
refactoring/cleanup
aliceb-nv Sep 10, 2025
da602ee
Merge branch 'branch-25.10' into cpu-fj-integration
aliceb-nv Sep 10, 2025
1c7c78f
more refactor
aliceb-nv Sep 10, 2025
2842328
no set simplex
akifcorduk Sep 10, 2025
6f11475
few fixes
akifcorduk Sep 10, 2025
5287230
no cpufj
aliceb-nv Sep 15, 2025
433bd6e
more scratch threads
aliceb-nv Sep 15, 2025
029b504
no half tenure
aliceb-nv Sep 15, 2025
7e3aadc
more nnz
aliceb-nv Sep 15, 2025
cbd0a53
rare perturb
aliceb-nv Sep 15, 2025
e523102
more viol samples
aliceb-nv Sep 15, 2025
b3b34e2
restore
aliceb-nv Sep 15, 2025
bcaa98a
fix initial LP and simplex callback
akifcorduk Sep 15, 2025
056b5e2
with per constraint
akifcorduk Sep 15, 2025
70e174f
fix many issues
akifcorduk Sep 15, 2025
23e720c
fix timer issue
akifcorduk Sep 15, 2025
9186f2c
don't preempt on mip infeasible
akifcorduk Sep 16, 2025
8e34d06
increased cpu threads and lowered probing cache
akifcorduk Sep 16, 2025
6556656
with presolve on miplib dataset
akifcorduk Sep 16, 2025
96d922b
remove mps files
akifcorduk Sep 16, 2025
1895add
no presolve
aliceb-nv Sep 16, 2025
00dd159
merge w/ akif
aliceb-nv Sep 16, 2025
82438fc
no scratch thread
aliceb-nv Sep 17, 2025
5136ab4
scratch threads back w/ tweaks
aliceb-nv Sep 17, 2025
9ffff0b
more scratch threads
aliceb-nv Sep 17, 2025
9ea19bd
no sleep
aliceb-nv Sep 17, 2025
d6ac103
more ls CPUFJ threads
aliceb-nv Sep 17, 2025
70dda8a
w/ presolve
aliceb-nv Sep 17, 2025
f63fdc1
Combined variable bounds (#372)
kaatish Sep 10, 2025
83fa6db
[FIX] Fix high GPU memory usage (#351)
aliceb-nv Sep 10, 2025
d88c25c
Implement node presolve (#368)
rg20 Sep 10, 2025
4616a26
Loosen presolve tolerance and update timers to report cumulative pres…
hlinsen Sep 15, 2025
c22240e
Doc update for container version update and add nvidia-cuda-runtime a…
rgsl888prabhu Sep 15, 2025
3f8c126
Add video link to the docs and Readme (#393)
rgsl888prabhu Sep 15, 2025
76a83ca
Add name to drop down for video link (#396)
rgsl888prabhu Sep 16, 2025
163629c
Add read/write MPS and relaxation to python API (#323)
Iroy30 Sep 17, 2025
d229700
partial merge
aliceb-nv Sep 18, 2025
a8438d6
further merge
aliceb-nv Sep 18, 2025
48cdc25
merge nonan
aliceb-nv Sep 18, 2025
63ebe3d
merge nan
aliceb-nv Sep 18, 2025
4e4a07a
final
aliceb-nv Sep 18, 2025
6a4ba39
longer LS
aliceb-nv Sep 18, 2025
e21cdde
workaround fix
aliceb-nv Sep 18, 2025
76155d5
longer LS
aliceb-nv Sep 18, 2025
0bab97c
merge cont
aliceb-nv Sep 18, 2025
f1e6ea1
without quick feasible
aliceb-nv Sep 19, 2025
e60fdfd
final merge
aliceb-nv Sep 19, 2025
29acc9e
fewer LS threads
aliceb-nv Sep 19, 2025
5f0befb
fix crashes, add host-lineinfo option
aliceb-nv Sep 19, 2025
5577f81
more LS threads
aliceb-nv Sep 19, 2025
16723ac
bump bench
aliceb-nv Sep 19, 2025
03bb47f
Merge branch 'branch-25.10' into merge-progressive
aliceb-nv Sep 19, 2025
e2d3407
no cond bounds prop
aliceb-nv Sep 19, 2025
74aa5db
no scaling
aliceb-nv Sep 19, 2025
b471559
assert fixes
aliceb-nv Sep 19, 2025
14029ca
bump
aliceb-nv Sep 19, 2025
39062d7
bump
aliceb-nv Sep 19, 2025
cad9773
Merge branch 'branch-25.10' into merge-progressive
aliceb-nv Sep 20, 2025
1c638ff
bump
aliceb-nv Sep 20, 2025
e7e5c89
presolve tweaks
aliceb-nv Sep 20, 2025
a0c368b
Revert "presolve tweaks"
aliceb-nv Sep 21, 2025
9015e8a
remove useless whitespace
aliceb-nv Sep 22, 2025
7f028be
longer execution margin for termination test (likely due to cpufj lau…
aliceb-nv Sep 22, 2025
47f120e
more tolerance
aliceb-nv Sep 22, 2025
59bb9c4
tentative fix
aliceb-nv Sep 22, 2025
e891b0b
Merge branch 'branch-25.10' into merge-progressive
aliceb-nv Sep 23, 2025
6e4e9b4
Merge branch 'branch-25.10' into merge-progressive
aliceb-nv Sep 24, 2025
323de70
Merge branch 'branch-25.10' into merge-progressive
aliceb-nv Sep 24, 2025
7d14d5b
Update cpp/src/mip/feasibility_jump/feasibility_jump.cuh
aliceb-nv Sep 25, 2025
a9e33c0
Update cpp/src/mip/feasibility_jump/feasibility_jump.cuh
aliceb-nv Sep 25, 2025
b3283ec
Update cpp/src/mip/feasibility_jump/feasibility_jump_impl_common.cuh
aliceb-nv Sep 25, 2025
4e04daf
Update cpp/src/mip/diversity/population.cuh
aliceb-nv Sep 25, 2025
c98d0da
cuopt-server: update dependencies (drop httpx, add psutil) (#413)
jameslamb Sep 24, 2025
66238e0
Enable miplib datasets which was disabled and also update README (#414)
rgsl888prabhu Sep 25, 2025
8ca98a0
Add tutorial video links to docs (#416)
rgsl888prabhu Sep 26, 2025
077df11
merge review comments
aliceb-nv Sep 26, 2025
d241df2
early CPUFJ scratch
aliceb-nv Sep 26, 2025
0e2381e
address review comments
aliceb-nv Sep 26, 2025
acaa643
fix crash
aliceb-nv Sep 26, 2025
bb86c49
test wo cons prop
aliceb-nv Sep 26, 2025
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
25 changes: 24 additions & 1 deletion benchmarks/README.md
Original file line number Diff line number Diff line change
@@ -1,3 +1,26 @@
# Benchmarks Scripts

This directory contains the scripts for the benchmarks.
This directory contains the scripts for running benchmarks. Currently it supports running benchmarks on LP with and MILP.


# Linear Programming Benchmarking


- Mittelmann LP benchmark

```bash
benchmarks/linear_programming/utils/benchmark_lp_mittelmann.sh
```

- MIPLIB Benchmark

```
mkdir miplib_data
mkdir miplib_result
wget https://miplib.zib.de/downloads/benchmark.zip -O miplib_data/benchmark.zip
unzip miplib_data/benchmark.zip -d miplib_data
find miplib_data -name "*.gz" -exec gunzip {} \;
find miplib_data -name "*.gz" -delete

benchmarks/linear_programming/run_mps_files.sh --path miplib_data/ --write-log-file --log-to-console false --output-dir miplib_result --time-limit 600 --presolve t > miplib_result/output.log 2>&1
```
Loading