Lifting, tilting and fractional programming revisited |
| |
Authors: | Daniel Espinoza |
| |
Institution: | a Departamento de Ingeniería Industrial, Universidad de Chile, Chileb Department of Combinatorics and Optimization, University of Waterloo, Canadac School of Business, Universidad Adolfo Ibañez, Diagonal Las Torres 2640, Office 534C, Penanolen, Santiago 7941169, Chile |
| |
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: | Lifting Tilting Fractional programming Mixed-integer programming |
本文献已被 ScienceDirect 等数据库收录! |
|