Lifting, tilting and fractional programming revisited

Daniel Espinoza; Ricardo Fukasawa; Marcos Goycoolea

doi:10.1016/j.orl.2010.08.007

Lifting, tilting and fractional programming revisited

Daniel Espinoza, Ricardo Fukasawa, Marcos Goycoolea

Business School

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Abstract

Lifting, tilting and fractional programming, though seemingly different, reduce to a common optimization problem. This connection allows us to revisit key properties of these three problems on mixed integer linear sets. We introduce a simple common framework for these problems, and extend known results from each to the other two.

Original language	English
Pages (from-to)	559-563
Number of pages	5
Journal	Operations Research Letters
Volume	38
Issue number	6
DOIs	https://doi.org/10.1016/j.orl.2010.08.007
State	Published - Nov 2010

Keywords

Fractional programming
Lifting
Mixed-integer programming
Tilting

Access to Document

10.1016/j.orl.2010.08.007

Cite this

@article{7990305c9a5947429d56c29fa0bfda41,

title = "Lifting, tilting and fractional programming revisited",

abstract = "Lifting, tilting and fractional programming, though seemingly different, reduce to a common optimization problem. This connection allows us to revisit key properties of these three problems on mixed integer linear sets. We introduce a simple common framework for these problems, and extend known results from each to the other two.",

keywords = "Fractional programming, Lifting, Mixed-integer programming, Tilting",

author = "Daniel Espinoza and Ricardo Fukasawa and Marcos Goycoolea",

note = "Funding Information: Marcos Goycoolea was partially funded by FONDECYT grant 11075028 , ANILLO grant ACT-88 and Basal project CMM, Universidad de Chile . Daniel Espinoza was partially funded by ICM grant P05–004F .",

year = "2010",

month = nov,

doi = "10.1016/j.orl.2010.08.007",

language = "English",

volume = "38",

pages = "559--563",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier B.V.",

number = "6",

}

TY - JOUR

T1 - Lifting, tilting and fractional programming revisited

AU - Espinoza, Daniel

AU - Fukasawa, Ricardo

AU - Goycoolea, Marcos

N1 - Funding Information: Marcos Goycoolea was partially funded by FONDECYT grant 11075028 , ANILLO grant ACT-88 and Basal project CMM, Universidad de Chile . Daniel Espinoza was partially funded by ICM grant P05–004F .

PY - 2010/11

Y1 - 2010/11

N2 - Lifting, tilting and fractional programming, though seemingly different, reduce to a common optimization problem. This connection allows us to revisit key properties of these three problems on mixed integer linear sets. We introduce a simple common framework for these problems, and extend known results from each to the other two.

AB - Lifting, tilting and fractional programming, though seemingly different, reduce to a common optimization problem. This connection allows us to revisit key properties of these three problems on mixed integer linear sets. We introduce a simple common framework for these problems, and extend known results from each to the other two.

KW - Fractional programming

KW - Lifting

KW - Mixed-integer programming

KW - Tilting

UR - http://www.scopus.com/inward/record.url?scp=77958095783&partnerID=8YFLogxK

U2 - 10.1016/j.orl.2010.08.007

DO - 10.1016/j.orl.2010.08.007

M3 - Article

AN - SCOPUS:77958095783

SN - 0167-6377

VL - 38

SP - 559

EP - 563

JO - Operations Research Letters

JF - Operations Research Letters

IS - 6

ER -

Lifting, tilting and fractional programming revisited

Abstract

Keywords

Access to Document

Fingerprint

Cite this