Polyhedra and optimization in connection with a weak majorization ordering

DOI10.1007/3-540-59408-6_70MaRDI QIDQ5101434zbMATH OpenOpenAlexFDO

Authors Geir Dahl

Publication date 30 August 2022

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10852/9205

zbMATH Keywords

majorizationpolyhedral combinatorics

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING
• Weak k-majorization and polyhedra
• scientific article; zbMATH DE number 702975
• scientific article; zbMATH DE number 1182566
• Optimization and approximation for polyhedra in separable Hilbert spaces
• Polyhedral aspects of discrete optimization
• Majorization polytopes
• Polyhedral approximations in p-order cone programming
• On the order dimension of convex polytopes

Cites work

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

Cited in

(5)

• Weak k-majorization and polyhedra
• Majorization, packing, covering and matroids
• Majorization, polyhedra, and statistical testing problems
• Least Majorized Elements and Generalized Polymatroids
• POLYHEDRA AND OPTIMIZATION RELATED TO A WEAK ABSOLUTE MAJORIZATION ORDERING

This page was built for publication: Polyhedra and optimization in connection with a weak majorization ordering

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