DistOpt: A Software Framework for Modeling and Evaluating Optimization Problem Solutions in Distributed Environments

Journal of Parallel and Distributed Computing

Volumn 60, Issue 6, 2000, Pages 741-763

  Contreras, Javier ^a   Losi, Arturo ^b   Russo, Mario ^b   Wu, Felix F ^c  

^a UNIVERSITY OF CASTILLA LA MANCHA   (Spain)

^b UNIVERSITY OF CASSINO AND SOUTHERN LAZIO   (Italy)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008666878     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1626     Document Type: Article

References (23)

1. Bertsekas D. P., Tsitsiklis J. N. Parallel and Distributed Computation - Numerical Methods. 1989;Prentice-Hall, Englewood Cliffs.
2. Bovet D. P., Clementi A., Crescenzi P., Silvestri R. Parallel approximation of optimization problems. International Workshop on Solving Combinatorial Optimization Problems in Parallel (SCOOP '95). 1996;Springer, Berlin. p. 7-24.
3. Cohen G. Auxiliary problem principle and decomposition of optimization problems. J. Optim. Theory Appl. 32:Nov. 1980;277-305.
4. Cohen G., Zhu D. L. Decomposition coordination methods in large scale optimization problems: The nondifferentiable case and the use of augmented Lagrangians. Adv. Large Scale Syst. 1:1984;203-266.
5. Diallo M., Ferreira A., Rau-Chaplin A., Ubéda S. Scalable 2D convex hull and triangulation algorithms for coarse grain multicomputers. J. Parallel Distrib. Comput. 56:Jan. 1999;47-70.
6. DistOpt User's Guide - Ver. 0.1. 1997;University of CaliforniaEECS Dept. Berkeley.
7. Gendron B., Crainic T. G. Parallel branch-and-bound algorithms: Survey and synthesis. Oper. Res. 42:Nov./Dec. 1994;1042-1066.
8. Grace A. Optimization Toolbox for Use with MATLAB. 1994;The MathWorks.
9. Lasdon L. S., Schoeffler J. D. A multilevel technique for optimization. Proceedings of the Joint Automatic Control Conference. 1965;Troy.
10. Lasdon L. S., Waren A. D. Generalized reduced gradient software for linearly and nonlinearly constrained problems. Greenberg H. Design and Implementation of Optimization Software. 1979;Sijthoof & Noordhoof, Rockville.
11. Lawrence C., Zhou J. L., Tits A. L. Users' Guide for CFSQP - Version 2.2. 1995;University of Maryland, College Park.
12. Losi A. Users' Guide for SGRA - Ver. 0.2. 1999;Università degli Studi di Cassino.
13. Lun S. M., Wu F. F., Xiao N., Varaiya P. NetPlan: An integrated network planning environment. International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. Jan. 1993.
14. Mesarovic M. D., Macko D., Takahara Y. Theory of Hierarchical Multilevel Systems. 1970;Academic Press, New York.
15. Nabhan T. M., Zomaya A. Y. A parallel simulated annealing algorithm with low communication overhead. IEEE Trans. Parallel Distrib. Comput. 6:Dec. 1995;1226-1233.
16. W. Naylor, WNLIB Library - Release 6 May 96, Spike Technologies, Milpitas, CA.
17. Ousterhout J. K. Tcl and the Tk Toolkit. 1994;Addison-Wesley, Reading.
18. Pardalos P. M., Xue G., Panagiotopoulos P. D. Parallel algorithms for global optimization problems. International Workshop on Solving Combinatorial Optimization Problems in Parallel (SCOOP '95). 1996;Springer, Berlin. p. 232-247.
19. Ptolemy Reference Manual. 1997;University of CaliforniaEECS Dept. Berkeley.
20. Schittkowski K. Mathematisches Institut Report. 1986.
21. Talukdar S. N., Pyo S. S., Giras T. C. Asynchronous procedures for parallel processing. IEEE Trans. Power Apparatus Syst. 102:Nov. 1983;3652-3659.
22. Uresin A., Dubois M. Effects of asynchronism on the convergence rate of iterative algorithms. J. Parallel Distrib. Comput. 34:Apr. 10, 1996;66-81.
23. Weissman J. B. Gallop: The benefits of wide-area computing for parallel processing. J. Parallel Distrib. Comput. 54:Nov. 1, 1998;183-205.