In this work the Author extends Hu's algorithm to solve pure integer linear programming problems. The extension is applied when the solution of the «relaxed asymptotic» problem is unfeasible for the original program. This extension provides a mean of solution in a good number of cases, when the application of the classical asymptotic algorithm fails. Numerical examples are presented. A criterion, which guarantees when the algorithm works, is also given. In questo lavoro si estende l'algoritmo di Hu per risolvere problemi di programmazione lineare totalmente a variabili itere. L'estensione si applica nei casi in cui la soluzione del problema «asintotico rilassato» fornisce una soluzione inaccettabile per il problema originario. In questo modo, un buon numero di casi, in cui l'algoritmo asintotico non giunge alla soluzione ottima, possono essere risolti. Viene anche indicato un criterio che assicura l'uso dell'algoritmo qui proposto.

Fanelli, S. (1978). An extension of Hu's group minimization algorithm. CALCOLO, 15(2), 197-210 [10.1007/BF02576759].

An extension of Hu's group minimization algorithm

FANELLI, STEFANO
1978-01-01

Abstract

In this work the Author extends Hu's algorithm to solve pure integer linear programming problems. The extension is applied when the solution of the «relaxed asymptotic» problem is unfeasible for the original program. This extension provides a mean of solution in a good number of cases, when the application of the classical asymptotic algorithm fails. Numerical examples are presented. A criterion, which guarantees when the algorithm works, is also given. In questo lavoro si estende l'algoritmo di Hu per risolvere problemi di programmazione lineare totalmente a variabili itere. L'estensione si applica nei casi in cui la soluzione del problema «asintotico rilassato» fornisce una soluzione inaccettabile per il problema originario. In questo modo, un buon numero di casi, in cui l'algoritmo asintotico non giunge alla soluzione ottima, possono essere risolti. Viene anche indicato un criterio che assicura l'uso dell'algoritmo qui proposto.
1978
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/08 - ANALISI NUMERICA
English
Con Impact Factor ISI
Fanelli, S. (1978). An extension of Hu's group minimization algorithm. CALCOLO, 15(2), 197-210 [10.1007/BF02576759].
Fanelli, S
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/2108/48143
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact