A simple technique to improve linearized reformulations of fractional (hyperbolic) 0–1 programming problems

We consider reformulations of fractional (hyperbolic) 0–1 programming problems as equivalent mixed-integer linear programs (MILP). The key idea of the proposed technique is to exploit binary representations of certain linear combinations of the 0–1 decision variables. Consequently, under some mild c...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Operations research letters Ročník 44; číslo 4; s. 479 - 486
Hlavní autori: Borrero, Juan S., Gillen, Colin, Prokopyev, Oleg A.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.07.2016
Predmet:
Binary representations
Equivalence
Fractional 0–1 programming
Hyperbolic 0–1 programming
Linear programming
Linearization
Mathematical models
Mixed integer linear programs
Operations research
Programming
Representations
Binary representations
Hyperbolic 0–1 programming
Fractional 0–1 programming
Mixed integer linear programs
Linearization
ISSN:0167-6377, 1872-7468
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider reformulations of fractional (hyperbolic) 0–1 programming problems as equivalent mixed-integer linear programs (MILP). The key idea of the proposed technique is to exploit binary representations of certain linear combinations of the 0–1 decision variables. Consequently, under some mild conditions, the number of product terms that need to be linearized can be greatly decreased. We perform numerical experiments comparing the proposed approach against the previous MILP reformulations used in the literature.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0167-6377
1872-7468
DOI:10.1016/j.orl.2016.03.015