Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
A space exploration algorithm for multiparametric programming via Delaunay triangulation
We present a novel parameter space exploration algorithm for three classes of multiparametric problems, namely linear (mpLP), quadratic (mpQP), and mixed-integer linear (mpMILP). We construct subsets of the parameter space in the form of simplices through Delaunay triangulation to facilitate identification of the optimal partitions that describe the solution space. The presented exploration strategy prioritizes identifying volumetrically larger critical regions compared to existing methods. We demonstrate the exploration algorithm on an illustrative example, and compare the volumetrically identified parameter space against existing solvers on randomly generated problems in all three classes.
A space exploration algorithm for multiparametric programming via Delaunay triangulation
We present a novel parameter space exploration algorithm for three classes of multiparametric problems, namely linear (mpLP), quadratic (mpQP), and mixed-integer linear (mpMILP). We construct subsets of the parameter space in the form of simplices through Delaunay triangulation to facilitate identification of the optimal partitions that describe the solution space. The presented exploration strategy prioritizes identifying volumetrically larger critical regions compared to existing methods. We demonstrate the exploration algorithm on an illustrative example, and compare the volumetrically identified parameter space against existing solvers on randomly generated problems in all three classes.
A space exploration algorithm for multiparametric programming via Delaunay triangulation
Optim Eng
Burnak, Baris (Autor:in) / Katz, Justin (Autor:in) / Pistikopoulos, Efstratios N. (Autor:in)
Optimization and Engineering ; 22 ; 555-579
01.03.2021
25 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
An adaptive spatial clustering algorithm based on delaunay triangulation
| Elsevier | 2011
A Constrained Delaunay Triangulation Algorithm Based on Incremental Points
| British Library Conference Proceedings | 2011
An adaptive spatial clustering algorithm based on delaunay triangulation
| Online Contents | 2011
Delaunay Triangulation Structured Kriging for Surface Interpolation
| British Library Online Contents | 2005
Delaunay Triangulation Algorithms Useful for Multibeam Echosounding
| Online Contents | 2003