Methods of Nonsmooth Optimization in Stochastic Programming: From Conceptual Algorithms to Real-World Applications

·
· International Series in Operations Research & Management Science Book 363 · Springer Nature
Ebook
570
Pages
Ratings and reviews aren’t verified  Learn More

About this ebook

This book presents a comprehensive series of methods in nonsmooth optimization, with a particular focus on their application in stochastic programming and dedicated algorithms for decision-making under uncertainty. Each method is accompanied by rigorous mathematical analysis, ensuring a deep understanding of the underlying principles. The theoretical discussions included are essential for comprehending the mechanics of various algorithms and the nature of the solutions they provide—whether they are global, local, stationary, or critical. The book begins by introducing fundamental tools from set-valued analysis, optimization, and probability theory. It then transitions from deterministic to stochastic optimization, starting with a thorough discussion of modeling, understanding uncertainty, and incorporating it into optimization problems. Following this foundation, the book explores numerical algorithms for nonsmooth optimization, covering well-known decomposition techniques and algorithms for convex optimization, mixed-integer convex programming, and nonconvex optimization. Additionally, it introduces numerical algorithms specifically for stochastic programming, focusing on stochastic programming with recourse, chance-constrained optimization, and detailed algorithms for both risk-neutral and risk-averse multistage stochastic programs.

The book guides readers through the entire process, from defining optimization models for practical problems to presenting implementable algorithms that can be applied in practice. It is intended for students, practitioners, and scholars who may be unfamiliar with stochastic programming and nonsmooth optimization. The analyses provided are also valuable for practitioners who may not be interested in convergence proofs but wish to understand the nature of the solutions obtained.

About the author

Wim van Ackooij holds a PhD degree from École Centrale de Paris and a Habilitation from Université Paris 1 Panthéon-Sorbonne, France, both in Applied Mathematics. He is Associate Editor of Optimization and Mathematical Programming Computation. Wim has published nearly 70 papers in refereed journals and has extensive experience in stochastic optimization, specifically probabilistically constrained programming, as well as unit commitment and bundle methods. He has also worked on practical applications of optimization in the energy industry for over 20 years.

Welington de Oliveira is an Associate Professor at the Centre de Mathématiques Appliquées, Mines Paris - PSL, France. He obtained his PhD in systems engineering and computer science from the Federal University of Rio de Janeiro, Brazil, and has a Habilitation in applied mathematics from Université Paris 1 Panthéon Sorbonne, France. Welington has extensive experience in nonsmooth optimization and stochastic programming, having published numerous research articles and served as an associate editor for several reputable journals in the field.

Rate this ebook

Tell us what you think.

Reading information

Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.