On Permutations and Permutation Polytopes

Young, H.P. (1978). On Permutations and Permutation Polytopes. IIASA Research Report. IIASA, Laxenburg, Austria: RR-78-005

[thumbnail of RR-78-005.pdf]

Download (548kB) | Preview


Permutation polytopes arise in a class of problems in which the objective is to find an optimal complete ordering of some given alternatives, subject to a linear objective criterion. In this paper an easy characterization is given of neighbors on permutation polytopes. Using this characterization it is shown that the graph of any such polytope is Hamiltonian, and that the diameter is two.

The methods used are combinatorial in nature.

Item Type: Monograph (IIASA Research Report)
Research Programs: System and Decision Sciences - Core (SDS)
Depositing User: IIASA Import
Date Deposited: 15 Jan 2016 01:44
Last Modified: 27 Aug 2021 17:08
URI: https://pure.iiasa.ac.at/837

Actions (login required)

View Item View Item