Skip to content

Sub-MIP recombiner and B&B global variable changes #259

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
rapids-bot merged 31 commits into from
Aug 22, 2025
Merged

Sub-MIP recombiner and B&B global variable changes #259

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
31 commits
Select commit Hold shift + click to select a range
1fdd7d6
fix bug on initial solution size in the check
akifcorduk Jul 23, 2025
55de7fd
from dir baseline
akifcorduk Jul 23, 2025
703f653
make MAB 2 armed and move diversity into namespace
akifcorduk Jul 23, 2025
4c82e8a
Merge branch 'initial_sol_bug' into paper_tests
akifcorduk Jul 23, 2025
3abcbe4
with mab
akifcorduk Jul 23, 2025
76c4e2f
with mab
akifcorduk Jul 24, 2025
76e379c
without mab
akifcorduk Jul 24, 2025
8c70101
run both LS methods together
akifcorduk Jul 24, 2025
d308303
more parameters
akifcorduk Jul 24, 2025
f261895
implement submip
akifcorduk Jul 25, 2025
83ffe42
only do optimal ones
akifcorduk Jul 25, 2025
5d46036
get best incumbent, add initial guess, reduce number of vars
akifcorduk Jul 25, 2025
449b79b
make global vars per class, set logging to false in mip recombiner
akifcorduk Aug 6, 2025
3266646
remove lp check
akifcorduk Aug 6, 2025
3c7cea9
make config log info
akifcorduk Aug 6, 2025
152e24f
handle review comments
akifcorduk Aug 7, 2025
2aa28a2
add submip callback and add intermediate solutions to the population
akifcorduk Aug 8, 2025
50f60d0
add suffix to member vars
akifcorduk Aug 8, 2025
b5dbb5d
make diversity config a member var
akifcorduk Aug 8, 2025
1221aad
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into paper_tests
akifcorduk Aug 8, 2025
d2f1d98
remove cmake comments
akifcorduk Aug 8, 2025
798ad68
fix B&B name issues
akifcorduk Aug 8, 2025
89f98cc
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into paper_tests
akifcorduk Aug 18, 2025
4748007
add presolve and remove an assert from factorization
akifcorduk Aug 18, 2025
368f940
move initialize
akifcorduk Aug 19, 2025
21a4471
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into paper_tests
akifcorduk Aug 19, 2025
22f7ac1
fix presolve data issue
akifcorduk Aug 19, 2025
4d2935a
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into paper_tests
akifcorduk Aug 21, 2025
85af648
remove clearing of the queue
akifcorduk Aug 21, 2025
d7cb346
Merge branch 'branch-25.10' of github.com:NVIDIA/cuopt into paper_tests
akifcorduk Aug 22, 2025
07a2189
fix rounding bug and add a tesT
akifcorduk Aug 22, 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
235 changes: 172 additions & 63 deletions benchmarks/linear_programming/cuopt/mip_test_instances.hpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -17,66 +17,175 @@
#pragma once
#include <string>
#include <vector>
std::vector<std::string> instances = {
// "30n20b8.mps",
// "bab2.mps",
// "bab6.mps",
// "bnatt400.mps",
// "bnatt500.mps", // infeasible
// "cmflsp50-24-8-8.mps",
// "cryptanalysiskb128n5obj14.mps", //infeasible
// "cryptanalysiskb128n5obj16.mps",
// "csched007.mps",
// "csched008.mps",
"dano3_3.mps",
// "dano3_5.mps",
// "dws008-01.mps",
// "enlight_hard.mps",
// "fhnw-binpack4-48.mps",
// "fhnw-binpack4-4.mps", // infeasible
"gfd-schedulen180f7d50m30k18.mps",
// "highschool1-aigio.mps",
"icir97_tension.mps",
"irish-electricity.mps",
// "istanbul-no-cutoff.mps",
// "milo-v12-6-r2-40-1.mps",
// "momentum1.mps",
// "neos-1354092.mps",
// "neos-2075418-temuka.mps", // infeasible
// "neos-3024952-loue.mps",
// "neos-3216931-puriri.mps",
// "neos-3381206-awhea.mps",
// "neos-3402454-bohle.mps", // infeasible
// "neos-3656078-kumeu.mps",
// "neos-3988577-wolgan.mps", // infeasible
// "neos-4413714-turia.mps",
"neos-4647030-tutaki.mps",
"neos-4338804-snowy.mps",
"neos-4722843-widden.mps",
"neos-4763324-toguru.mps",
"neos-5104907-jarama.mps",
"neos-5114902-kasavu.mps",
// "neos859080.mps", // infeasible
"ns1760995.mps",
"ns1952667.mps",
// "nursesched-medium-hint03.mps",
// "nursesched-sprint02.mps",
// "peg-solitaire-a3.mps",
// "physiciansched3-3.mps",
// "physiciansched6-2.mps",
"piperout-08.mps",
// "piperout-27.mps",
// "rail01.mps",
// "rail02.mps",
// "rd-rplusc-21.mps",
// "rocI-4-11.mps",
"rocII-5-11.mps",
// "roll3000.mps",
"s100.mps",
// "supportcase19.mps",
// "supportcase22.mps",
"swath1.mps"
// "swath3.mps",
// "timtab1.mps",
// "triptim1.mps"
};
std::vector<std::string> instances = {"30n20b8.mps",
Comment thread
aliceb-nv marked this conversation as resolved.
"50v-10.mps",
"CMS750_4.mps",
"academictimetablesmall.mps",
"air05.mps",
"app1-1.mps",
"app1-2.mps",
"assign1-5-8.mps",
"atlanta-ip.mps",
"bab2.mps",
"bab6.mps",
"beasleyC3.mps",
"binkar10_1.mps",
"blp-ar98.mps",
"blp-ic98.mps",
"bppc4-08.mps",
"brazil3.mps",
"cmflsp50-24-8-8.mps",
"co-100.mps",
"cod105.mps",
"comp07-2idx.mps",
"comp21-2idx.mps",
"csched007.mps",
"csched008.mps",
"cvs16r128-89.mps",
"dano3_3.mps",
"decomp2.mps",
"drayage-100-23.mps",
"drayage-25-23.mps",
"eil33-2.mps",
"eilA101-2.mps",
"exp-1-500-5-5.mps",
"fast0507.mps",
"fastxgemm-n2r6s0t2.mps",
"fiball.mps",
"gen-ip002.mps",
"germanrr.mps",
"glass4.mps",
"graph20-20-1rand.mps",
"graphdraw-domain.mps",
"h80x6320d.mps",
"highschool1-aigio.mps",
"hypothyroid-k1.mps",
"icir97_tension.mps",
"irish-electricity.mps",
"istanbul-no-cutoff.mps",
"k1mushroom.mps",
"lectsched-5-obj.mps",
"leo1.mps",
"leo2.mps",
"lotsize.mps",
"mad.mps",
"map10.mps",
"map16715-04.mps",
"markshare2.mps",
"markshare_4_0.mps",
"mas74.mps",
"mc11.mps",
"mcsched.mps",
"mik-250-20-75-4.mps",
"momentum1.mps",
"mushroom-best.mps",
"mzzv11.mps",
"mzzv42z.mps",
"n2seq36q.mps",
"n3div36.mps",
"neos-1171448.mps",
"neos-1171737.mps",
"neos-1354092.mps",
"neos-1445765.mps",
"neos-1456979.mps",
"neos-1582420.mps",
"neos-2657525-crna.mps",
"neos-2746589-doon.mps",
"neos-3024952-loue.mps",
"neos-3046615-murg.mps",
"neos-3216931-puriri.mps",
"neos-3402294-bobin.mps",
"neos-3656078-kumeu.mps",
"neos-3754480-nidda.mps",
"neos-4300652-rahue.mps",
"neos-4338804-snowy.mps",
"neos-4387871-tavua.mps",
"neos-4413714-turia.mps",
"neos-4532248-waihi.mps",
"neos-4722843-widden.mps",
"neos-4738912-atrato.mps",
"neos-4763324-toguru.mps",
"neos-4954672-berkel.mps",
"neos-5049753-cuanza.mps",
"neos-5093327-huahum.mps",
"neos-5107597-kakapo.mps",
"neos-5114902-kasavu.mps",
"neos-5188808-nattai.mps",
"neos-5195221-niemur.mps",
"neos-662469.mps",
"neos-787933.mps",
"neos-848589.mps",
"neos-860300.mps",
"neos-911970.mps",
"neos-933966.mps",
"neos-950242.mps",
"neos17.mps",
"neos5.mps",
"net12.mps",
"netdiversion.mps",
"nexp-150-20-8-5.mps",
"ns1644855.mps",
"ns1760995.mps",
"ns1830653.mps",
"nursesched-medium-hint03.mps",
"nursesched-sprint02.mps",
"opm2-z10-s4.mps",
"pg.mps",
"physiciansched3-3.mps",
"piperout-08.mps",
"piperout-27.mps",
"pk1.mps",
"qap10.mps",
"radiationm18-12-05.mps",
"radiationm40-10-02.mps",
"rail01.mps",
"rail02.mps",
"rail507.mps",
"ran14x18-disj-8.mps",
"rmatr100-p10.mps",
"rmatr200-p5.mps",
"rocI-4-11.mps",
"rocII-5-11.mps",
"rococoB10-011000.mps",
"rococoC10-001000.mps",
"roi2alpha3n4.mps",
"roi5alpha10n8.mps",
"roll3000.mps",
"s100.mps",
"s250r10.mps",
"satellites2-40.mps",
"satellites2-60-fs.mps",
"savsched1.mps",
"sct2.mps",
"seymour.mps",
"seymour1.mps",
"sing326.mps",
"sing44.mps",
"sorrell3.mps",
"sp97ar.mps",
"sp98ar.mps",
"splice1k1.mps",
"square41.mps",
"square47.mps",
"supportcase10.mps",
"supportcase12.mps",
"supportcase18.mps",
"supportcase26.mps",
"supportcase33.mps",
"supportcase40.mps",
"supportcase42.mps",
"supportcase6.mps",
"supportcase7.mps",
"swath1.mps",
"swath3.mps",
"tbfp-network.mps",
"thor50dday.mps",
"timtab1.mps",
"tr12-30.mps",
"traininstance2.mps",
"traininstance6.mps",
"trento1.mps",
"uccase12.mps",
"uct-subprob.mps",
"unitcal_7.mps",
"var-smallemery-m6j6.mps"};
1 change: 0 additions & 1 deletion cpp/src/dual_simplex/basis_solves.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -349,7 +349,6 @@ i_t factorize_basis(const csc_matrix_t<i_t, f_t>& A,
}
}
}
assert(Snz <= Snz_max && (Sdim > 0 && Snz > 0));
S.col_start[Sdim] = Snz; // Finalize S

csc_matrix_t<i_t, f_t> SL(Sdim, Sdim, Snz);
Expand Down
Loading