Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems

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 mixe...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Operations research Ročník 38; číslo 2; s. 217 - 226
Hlavní autoři: Adams, Warren P, Sherali, Hanif D
Médium: Journal Article
Jazyk:angličtina
Vydáno: Linthicum, MD INFORMS 01.03.1990
Operations Research Society of America
Institute for Operations Research and the Management Sciences
Témata:
Algorithms
Applied sciences
Constraints
Continuous variables
Exact sciences and technology
Hammers
integer
Integer programming
Integers
Linear programming
Linearization
Mathematical models
Mathematical programming
nonlinear: mixed integer programming problems
Objective functions
Operational research and scientific management
Operational research. Management science
Operations research
Polynomials
programming
programming: linear reformulations of nonlinear integer programs
Quadratic programming
Techniques
Theory
Integer programming
Relaxation
Mixed programming
Unified theory
Comparative study
Linearization
Mathematical programming
ISSN:0030-364X, 1526-5463
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ISSN:0030-364X
1526-5463
DOI:10.1287/opre.38.2.217