scientific article; zbMATH DE number 5761488

MaRDI QIDQ3575206zbMATH OpenFDO

Authors Gennady Shmonin

Publication date 26 July 2010

Full work available at URL http://ubdata.uni-paderborn.de/ediss/17/2007/shmonin/disserta.pdf

zbMATH Keywords

cutting stock problemparameterised integer (linear) programming problempolynomial-size integer programmingprogramming gap

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10)

Recommendations

• Parametric integer programming
• Certain parametric problems of integer convex programming and their approximate solution
• scientific article; zbMATH DE number 4209913
• Parametric integer programming in fixed dimension
• scientific article; zbMATH DE number 2205356
• Constraint and integer programming. Toward a unified methodology.
• Integer programming as a framework for optimization and approximability
• scientific article; zbMATH DE number 1110374
• scientific article; zbMATH DE number 826948
• scientific article; zbMATH DE number 4127006

Cited in

(5)

• Carathéodory bounds for integer cones
• A Fast Approximation Scheme for the Multiple Knapsack Problem
• Parametric integer programming in fixed dimension
• scientific article; zbMATH DE number 1263257 (Why is no real title available?)
• An improved approximation scheme for variable-sized bin packing

This page was built for publication:

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