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.

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]

Lexicographical polytopes

M. Barbato;
2018

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.
Lexicographical polytopes; Polyhedral description; Superdecreasing knapsacks
Settore MAT/09 - Ricerca Operativa
2018
Article (author)
File in questo prodotto:
File Dimensione Formato  
lex.pdf

accesso aperto

Descrizione: Articolo principale. Accepted paper conforme a quello apparso sulla rivista (dopo proof reading).
Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Dimensione 287.41 kB
Formato Adobe PDF
287.41 kB Adobe PDF Visualizza/Apri
1-s2.0-S0166218X17301889-main.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 387.01 kB
Formato Adobe PDF
387.01 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/751038
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact