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ženo v:

Podrobná bibliografie
Vydáno v:	Operations research letters Ročník 44; číslo 4; s. 479 - 486
Hlavní autoři:	Borrero, Juan S., Gillen, Colin, Prokopyev, Oleg A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2016
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!