scientific article; zbMATH DE number 3896667

MaRDI QIDQ3675907zbMATH OpenFDO

Authors V. N. Shevchenko

Publication date 1984

zbMATH Keywords

algebraic approachfacesnumber of extreme pointspolynomial algorithmquantitative estimatessets of integral solutionssystems of linear equations and inequalities

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx) Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

Recommendations

• Algorithm for maximizing a linear function on the set of integral points of a convex polyhedron
• scientific article; zbMATH DE number 3858855
• The integer hull of a convex rational polytope
• scientific article; zbMATH DE number 958053
• scientific article; zbMATH DE number 3892937

Cited in

(13)

• An integer optimization problem with mixed algebraic and number-theoretic constraints
• An algebraic algorithm for solving parametric integer programs
• Polynomial algorithms for guillotine cutting of a rectangle into small rectangles of two kinds
• Algorithm for maximizing a linear function on the set of integral points of a convex polyhedron
• The integer hull of a convex rational polytope
• scientific article; zbMATH DE number 3858855 (Why is no real title available?)
• scientific article; zbMATH DE number 3900500 (Why is no real title available?)
• Finding successive minima of an integral lattice and a vector lattice, close to a given one
• scientific article; zbMATH DE number 1273691 (Why is no real title available?)
• Transformations and consecutivities on a king for computational applications
• scientific article; zbMATH DE number 5679823 (Why is no real title available?)
• Representation of Sets of Lattice Points
• Non-standard approaches to integer programming

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 Q3675907)