We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
LINEARIZATION STRATEGIES FOR A CLASS OF ZERO-ONE MIXED INTEGER PROGRAMMING PROBLEMS.
- Authors
Adams, Warren P.; Sherali, Hanif D.
- Abstract
This paper is concerned with a new linearization strategy for a class of zero-one mixed integer programming problems that contains quadratic cross-product terms between continuous and binary variables, and between the binary variables themselves. This linearization scheme provides an equivalent mixed integer linear programming problem which yields a tighter continuous relaxation than that obtainable via the alternative linearization techniques available in the literature. Moreover, the proposed technique provides a unifying framework in the sense that all the alternate methods lead to formulations that are accessible through appropriate surrogates of the constraints of the new linearized formulation. Extensions to various other types of mixed integer nonlinear programming problems are also discussed.
- Subjects
INTEGER programming; LINEAR programming; MATHEMATICAL programming; LINEAR substitutions; MATHEMATICAL variables; MATRICES (Mathematics); ALGEBRA; RELAXATION for health
- Publication
Operations Research, 1990, Vol 38, Issue 2, p217
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.38.2.217