Equivalence of permutation polytopes corresponding to strictly supermodular functions

DOI10.1016/J.DAM.2007.09.019MaRDI QIDQ947118zbMATH OpenOpenAlexFDO

Authors B. E. Eshmatov

Publication date 29 September 2008

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2007.09.019

zbMATH Keywords

permutationsupermodularitypermutation polytopesstrictly supermodular functions

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Enumeration in graph theory (05C30)

Recommendations

• Permutation polytopes corresponding to strongly supermodular functions
• Supermodularity in mean-partition problems
• Core-based criterion for extreme supermodular functions
• scientific article; zbMATH DE number 4047424
• On permutation polytopes

Cites work

• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• scientific article; zbMATH DE number 848091 (Why is no real title available?)
• scientific article; zbMATH DE number 876684 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Cores of convex games
• Lectures on Polytopes
• Partition polytopes over 1-dimensional points
• Permutation polytopes corresponding to strongly supermodular functions
• Structure of a simple scheduling polyhedron
• Submodular functions and optimization
• The Partial Order of a Polymatroid Extreme Point
• Theory of capacities

Cited in

(4)

• Permutation polytopes corresponding to strongly supermodular functions
• Core-based criterion for extreme supermodular functions
• scientific article; zbMATH DE number 5535214 (Why is no real title available?)
• Supermodularity in mean-partition problems

This page was built for publication: Equivalence of permutation polytopes corresponding to strictly supermodular functions

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