Weak k-majorization and polyhedra

DOI10.1007/BF01584843MaRDI QIDQ1290598zbMATHFDO

Authors Geir Dahl, François Margot

Publication date 3 June 1999

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

majorizationpolyhedra

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Recommendations

• Polyhedra and optimization in connection with a weak majorization ordering
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• Integral majorization polytopes
• Majorization polytopes
• The \(d\)-majorization polytope

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 49097 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• Geometric algorithms and combinatorial optimization
• Inequalities: theory of majorization and its applications
• Matroids and the greedy algorithm
• Submodular functions and optimization

Cited in

(10)

• Facets of the weak order polytope derived from the induced partition projection
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• scientific article; zbMATH DE number 3917233 (Why is no real title available?)
• Majorization, polyhedra, and statistical testing problems
• The \(d\)-majorization polytope
• Least Majorized Elements and Generalized Polymatroids
• Integral majorization polytopes
• Polyhedra and optimization in connection with a weak majorization ordering
• On Malfatti's marble problem
• On weakly-neighbourly polyhedra

This page was built for publication: Weak \(k\)-majorization and polyhedra

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