Test sets of the knapsack problem and simultaneous Diophantine approximation

DOI10.1007/3-540-63397-9_21MaRDI QIDQ826096zbMATH OpenOpenAlexFDO

Authors Martin Henk, Robert Weismantel

Publication date 20 December 2021

Full work available at URL https://doi.org/10.1007/3-540-63397-9_21

zbMATH Keywords

knapsack problemsimultaneous Diophantine approximationDiophantine equationtest setsHilbert basis

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Test sets of integer programs
• A solution method for a knapsack problem and its variant
• A note on the solution of group knapsack problems
• Testing integer knapsacks for feasibility
• Gradient elements of the knapsack polytope

Cited in

(1)

• Test sets for integer programs

This page was built for publication: Test sets of the knapsack problem and simultaneous Diophantine approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q826096)