Parallel computing in multi-parametric programming Chapter

abstract

• 2016 Elsevier B.V. In multi-parametric programming, an optimization problem is solved as a function of certain bounded parameters. Hence it requires the exploration of the corresponding parameter space, a procedure which inherently leads to independent subproblems to be solved for each part of the parameter space. This characteristic is used to develop a parallelization strategy for many classes of multi-parametric programming algorithms. The trade-off between information overhead and independence of each machine is addressed explicitly through the introduction of a user-defined parameter. This novel approach is applied to a geometrical multi-parametric quadratic programming algorithm; a computational study as well as the application to a combined heat and power heat recovery subsystem show the benefits of the developed approach.

authors

• Pistikopoulos, Stratos

author list (cited authors)

• Oberdieck, R., & Pistikopoulos, E. N.

citation count

• 6

complete list of authors

• Oberdieck, Richard||Pistikopoulos, Efstratios N

Book Title

• 26th European Symposium on Computer Aided Process Engineering

publication date

• January 2016

publisher

• Elsevier  Publisher

published in

• Computer Aided Chemical Engineering  Journal

keywords

• Multi-parametric Programming
• Parallelization

Digital Object Identifier (DOI)

• 10.1016/B978-0-444-63428-3.50033-3

International Standard Book Number (ISBN) 13

• 9780444634283

start page

• 169

end page

• 174

volume

• 38A

URL

• http://dx.doi.org/10.1016/b978-0-444-63428-3.50033-3