Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
56 commits
Select commit Hold shift + click to select a range
74feefb
Added a setting to control the diving parameters
nguidotti Aug 15, 2025
326eec6
Changed branch and bound to use diving.
nguidotti Aug 15, 2025
e6db94e
Expanded options for the search strategy
nguidotti Aug 18, 2025
71955f4
Integrated diving with best-first search.
nguidotti Aug 19, 2025
b68295c
Fixed invalid future in plain best-first.
nguidotti Aug 19, 2025
5152458
Clean the code and removed depth-first search
nguidotti Aug 20, 2025
73659d2
Shared pseudocost between main and diving threads
nguidotti Aug 21, 2025
7064489
Undo sharing pseudocost (due to regression)
nguidotti Aug 21, 2025
180ec69
Extracted repair solution from bnb.
nguidotti Aug 22, 2025
0df95ba
Aggregated most local variables into a struct.
nguidotti Aug 22, 2025
303eea2
Moved best first search to a separated method
nguidotti Aug 22, 2025
0e3ef50
Moved branch logic to a separated method
nguidotti Aug 22, 2025
7b0ce1f
Extracted adding feasible solution and solving leaf LP.
nguidotti Aug 22, 2025
9fbb030
Added depth first search using the refactored code
nguidotti Aug 22, 2025
4fd9cf5
Fixed hanging due to incorrect calculation of the lower bounds for an…
nguidotti Aug 22, 2025
9d5e911
Merging 25.10 branch
nguidotti Aug 25, 2025
876d897
Fixed bugs caused by merge
nguidotti Aug 25, 2025
cf4426f
merged stats structs
nguidotti Aug 25, 2025
df67a2b
set common variables as class attributes.
nguidotti Aug 25, 2025
187e191
Moved search settings to simplex settings
nguidotti Aug 26, 2025
f4c150b
Refactor based on reviewer's feedback
nguidotti Aug 26, 2025
a8aacc5
Support cuda 12.9 (#269)
rgsl888prabhu Aug 25, 2025
a5e1682
Performance tweak for dual_simplex/right_looking_lu (#315)
ahehn-nv Aug 26, 2025
2f8dcd9
Reduce hard-coded version usage in repo (#337)
rgsl888prabhu Aug 27, 2025
defb947
Moved all shared variables to be member variables.
nguidotti Aug 27, 2025
af177e9
Added tests
nguidotti Aug 28, 2025
78067e4
Merge branch 'branch-25.10' into diving
nguidotti Aug 28, 2025
30c0333
changed code based on reviewer's feedback
nguidotti Aug 29, 2025
ae33427
more changes based on feedback
nguidotti Aug 29, 2025
0017b50
moved pseudocost to be a global variable
nguidotti Aug 29, 2025
f2f029a
fix incorrect set status
nguidotti Aug 29, 2025
2f51ac0
fixing failing tests
nguidotti Aug 29, 2025
76d75e0
Merge branch 'branch-25.10' into diving
nguidotti Sep 1, 2025
a45672a
fix incorrect solution callback
nguidotti Sep 1, 2025
ec18bd3
fix incorrect callback
nguidotti Sep 1, 2025
73fac2c
set dfs in submip
nguidotti Sep 1, 2025
ecc68bd
Merge branch 'branch-25.10' into diving
nguidotti Sep 5, 2025
ea8e20e
small fixes based on the feedback.
nguidotti Sep 10, 2025
1d2f0a0
removed external search_strategy. removed logs from depth-first
nguidotti Sep 15, 2025
2b4ecc5
Merge commit '4e8bdaec42202feceb1d8d0ed148c5187530eb63' into diving
nguidotti Sep 15, 2025
d88bd3f
Merge branch 'branch-25.10' into diving
nguidotti Sep 15, 2025
56a061d
small fix
nguidotti Sep 15, 2025
e715e21
Merge branch 'branch-25.10' into diving
nguidotti Sep 16, 2025
7b713d8
readded validation tests for different search strategies
nguidotti Sep 16, 2025
db73ba4
Merge branch 'branch-25.10' into diving
nguidotti Sep 16, 2025
3026dbe
Update solve.cpp
nguidotti Sep 16, 2025
895c372
Update solve.hpp
nguidotti Sep 16, 2025
5424979
Update simplex_solver_settings.hpp
nguidotti Sep 16, 2025
f9fb5ad
Update solve.cpp
nguidotti Sep 16, 2025
041e104
removed validation tests as it was missing important steps
nguidotti Sep 16, 2025
d7fe015
Merge branch 'branch-25.10' into diving
nguidotti Sep 17, 2025
dd7e340
Merge branch 'branch-25.10' into diving
nguidotti Sep 17, 2025
d0ea485
merging branch-25.10
nguidotti Sep 19, 2025
413ee24
removed the search strategy toggle. further code simplifications.
nguidotti Sep 19, 2025
53127f5
fixed code style
nguidotti Sep 19, 2025
772f49e
Merge branch 'branch-25.10' into diving
nguidotti 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
2 changes: 1 addition & 1 deletion benchmarks/linear_programming/cuopt/run_mip.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -17,14 +17,14 @@
#include "initial_solution_reader.hpp"
#include "mip_test_instances.hpp"

#include <cstdio>
#include <cuopt/linear_programming/mip/solver_settings.hpp>
#include <cuopt/linear_programming/mip/solver_solution.hpp>
#include <cuopt/linear_programming/optimization_problem.hpp>
#include <cuopt/linear_programming/solve.hpp>
#include <cuopt/logger.hpp>
#include <mps_parser/parser.hpp>

#include <omp.h>
#include <raft/core/handle.hpp>

#include <rmm/mr/device/cuda_async_memory_resource.hpp>
Expand Down
Loading