Lifted polyhedral approximations in convex mixed integer nonlinear programming

A4 Conference proceedings

Internal Authors/Editors

Publication Details

List of Authors: Jan Kronqvist, Andreas Lundell, Tapio Westerlund
Editors: Ana Maria A. C. Rocha, M. Fernanda P. Costa, Edite M. G. P. Fernandes
Place: Braga
Publication year: 2016
Publisher: Universidade do minho
Book title: Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016
Start page: 117
End page: 120
ISBN: 978-989-20-6764-3


Here we illustrate the advantage of utilizing a lifted polyhedral approximation, resulting in a tighter polyhedral approximation. The tighter approximation can greatly improve the performance of solvers based on polyhedral approximations, and the benefits are demonstrated by a numerical comparison.

Last updated on 2019-18-10 at 03:23