Article ID: | iaor20021524 |
Country: | United Kingdom |
Volume: | 28 |
Issue: | 13 |
Start Page Number: | 1253 |
End Page Number: | 1275 |
Publication Date: | Nov 2001 |
Journal: | Computers and Operations Research |
Authors: | Vetschera Rudolf, Hofacker Ingo |
Keywords: | programming: integer, programming: branch and bound, heuristics |
The paper introduces formal models of the business process design problem, which can be used to analytically determine optimal designs with respect to various objective functions. Specifically, we consider additive and max–min type functions. Three solution techniques for such models are analyzed: mathematical programming, a branch and bound method, and genetic algorithms. Computational experiments indicate that among those methods, the branch and bound method is best suited to solve problems of realistic size.