Lifting, tilting and fractional programming revisited

Daniel Espinoza, Ricardo Fukasawa, Marcos Goycoolea

Research output: Contribution to journalArticlepeer-review

11 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 languageEnglish
Pages (from-to)559-563
Number of pages5
JournalOperations Research Letters
Volume38
Issue number6
DOIs
StatePublished - Nov 2010

Keywords

  • Fractional programming
  • Lifting
  • Mixed-integer programming
  • Tilting

Fingerprint

Dive into the research topics of 'Lifting, tilting and fractional programming revisited'. Together they form a unique fingerprint.

Cite this