Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
34 commits
Select commit Hold shift + click to select a range
c9081a6
implemented diving heuristics. sorted starting nodes for diving based…
nguidotti Dec 3, 2025
046a501
moved diving heuristics to a separated file
nguidotti Dec 3, 2025
6ea6d72
organized code. added toggle to disable each type of diving.
nguidotti Dec 3, 2025
5422b97
restrict calling RINS to the best-first threads
nguidotti Dec 4, 2025
73c1a63
fix invalid branch var in line search diving
nguidotti Dec 4, 2025
3a77cca
moved asserts
nguidotti Dec 9, 2025
0f7af4e
replace inf and max with STL calls
nguidotti Dec 9, 2025
79368c3
Fix incorrect infeasible list
chris-maes Dec 12, 2025
6334ad7
implemented diving heuristics. sorted starting nodes for diving based…
nguidotti Dec 3, 2025
2c94a7c
moved diving heuristics to a separated file
nguidotti Dec 3, 2025
0e815e1
organized code. added toggle to disable each type of diving.
nguidotti Dec 3, 2025
29a2a33
moved asserts
nguidotti Dec 9, 2025
5a3ef60
unified global node heap. fathom node in the diving node that was alr…
nguidotti Dec 4, 2025
c181ccf
refactoring code
nguidotti Dec 12, 2025
501c20d
fix style
nguidotti Dec 12, 2025
0ee757a
small fixes
nguidotti Dec 12, 2025
06d531a
adjusted column spacing in bnb logs. added opening mode for logger.
nguidotti Dec 15, 2025
ae742c2
revert fixes for dual simplex. changed RINS and SubMIP to use guided …
nguidotti Dec 15, 2025
eb5c695
addressing code rabbit suggestions
nguidotti Dec 15, 2025
5cf5ac0
added explicit conversion to float
nguidotti Dec 15, 2025
d7dfb0d
missing code revert in basis update
nguidotti Dec 15, 2025
55e64cc
fixed variable type
nguidotti Dec 15, 2025
17d3d7c
Merge remote-tracking branch 'origin/main' into diving-heuristics
nguidotti Dec 16, 2025
0b1e994
added comments
nguidotti Dec 16, 2025
9effdc8
added missing spacing
nguidotti Dec 16, 2025
6d43e03
updated logs
nguidotti Dec 16, 2025
98f670f
Merge branch 'main' into adjust-bnb-logs
nguidotti Dec 18, 2025
0aa344e
Merge branch 'main' into diving-heuristics
nguidotti Dec 18, 2025
fbb9966
refactoring
nguidotti Dec 18, 2025
7a5284e
Merge branch 'adjust-bnb-logs' into diving-heuristics
nguidotti Dec 18, 2025
78f38a4
adjust header spacing
nguidotti Dec 19, 2025
668da14
Merge branch 'adjust-bnb-logs' into diving-heuristics
nguidotti Dec 19, 2025
dd8955f
fix compilation error
nguidotti Dec 19, 2025
9f07cbb
Merge branch 'main' into diving-heuristics
nguidotti Dec 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
1 change: 1 addition & 0 deletions cpp/src/dual_simplex/CMakeLists.txt
Original file line number Diff line number Diff line change
Expand Up @@ -31,6 +31,7 @@ set(DUAL_SIMPLEX_SRC_FILES
${CMAKE_CURRENT_SOURCE_DIR}/triangle_solve.cpp
${CMAKE_CURRENT_SOURCE_DIR}/vector_math.cpp
${CMAKE_CURRENT_SOURCE_DIR}/pinned_host_allocator.cu
${CMAKE_CURRENT_SOURCE_DIR}/diving_heuristics.cpp
)

# Uncomment to enable debug info
Expand Down
4 changes: 2 additions & 2 deletions cpp/src/dual_simplex/bounds_strengthening.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -154,7 +154,7 @@ bool bounds_strengthening_t<i_t, f_t>::bounds_strengthening(
bool is_infeasible =
check_infeasibility<i_t, f_t>(min_a, max_a, cnst_lb, cnst_ub, settings.primal_tol);
if (is_infeasible) {
settings.log.printf(
settings.log.debug(
"Iter:: %d, Infeasible constraint %d, cnst_lb %e, cnst_ub %e, min_a %e, max_a %e\n",
iter,
i,
Expand Down Expand Up @@ -211,7 +211,7 @@ bool bounds_strengthening_t<i_t, f_t>::bounds_strengthening(
new_ub = std::min(new_ub, upper_bounds[k]);

if (new_lb > new_ub + 1e-6) {
settings.log.printf(
settings.log.debug(
"Iter:: %d, Infeasible variable after update %d, %e > %e\n", iter, k, new_lb, new_ub);
return false;
}
Expand Down
Loading
Loading