Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
152 commits
Select commit Hold shift + click to select a range
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
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
a5bbd8b
fix merge conflict
akifcorduk Aug 28, 2025
346daf7
recombine at each call
akifcorduk Aug 28, 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
692dcef
separate fp and hashmap check
akifcorduk 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
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
85f417f
without trivial presolve
akifcorduk Sep 3, 2025
f996b65
without submip
akifcorduk Sep 3, 2025
d1b4adc
test with only submip
akifcorduk 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
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
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
e54d478
with undefined as well
akifcorduk Sep 8, 2025
4ac5b2b
without logs
akifcorduk 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
4f91d39
fix solution ptr
akifcorduk Sep 9, 2025
047ce52
with a single thread
akifcorduk Sep 10, 2025
2842328
no set simplex
akifcorduk Sep 10, 2025
6f11475
few fixes
akifcorduk Sep 10, 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
a743959
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into fp_tests
akifcorduk Sep 16, 2025
88ae1cf
fix merge conflicts
akifcorduk Sep 16, 2025
54941ee
fix limiting memory resource
akifcorduk Sep 16, 2025
3f8b57b
try fixing load balancing
akifcorduk Sep 16, 2025
0d644fd
handle review comments
akifcorduk Sep 17, 2025
618d550
remove the -1 return
akifcorduk Sep 17, 2025
7f529f5
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into fp_tests
akifcorduk Sep 17, 2025
4748744
fix fast solution not being returned
akifcorduk Sep 17, 2025
153fbb2
fix standardization test
akifcorduk Sep 17, 2025
aaeb08f
fix elim var tests
akifcorduk Sep 17, 2025
271c2fc
internal presolve disabled
akifcorduk Sep 18, 2025
f9620eb
fix bug in fixed_problem_computation
akifcorduk Sep 19, 2025
a5cd557
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into bug_fix
akifcorduk Sep 19, 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
5 changes: 2 additions & 3 deletions cpp/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -85,9 +85,8 @@ if(CMAKE_COMPILER_IS_GNUCXX)
endif(CMAKE_COMPILER_IS_GNUCXX)

# To use sanitizer with cuda runtime, one must follow a few steps:
# 1. Find libasan.so with "gcc -print-file-name=libasan.so"
# 2. Run the binary with env var set: LD_PRELOAD=$PATH_TO_LIBASAN ASAN_OPTIONS='protect_shadow_gap=0:replace_intrin=0'
# 3. (Optional) To run with a debugger (gdb or cuda-gdb) use the additional ASAN option alloc_dealloc_mismatch=0
# 1. Run the binary with env var set: LD_PRELOAD="$(gcc -print-file-name=libasan.so)" ASAN_OPTIONS='protect_shadow_gap=0:replace_intrin=0'
# 2. (Optional) To run with a debugger (gdb or cuda-gdb) use the additional ASAN option alloc_dealloc_mismatch=0
if(BUILD_SANITIZER)
list(APPEND CUOPT_CXX_FLAGS -fsanitize=address,undefined -fno-omit-frame-pointer -g -Wno-error=maybe-uninitialized)
add_link_options(-fsanitize=address,undefined)
Expand Down
1 change: 1 addition & 0 deletions cpp/src/mip/problem/problem.cu
Original file line number Diff line number Diff line change
Expand Up @@ -1278,6 +1278,7 @@ void problem_t<i_t, f_t>::compute_integer_fixed_problem()
return;
}
rmm::device_uvector<f_t> assignment(n_variables, handle_ptr->get_stream());
thrust::fill(handle_ptr->get_thrust_policy(), assignment.begin(), assignment.end(), 0.);
integer_fixed_problem = std::make_shared<problem_t<i_t, f_t>>(get_problem_after_fixing_vars(
assignment, integer_indices, integer_fixed_variable_map, handle_ptr));
integer_fixed_problem->check_problem_representation(true);
Expand Down