Permutation polytopes corresponding to strongly supermodular functions

DOI10.1016/J.DAM.2002.11.010MaRDI QIDQ1878403zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 19 August 2004

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

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

zbMATH Keywords

SupermodularityPermutationsPolytopesCores of games

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• Equivalence of permutation polytopes corresponding to strictly supermodular functions
• Supermodularity in mean-partition problems
• scientific article; zbMATH DE number 4047424
• Publication:4867143
• On permutation polytopes

Cites work

• scientific article; zbMATH DE number 5379591 (Why is no real title available?)
• scientific article; zbMATH DE number 848091 (Why is no real title available?)
• A CHARACTERIZATION OF FACES OF THE BASE POLYHEDRON ASSOCIATED WITH A SUBMODULAR SYSTEM
• A NOTE ON SUBMODULAR FUNCTIONS ON DISTRIBUTIVE LATTICES
• Adjacent Vertices on a Permutohedron
• An Inequality
• Cores of convex games
• Inequalities: theory of majorization and its applications
• Lectures on Polytopes
• Partition polytopes over 1-dimensional points
• Structure of a simple scheduling polyhedron
• Submodular functions and optimization
• Submodular systems and related topics

Cited in

(7)

• Core-based criterion for extreme supermodular functions
• scientific article; zbMATH DE number 5535214 (Why is no real title available?)
• On supmodular matrices
• A polytope approach to the optimal assembly problem
• scientific article; zbMATH DE number 4047424 (Why is no real title available?)
• Equivalence of permutation polytopes corresponding to strictly supermodular functions
• Supermodularity in mean-partition problems

This page was built for publication: Permutation polytopes corresponding to strongly supermodular functions

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