It is known that the effectiveness of the branch and bound algorithms for combinatorial optimization problems can be improved through dominance criteria which allow fathomings of large solution subsets. We describe a new dominance procedure which overcomes some of the drawbacks of the commonly used dominance criteria. An application to the Multiple Knapsack Problem and some computational results are also reported. © 1988.
A new dominance procedure for combinatorial optimization problems
FISCHETTI, MATTEO;
1988
Abstract
It is known that the effectiveness of the branch and bound algorithms for combinatorial optimization problems can be improved through dominance criteria which allow fathomings of large solution subsets. We describe a new dominance procedure which overcomes some of the drawbacks of the commonly used dominance criteria. An application to the Multiple Knapsack Problem and some computational results are also reported. © 1988.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
