On mixed integer nonsmooth optimization

Ville-Pekka Eronen, Tapio Westerlund, Marko M. Mäkelä

Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaLukuTieteellinenvertaisarvioitu

4 Lataukset (Pure)

Abstrakti

In this chapter we review some deterministic solution methods for convex mixed integer nonsmooth optimization problems. The methods are branch and bound, outer approximation, extended cutting plane, extended supporting hyperplane and extended level bundle method. Nonsmoothness is taken into account by using Clarke subgradients as a substitute for the classical gradient. Ideas for convergence proofs are given as well as references where the details can be found. We also consider how some algorithms can be modified in order to solve nonconvex problems including f∘-pseudoconvex functions or even f∘-quasiconvex constraints.

AlkuperäiskieliEnglanti
OtsikkoNumerical Nonsmooth Optimization
AlaotsikkoState of the Art Algorithms
ToimittajatAdil M. Bagirov, Manlio Gaudioso, Napsu Karmitsa, Marko M. Mäkelä, Sona Taheri
KustantajaSpringer, Cham
Sivut549–578
Sivumäärä30
ISBN (elektroninen)978-3-030-34910-3
ISBN (painettu)978-3-030-34909-7
DOI - pysyväislinkit
TilaJulkaistu - 2020
OKM-julkaisutyyppiA3 Kirjan osa tai toinen tutkimuskirja

Sormenjälki

Sukella tutkimusaiheisiin 'On mixed integer nonsmooth optimization'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Viittausmuodot