A Parallel Algorithm for Multiple Objective Linear Programs

Computational Optimization and Applications

Volumn 8, Issue 1, 1997, Pages 41-56

  Wiecek, Malgorzata M ^a   Zhang, Hong ^a,b  

^a CLEMSON UNIVERSITY   (United States)

^b NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

ADBASE; Efficient solution; Multiple objective linear program; Parallel efficiency; Parallel speedup; Scalability

Indexed keywords

EFFICIENCY; JOB ANALYSIS; MULTIPROCESSING PROGRAMS; PARALLEL ALGORITHMS; PERFORMANCE; PROGRAM PROCESSORS;

SCALABILITY;

LINEAR PROGRAMMING;

EID: 0031192017     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008606530836     Document Type: Article

References (22)

1. H.P. Benson, "An all-linear programming relaxation algorithm for optimizing over the efficient set," Journal of Global Optimization, vol. 1, pp. 83-104, 1991.
2. _, "A finite, nonadjacent extreme-point search algorithm for optimization over the efficient set," Journal of Optimization Theory and Applications, vol. 73, pp. 47-64, 1992.
3. H.P. Benson and S. Sayin, "A face search heuristic algorithm for optimizing over the efficient set," Naval Research Logistics, vol. 40, pp. 103-116, 1993.
4. C.S. Chang, "Co-ordinated static and dynamic monitoring and optimization of power systems using a parallel architecture and pattern recognition techniques," IEE Proceedings - C, vol. 139, pp. 197-204, 1992.
5. V. Chankong and Y.Y. Haimes, Multiobjective Decision Making - Theory and Methodology, North-Holland: New York, 1983.
6. J.N. Climaco, J.P. Costa, C. Antunes, and M.J. Alves, "Parallel processing in MOLP method base development - Discussion using two case studies," Paper Presented at the IXth International Conference on Multiple Criteria Decision Making, Fairfax, VA, 1990.
7. J.P. Costa and J.N. Climaco, "A multiple reference point parallel approach in MCDM," Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Taipei, 1992, vol. 3, pp. 265-272.
8. S. Dutt and N. Mahapatra, "Scalable load-balancing strategies for parallel A* algorithms," Journal of Parallel and Distr. Computing, vol. 22, pp. 488-505, 1994.
9. Y. Evtushenko, V. Mazourik, and V. Ratkin, "Multicriteria optimization in the DISO system," Optimization, Parallel Proceesing and Application, A. Kurzhanski, K. Neumann, and D. Pallaschke (Eds.), Springer-Verlag: Berlin, pp. 94-102, 1988.
10. M. Grauer and H. Boden, "Opportunities on parallel and distributed computation for optimization and decision support," Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Taipei, 1992, vol. 1, pp. 197-207.
11. V. Kumar and G. Ananth, "Parallel algorithms for discrete optimization problems," Math. Programming Soc. Comm. Alg. Bul., vol. 21, pp. 8-12, 1992.
12. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings: Redwood City, CA, 1994.
13. V. Kumar, K. Ramesh, and V. Nageshwara Rao, "Parallel best-first search of state-space graphs: A summary of results," Proceedings of the AAAI-88 Seventh National Conference on Artificial Intelligence, St. Paul, MN, 1988.
14. A. Lewandowski, "Parallel implementation of selected MCDM algorithms," Paper presented at the TIMS/ORSA Joint National Meeting, Chicago, 1993.
15. N. Mahapatra and S. Dutt, Scalable Global and Local Hashing Strategies for Duplicate Pruning in Parallel A* Graph Search, IEEE Trans. Parallel and Distr. Systems (to appear).
16. W.Y. Ng and J. Yang, "Interactive sampling of efficient frontier in multi-objective programming by parallel distributed computation," Proceedings of the Tenth International Conference on Multiple Criteria Decision Making, Taipei, 1992, vol. 2, pp. 325-334.
17. R.E. Steuer, Multiple Criteria Optimization - Theory, Computation and Application, John Willy: New York, 1986.
18. _, "Manual for the ADBASE multiple objective linear programming package," Department of Management Science and Information Technology, University of Georgia, Athems, GA, 1991.
19. _, "Random problem generation and the computation of efficient extreme points in multiple objective linear programming," Computational Optimization and Applications, vol. 3, pp. 333-347, 1994.
20. X. Sun and J. Gustafson, "Toward a better parallel performance metric," Parallel Computing, vol. 17, pp. 1093-1109, 1991.
21. X. Sun and D. Rover, "Scalability of parallel algorithm-machine combinations," IEEE-TPDS, pp. 599-613, 1994.
22. H. Zhang and M.M. Wiecek, "Solving multiple objective linear programs on the Intel Paragon," Toward Teraflop Computing and New Grand Challenge Applications, R.K. Kalia and P. Vashishta (Eds.), Nova Science Publishers, New York, pp. 323-329, 1995.