A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Using projected cutting planes in the extended cutting plane method
Tekijät: Westerlund Tapio, Eronen Ville-Pekka, Mäkelä Marko M
Kustantaja: Taylor & Francis Ltd
Julkaisuvuosi: 2022
Journal: Optimization
Tietokannassa oleva lehden nimi: OPTIMIZATION
Lehden akronyymi: OPTIMIZATION
Vuosikerta: 71
Numero: 14
Aloitussivu: 4147
Lopetussivu: 4176
Sivujen määrä: 30
ISSN: 0233-1934
eISSN: 1029-4945
DOI: https://doi.org/10.1080/02331934.2021.1939337
Verkko-osoite: https://doi.org/10.1080/02331934.2021.1939337
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/66389062
In this paper we show that simple projections can improve the algorithmic performance of cutting plane-based optimization methods. Projected cutting planes can, for example, be used as alternatives to standard cutting planes or supporting hyperplanes in the extended cutting plane (ECP) method. In the paper we analyse the properties of such an algorithm and prove that it will converge to a global optimum for smooth and nonsmooth convex mixed integer nonlinear programming problems. Additionally, we show that we are able to solve two old but very difficult facility layout problems (FLP), with previously unknown optimal solutions, to verified global optimum by using projected cutting planes in the algorithm. These solution results are also given in the paper.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
