Equivalence of permutation polytopes corresponding to strictly supermodular functions

  • Authors:

  • Frank K. Hwang;J. S. Lee;Uriel G. Rothblum

  • Affiliations:

  • Department of Applied Mathematics, Chiaotung University, Hsinchu, 30045, Taiwan, ROC;Department of Applied Mathematics, Chiaotung University, Hsinchu, 30045, Taiwan, ROC;Faculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, Haifa 32000, Israel

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.04

Visualization

Abstract

This paper demonstrates a strong equivalence of all permutation polytopes corresponding to strictly supermodular functions.