Parallel Exact Methods for Multiobjective Combinatorial Optimization

Parallel Combinatorial Optimization

Volumn , Issue , 2006, Pages 187-210

  Dhaenens, C ^a,b   Lemesre, J ^a,b   Melab, N ^a,b   Mezmaz, M S ^a,b   Talbi, E G ^a,b  

^a ECOLE CENTRALE DE LILLE   (France)

^b UNIV LILLE   (France)

Author keywords

High level parallel multiobjective exact methods; Low level parallel multiobjective exact methods and Peer to Peer computational pools; Multiobjective optimization problems (MOPs)

Indexed keywords

EID: 57049167871     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470053928.ch8     Document Type: Chapter

References (21)

1. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan. Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math., 5:287-326 (1979).
2. J. Lemesre, C. Dhaenens, and E.G. Talbi. An exact parrallel method for a biobjective permutation flowshop problem. Eur. J. Oper. Res., 2006. To be published.
3. B. Gendron and T.G. Crainic. Parallel branch-and-bound algorithms: Survey and synthesis. Oper. Res., 42(6):1042-1066 (1994).
4. Y. Haimes, L. Ladson, and D.Wismer. On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Trans. System, Man Cybernet., 1:296-297 (1971).
5. Y. Haimes, W. Hall, and H. Freedman. Multiobjective optimization in water resources systems. Elsevier Scientific Publishing edition, Amsterdam 1975.
6. A. Geoffrion. Proper efficiency and theory of vector maximization. J. Math. Anal. Appl., 22:618-630 (1968).
7. E.L. Ulungu and J.Teghem. The two phases method: An efficient procedure to solve bi-objective combinatorial optimization problems. Foundations Comput. Decision Sci., 20(2):149-165 (1995).
8. J. Lemesre, C. Dhaenens, and E-G. Talbi. Parallel Partitioning Method (PPM): A new exact method to solve Bi-Objective problems. Comput. Oper. Res., 2006. To be published.
9. E. Taillard. Benchmarks for basic scheduling problems. Eur. J. Oper. Res., 64:278-285 (1993).
10. C.R. Reeves. A genetic algorithm for flowshop sequencing. Comput. Oper. Res., 22:5-13 (1995).
11. M.S. Mezmaz, N. Melab, and E-G. Talbi. Towards a coordination model for parallel cooperative P2P multi-objective optimization. Springer Verlag LNCS, Proceedings of European Grid Conf, Amsterdam, The Netherlands, Feb. 2005.
12. G. Fedak, C. Germain, V. Neri, and F. Cappello. XtremWeb: building an experimental platform for Global Computing. Workshop on Global Computing on Personal Devices (CCGRID2001), Brisbane, Australia, IEEE Press, May 2001.
13. M. Ripeanu. Peer-to-Peer Architecture Case Study: Gnutella Network. 1st IEEE International Conference on Peer-to-Peer Computing (P2P2001), Aug. 2001.
14. D.P. Anderson, J. Cobb, E. Korpela, M. Lepofsky, and D. Werthimer. SETIhome: An Experiment in Public-Resource Computing. Commun. ACM, 45(11):56-61 (Nov. 2002).
15. J. Verbeke, N. Nadgir, G. Ruetsch, and I. Sharapov. Framework for Peer-to-Peer Distributed Computing in a Heterogeneous, Decentralized Environment. In Proceedings of the Third International. Workshop on Grid Computing (GRID'2002), Baltimore, MD, Jan. 2002, pp. 1-12.
16. L. Oliveira, L. Lopes, and F. Silva. P3: Parallel Peer to Peer-An Internet Parallel Programming Environment. International Workshop on Peer-to-Peer Computing, Pisa, Italy, May 19-24, 2002.
17. D. Gelernter and N. Carriero. Coordination languages and their significance. Commun. ACM, 35(2):97-107 (Feb. 1992).
18. G.A. Papadopoulos and F. Arbab. Coordination models and languages. Advances in Computers: The Engineering of Large Systems, Academic Press, Maryland, USA. 1998, Vol. 46 pp. 329-400.
19. D. Gelernter. Generative Communication in Linda. ACM Trans. Prog. Lang. Systems, 7(1):80-112 (Jan. 1985).
20. C. Hankin, D. Le Métayer, and D. Sands. A Calculus of Gamma Programs. In U. Banerjee et al., ed., 5th International Workshop, on Languages and Compilers for Parallel Computing, Springer-Verlag, LNCS757, Berlin Aug. 1992, pp. 342-355.
21. M. Vieillot. Synthèse de programmes gamma en logique reconfigurable. Tech. Sci. Inf., 14:567-584 (1995).