Lifted polyhedral approximations in convex mixed integer nonlinear programming

Jan Kronqvist; Andreas Lundell; Tapio Westerlund

Lifted polyhedral approximations in convex mixed integer nonlinear programming

Teknologier för en hållbar framtid

Forskningsoutput: Kapitel i bok/konferenshandling › Publicerad konferensartikel › Vetenskaplig › Peer review

Sammanfattning

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.

Originalspråk	Odefinierat/okänt
Titel på värdpublikation	Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016
Redaktörer	Ana Maria A. C. Rocha, M. Fernanda P. Costa, Edite M. G. P. Fernandes
Förlag	Universidade do minho
Sidor	117–120
ISBN (tryckt)	978-989-20-6764-3
Status	Publicerad - 2016
MoE-publikationstyp	A4 Artikel i en konferenspublikation
Evenemang	Global Optimization Workshop - Global Optimization Workshop Varaktighet: 4 sep. 2016 → 8 sep. 2016

Konferens

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

Åtkomst av dokument

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

Citera det här

Kronqvist, J., Lundell, A., & Westerlund, T. (2016). Lifted polyhedral approximations in convex mixed integer nonlinear programming. I A. M. A. C. Rocha, M. Fernanda P. Costa, & E. M. G. P. Fernandes (Red.), Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016 (s. 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. i AM A. C. Rocha, M Fernanda P. Costa & EM G. P. Fernandes (red), Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016. Universidade do minho, s. 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. red. / Ana Maria A. C. Rocha; M. Fernanda P. Costa; Edite M. G. P. Fernandes. Universidade do minho, 2016. s. 117–120.

Forskningsoutput: Kapitel i bok/konferenshandling › Publicerad konferensartikel › Vetenskaplig › 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 - Publicerad konferensartikel

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 -