| Article ID: | iaor19951869 |
| Country: | United Kingdom |
| Volume: | 22 |
| Issue: | 5 |
| Start Page Number: | 491 |
| End Page Number: | 501 |
| Publication Date: | May 1995 |
| Journal: | Computers and Operations Research |
| Authors: | Sankaran Jayaram K. |
| Keywords: | programming: branch and bound, education |
This paper develops a simple, dual-based, and monotonic bounding procedure for solving integer linear programs. Although it is dual-based, it can be usefully applied for integer programs for which the LP relaxation yields good bounds but cannot be solved easily by direct methods. Preliminary results of the application of the procedure on a class of real-world problems are promising.