Alternating Directions Methods for the Parallel Solution of Large-Scale Block-Structured Optimization Problems

Abstract

Prompted by advances in computer technology and the increasing confidence of decision makers in large-scale market models, practitioners of operations research are not tackling problems of increasing detail, complexity and size. This necessitates the development of new solution algorithms that exploit problem structure as well as the properties of the target hardware, in order to minimize turnaround time and maximize model utilization.