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

Escuela de Negocios

Producción científica: Contribución a una revista › Artículo › revisión exhaustiva

14 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Páginas (desde-hasta)	559-563
Número de páginas	5
Publicación	Operations Research Letters
Volumen	38
N.º	6
DOI	https://doi.org/10.1016/j.orl.2010.08.007
Estado	Publicada - nov 2010

Acceder al documento

10.1016/j.orl.2010.08.007

Citar esto

@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 - https://www.scopus.com/pages/publications/77958095783

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

Resumen

Acceder al documento

Huella

Citar esto