Article ID: | iaor19931968 |
Country: | Singapore |
Volume: | 9 |
Issue: | 2 |
Start Page Number: | 177 |
End Page Number: | 181 |
Publication Date: | Nov 1992 |
Journal: | Asia-Pacific Journal of Operational Research |
Authors: | Beaumont Nicholas |
Most mixed integer programs include binary variables introduced to express the restriction of some decision variables to one of two possible values. The branch and bound technique solves such problems by forcing the binary variables to either zero or one in a systematic way. It is shown that the concept of a binary variable can be generalized to encompass constraints of form