Parallelization of algorithms for linear discrete optimization using ParaPhrase

Authors Michael Roßbory
Werner Reisner
Editors F. Morvan
A. M. Toja
R. R. Wagner
Title Parallelization of algorithms for linear discrete optimization using ParaPhrase
Booktitle 24th International Workshop on Database and Expert Systems Applications
Type in proceedings
Publisher CPS
ISBN 978-0-7695-5070-1
Month August
Year 2013
Pages 241-245
SCCH ID# 1331
Abstract

In industry optimization of processes, production planing, or resource usage is important to reduce costs and increase profit. Mathematical models for optimization can contribute to achieve this, but they also pose some challenges. Not only expertise in mathematics is needed to apply these optimization models, but furthermore expertise in programming is needed for implementation and integration into the software landscape of the company. Additionally most optimization algorithms are computationally very expensive and finding a solution takes a long time. Parallelization reduces the time and can lead to better results, but makes implementation even more challenging. How the high-level pattern-based approach of ParaPhrase and its provided tools reduces this challenges will be described in this paper using a real-world example from industry.