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:
M. Barbato, R. Grappe, M. Lacroix, C. Pira
Link alla scheda completa:
Link al Full Text: