Polyhedral aspects of discrete optimization

DOI10.1007/BF01069163MaRDI QIDQ3318542zbMATH OpenFDO

Authors Michail M. Kovalev, V. A. Emelichev

Publication date 1983

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01069163

zbMATH Keywords

diameterradiusskeletoninteger polyhedracombinatorially equivalent polyhedralinearization of Discrete Optimization problemsminimal representation of polyhedra

Mathematics Subject Classification ID

Linear programming (90C05) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Integer programming (90C10) Polytopes and polyhedra (52Bxx) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Polyhedral Combinatorics in Combinatorial Optimization
• scientific article; zbMATH DE number 919758
• scientific article; zbMATH DE number 4187465
• scientific article; zbMATH DE number 3902672
• The problem of intractability and analysis of heuristics in discrete optimization. I

Cites work

• scientific article; zbMATH DE number 3817419 (Why is no real title available?)
• scientific article; zbMATH DE number 3821442 (Why is no real title available?)
• scientific article; zbMATH DE number 3726086 (Why is no real title available?)
• scientific article; zbMATH DE number 3616451 (Why is no real title available?)
• scientific article; zbMATH DE number 3311484 (Why is no real title available?)
• scientific article; zbMATH DE number 3371825 (Why is no real title available?)
• scientific article; zbMATH DE number 3371826 (Why is no real title available?)
• Sufficiency of McMullen’s conditions for 𝑓-vectors of simplicial polytopes
• The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4
• The ellipsoid method and its consequences in combinatorial optimization
• The number of faces of a simplicial convex polytope
• Zur mathematischen theorie der optimalen standardisierung

Cited in

(10)

• Discrete Optimization with Polynomially Detectable Boundaries and Restricted Level Sets
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• scientific article; zbMATH DE number 3902672 (Why is no real title available?)
• Computing the discrete compactness of orthogonal pseudo-polytopes via their nD-EVM representation
• scientific article; zbMATH DE number 1379519 (Why is no real title available?)
• scientific article; zbMATH DE number 911850 (Why is no real title available?)
• Polyhedra and optimization in connection with a weak majorization ordering
• Gradient methods of maximization of convex functions on discrete structures
• scientific article; zbMATH DE number 3851019 (Why is no real title available?)
• Topics of polyhedral combinatorics in transportation problems with exclusions

This page was built for publication: Polyhedral aspects of discrete optimization

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