Knapsack count - #2482

Closed

jajhall wants to merge 15 commits into

Commits on Jul 31, 2025

Introduced HighsKnapsackData struct in HighsMipSolverData.h, and adding in data from sub-MIPs; now to generate data!
jajhall
committed
4e5ca6f
Created knapsack unit test, and recognising knapsack problem in MIP solver
jajhall
committed
7da8617
Integrated knapsack solver: now debug its use
jajhall
committed
74387dd
Knapsack solver looks correct; clean up some names
jajhall
committed
10839f7
Now to tighten HighsLp::isKnapsack
jajhall
committed
d7dd70c
After refactoring it still works
jajhall
committed
c7cdd52
After refactoring it still works
jajhall
committed
da76f03
Now demanding integer knapsack weights, but rounding down any fractional capacity
jajhall
committed
1b5ef6a
Now demanding integer knapsack weights, but rounding down any fractional capacity
jajhall
committed
0dde780
Clean up Knapsack MIPs logging
jajhall
committed
b9b74de
Neater knapsack logging in MIP solving report; formatted
jajhall
committed
64101a4
Fixed bug extracting knapsack solver results; formatted
jajhall
committed
b2e3f1d

Commits on Aug 1, 2025