Modeling and Solution of Continuous Set Covering Problems by Means of semi-infinite Optimization
Seiten
2020
Fraunhofer Verlag
978-3-8396-1537-9 (ISBN)
Fraunhofer Verlag
978-3-8396-1537-9 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
Motivated by a product portfolio design task in technical contexts, the continuous set covering problem is developed. Mathematically, the optimization problem is a semi-infinite program with inherently difficult structure. An approximative solution procedure as well as a new approach to solve the lower level problem based on geometrically inspired ideas are suggested as strategies to tackle the continuous set covering problem.
The task of designing product portfolios in technical contexts motivates a new perspective on optimal product portfolio design. From a mathematical point of view, a new optimization problem, the continuous set covering problem, is developed. This formulation in fact is a semi-infinite optimization problem (SIP). A solution approach combining adaptive discretization of the infinite index set with regularization of the non-smooth constraint function is suggested.
Besides, the lower level problem of the SIP is analyzed. Unfortunately, it is not a convex optimization problem, which makes necessary global optimization difficult in general. Yet a characterization for continuous set covering data is developed that allows the identification of global maximum points of the lower level problem as solutions of a finite number of lower dimensional and thus potentially easier optimization problems. Two situations are presented, where the lower level problem can be solved even analytically using procedures from the field of computational geometry.
Finally, numerical examples based on questions from pump industry show that the presented approach is capable to cope with real-world.
The task of designing product portfolios in technical contexts motivates a new perspective on optimal product portfolio design. From a mathematical point of view, a new optimization problem, the continuous set covering problem, is developed. This formulation in fact is a semi-infinite optimization problem (SIP). A solution approach combining adaptive discretization of the infinite index set with regularization of the non-smooth constraint function is suggested.
Besides, the lower level problem of the SIP is analyzed. Unfortunately, it is not a convex optimization problem, which makes necessary global optimization difficult in general. Yet a characterization for continuous set covering data is developed that allows the identification of global maximum points of the lower level problem as solutions of a finite number of lower dimensional and thus potentially easier optimization problems. Two situations are presented, where the lower level problem can be solved even analytically using procedures from the field of computational geometry.
Finally, numerical examples based on questions from pump industry show that the presented approach is capable to cope with real-world.
| Erscheinungsdatum | 27.01.2020 |
|---|---|
| Zusatzinfo | num., mostly col. illus. and tab. |
| Verlagsort | Stuttgart |
| Sprache | englisch |
| Maße | 148 x 210 mm |
| Themenwelt | Mathematik / Informatik ► Informatik |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Schlagworte | B • Continuous set covering • Entwicklungsingenieur • Entwicklungsingenieure • Fraunhofer ITWM • Maschinenbauingenieur • Maschinenbauingenieure • Mathematical Modelling • Mathematiker • Nonlinear Science • Optimization • Product portfolio optimization • semi-infinite programming • Verfahrensingenieur • Verfahrensingenieure • Verfahrenstechniker |
| ISBN-10 | 3-8396-1537-2 / 3839615372 |
| ISBN-13 | 978-3-8396-1537-9 / 9783839615379 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
für Ingenieure und Naturwissenschaftler
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 48,95
Buch | Softcover (2025)
Springer Vieweg (Verlag)
CHF 62,95
Buch | Softcover (2025)
Springer Fachmedien Wiesbaden (Verlag)
CHF 69,95
