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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operations research letters Jg. 44; H. 4; S. 479 - 486
Hauptverfasser: Borrero, Juan S., Gillen, Colin, Prokopyev, Oleg A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.07.2016
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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