Lexicographical polytopes

Articolo

Data di Pubblicazione:

2018

Citazione:

Lexicographical polytopes / M. Barbato, R. Grappe, M. Lacroix, C. Pira. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 240(2018), pp. 3-7. [10.1016/j.dam.2017.04.022]

Abstract:

Within a fixed integer box of Rn, lexicographical polytopes are the convex hulls of the integer points that are lexicographically between two given integer points. We provide their descriptions by means of linear inequalities.

Tipologia IRIS:

01 - Articolo su periodico

Keywords:

Lexicographical polytopes; Polyhedral description; Superdecreasing knapsacks

Elenco autori: