Permutation polytopes corresponding to strongly supermodular functions

DOI10.1016/J.DAM.2002.11.010zbMATH Open1122.52006OpenAlexW2023494963MaRDI QIDQ1878403FDOQ1878403

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

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

zbMATH Keywords

SupermodularityPermutationsPolytopesCores of games

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

• Core-based criterion for extreme supermodular functions
• Title not available (Why is that?)
• On supmodular matrices
• A polytope approach to the optimal assembly problem
• Title not available (Why is that?)
• 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)