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 -