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

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

Abstrakti

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.

Alkuperäiskieli	Ei tiedossa
Otsikko	Proceedings of the XIII Global Optimization Workshop, GOW'16, 4-8 September 2016
Toimittajat	Ana Maria A. C. Rocha, M. Fernanda P. Costa, Edite M. G. P. Fernandes
Kustantaja	Universidade do minho
Sivut	117–120
ISBN (painettu)	978-989-20-6764-3
Tila	Julkaistu - 2016
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisuussa
Tapahtuma	Global Optimization Workshop - Global Optimization Workshop Kesto: 4 syyskuuta 2016 → 8 syyskuuta 2016

Konferenssi

Konferenssi	Global Optimization Workshop
Ajanjakso	04/09/16 → 08/09/16

Pääsy asiakirjaan

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

Viittausmuodot

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

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussa › Konferenssiartikkeli › Tieteellinen › vertaisarvioitu

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

Y2 - 4 September 2016 through 8 September 2016

ER -