A generalization of binary variables

A generalization of binary variables

0.00 Avg rating0 Votes
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:
Abstract:

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 x•u or x≥v. The advantages of this generalization include more easily obtained and smaller formulations which tend to be solved more quickly. Only slight modifications to algorithms, criteria and implementations are required.

Reviews

Required fields are marked *. Your email address will not be published.