Encyclopedia of Operations Research and Management Science

2013 Edition
| Editors: Saul I. Gass, Michael C. Fu

Implicit Enumeration

Reference work entry
DOI: https://doi.org/10.1007/978-1-4419-1153-7_200308

A process for solving integer-programming problems in which all possible integer solutions need not be investigated (enumerated) due to information obtained in the process that relates to problem feasibility and value of the objective function. That is, certain solutions need not be pursued as it can be shown that they would lead to infeasible solutions or values of the objective function that are worse than those that are known to be possible.


Copyright information

© Springer Science+Business Media New York 2013