Highly Influenced

# Partitioning mathematical programs for parallel solution

@article{Ferris1998PartitioningMP, title={Partitioning mathematical programs for parallel solution}, author={Michael C. Ferris and Jeffrey D. Horn}, journal={Math. Program.}, year={1998}, volume={80}, pages={35-61} }

- Published 1998 in Math. Program.
DOI:10.1007/BF01582130

into arrowhead form. Such heuristics are useful for decomposing large, constrained, optimization problems into forms that are amenable to parallel processing. The heuristics presented can be easily implemented using publicly available graph partitioning algorithms. The application of such techniques for solving large linear programs is described. Extensive computational results on the eeectiveness of our partitioning procedures and their usefulness for parallel optimization are presented.Â