Lifted polyhedral approximations in convex mixed integer nonlinear programming

Jan Kronqvist; Andreas Lundell; Tapio Westerlund

Lifted polyhedral approximations in convex mixed integer nonlinear programming

Jan Kronqvist, Andreas Lundell, Tapio Westerlund

Technologies for a Sustainable Future

Research output: Chapter in Book/Conference proceeding › Conference contribution › Scientific › peer-review

Abstract

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.

Original language	Undefined/Unknown
Title of host publication	Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016
Editors	Ana Maria A. C. Rocha, M. Fernanda P. Costa, Edite M. G. P. Fernandes
Publisher	Universidade do minho
Pages	117–120
ISBN (Print)	978-989-20-6764-3
Publication status	Published - 2016
MoE publication type	A4 Article in a conference publication
Event	Global Optimization Workshop - Global Optimization Workshop Duration: 4 Sept 2016 → 8 Sept 2016

Conference

Conference	Global Optimization Workshop
Period	04/09/16 → 08/09/16

Access to Document

http://apolo.dps.uminho.pt/gow16/Proceedings_GOW16.pdf

Cite this

Kronqvist, J., Lundell, A., & Westerlund, T. (2016). Lifted polyhedral approximations in convex mixed integer nonlinear programming. In A. M. A. C. Rocha, M. Fernanda P. Costa, & E. M. G. P. Fernandes (Eds.), Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016 (pp. 117–120). Universidade do minho. http://apolo.dps.uminho.pt/gow16/Proceedings_GOW16.pdf

@inproceedings{8c8117de482343ebaf54a5bb844cb500,

title = "Lifted polyhedral approximations in convex mixed integer nonlinear programming",

abstract = "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.",

author = "Jan Kronqvist and Andreas Lundell and Tapio Westerlund",

note = "vst; Global Optimization Workshop ; Conference date: 04-09-2016 Through 08-09-2016",

year = "2016",

language = "Odefinierat/ok{\"a}nt",

isbn = "978-989-20-6764-3",

pages = "117–120",

editor = "{A. C. Rocha}, {Ana Maria} and {Fernanda P. Costa}, M. and {G. P. Fernandes}, {Edite M.}",

booktitle = "Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016",

publisher = "Universidade do minho",

}

Kronqvist, J, Lundell, A & Westerlund, T 2016, Lifted polyhedral approximations in convex mixed integer nonlinear programming. in AM A. C. Rocha, M Fernanda P. Costa & EM G. P. Fernandes (eds), Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016. Universidade do minho, pp. 117–120, Global Optimization Workshop, 04/09/16. <http://apolo.dps.uminho.pt/gow16/Proceedings_GOW16.pdf>

Lifted polyhedral approximations in convex mixed integer nonlinear programming. / Kronqvist, Jan; Lundell, Andreas ; Westerlund, Tapio.
Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016. ed. / Ana Maria A. C. Rocha; M. Fernanda P. Costa; Edite M. G. P. Fernandes. Universidade do minho, 2016. p. 117–120.

Research output: Chapter in Book/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Lifted polyhedral approximations in convex mixed integer nonlinear programming

AU - Kronqvist, Jan

AU - Lundell, Andreas

AU - Westerlund, Tapio

N1 - vst

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

M3 - Konferensbidrag

SN - 978-989-20-6764-3

SP - 117

EP - 120

BT - Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016

A2 - A. C. Rocha, Ana Maria

A2 - Fernanda P. Costa, M.

A2 - G. P. Fernandes, Edite M.

PB - Universidade do minho

T2 - Global Optimization Workshop

Y2 - 4 September 2016 through 8 September 2016

ER -