Decomposing linear programs for parallel solution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1041, Issue , 1996, Pages 473-482

  Pınar, Ali ^a   Çatalyürek, Ümit V ^a   Aykanat, Cevdet ^a   Pınarnar, Mustafa ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING;

ANGULAR CONSTRAINT; BLOCK-ANGULAR STRUCTURE; DECOMPOSITION PROBLEMS; HYPERGRAPH PARTITIONING; NUMBER OF BLOCKS; PARALLEL SOLUTIONS; PARALLELIZATIONS; RECENT RESEARCHES;

MATRIX ALGEBRA;

EID: 84864713605     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60902-4_50     Document Type: Conference Paper

References (11)

1. G. B. Dantzig and P. Wolfe. Decomposition principle for linear programs. Operations Research, 8:101-111, 1960.
2. M. C. Ferris, and J. D. Horn. Partitioning mathematical programs for parallel solution. Technical report TR1232, Computer Sciences Department, University of Wisconsin Madison, May 1994
3. C.M. Fiduccía and R.M. Mattheyses. A linear-time heuristic for improving network partitions. In Proceedings of the 19th ACM/IEEE Design Automation Conference, pages 175-181, 1982.
4. D. M. Gay, "Electronic mail distribution of linear programming test problems" Mathematical Programming Society COAL Newsletter, 1985.
5. S. K. Gnanendran and J. K. Ho. Load balancing in the parallel optimization of block-angular linear programs. Mathematical Programming, 62:41-67, 1993.
6. B.W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Technical Report 2, The Bell System Technical Journal, Feb. 1970.
7. B. Krishnamurthy. An improved min-cut algorithm for partitioning VLSI networks. IEEE Transactions on Computers, 33(5):438-446, 1984.
8. D. Medhi. Bundle-based decomposition for large-scale convex optimization: error estimate and application to block-angular linear programs. Mathematical Programming, 66:79-101, 1994.
9. S. S. Nielsen, and S. A. Zenios. A massively parallel algorithm for nonlinear stochastic network problems. Operations Research, 41(2):319-337, 1993.
10. L. A. Sanchis. Multiple-way network partitioning. IEEE Transactions on Computers, 38(1):62-81, 1989.
11. D. G. Schweikert and B. W. Kernighan. A proper model for the partitioning of electrical circuits. In Proceedings of the 9th ACM/IEEE Design Automation Conference, pages 57-62, 1972.