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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.