Article ID: | iaor19981795 |
Country: | Italy |
Volume: | 26 |
Issue: | 77 |
Start Page Number: | 35 |
End Page Number: | 50 |
Publication Date: | Mar 1996 |
Journal: | Ricerca Operativa |
Authors: | Sforza A., Avella Pasquale |
Keywords: | optimization, location, programming: integer |
Preprocessing plays a crucial role in solving combinatorial optimization problems. It can be realized through reduction tests which allow one to determine in advance the values that a set of variables will take in the optimal solution, so reducing the size of an instance.