The choice of the cutting plane in each iteration of the related ILP algorithm is very important in terms of convergence speediness and then it is increasingly important for economic applications. Gomory [2] proved that the optimal cutting plane is the one that maximizes the number of feasible integer points the cut touches. A theorem introduced by Pick [3] allows calculating the area of each polygon whose vertices belong to a bi-dimensional lattice, as a function of the number of its internal and boundary lattice points. In 1957, Reeve proposed a generalization of Pick’s theorem to the three-dimensional case [5]. Starting from results obtained by Caristi and Stoka [1], in this paper, we consider a cutting plane problem for an irregular lattice with a lattice with the fundamental cell C0 represented in Figure 1.

Optimization processes analysis in the sciences applied by cutting plane problems with non-uniform distributions

Barilla, David
Primo
;
Caristi, Giuseppe;Ricca, Bruno
Ultimo
2019-01-01

Abstract

The choice of the cutting plane in each iteration of the related ILP algorithm is very important in terms of convergence speediness and then it is increasingly important for economic applications. Gomory [2] proved that the optimal cutting plane is the one that maximizes the number of feasible integer points the cut touches. A theorem introduced by Pick [3] allows calculating the area of each polygon whose vertices belong to a bi-dimensional lattice, as a function of the number of its internal and boundary lattice points. In 1957, Reeve proposed a generalization of Pick’s theorem to the three-dimensional case [5]. Starting from results obtained by Caristi and Stoka [1], in this paper, we consider a cutting plane problem for an irregular lattice with a lattice with the fundamental cell C0 represented in Figure 1.
2019
File in questo prodotto:
File Dimensione Formato  
n 10 -AM103010029.pdf

solo utenti autorizzati

Descrizione: Optimization processes analysis
Tipologia: Versione Editoriale (PDF)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 404.3 kB
Formato Adobe PDF
404.3 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/11570/3144597
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact