Parallel strategies for a multi-criteria GRASP algorithm

Proceedings - International Conference of the Chilean Computer Science Society, SCCC

Volumn 2005, Issue , 2005, Pages 116-122

  Vianna, Dalessandro Soares ^a   Arroyo, José Elias Claudio ^a   Vieira, Pedro Sampaio ^a   De Azeredo, Thiago Ribeiro ^a  

^a Universidade Candido Mendes   (Brazil)

Author keywords

Minimum spanning tree; Multi criteria combinatorial optimization; Parallel GRASP algorithm

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL METHODS; GRAPH THEORY; PARETO PRINCIPLE; PROBLEM SOLVING; TREES (MATHEMATICS); VECTORS;

MINIMUM SPANNING TREE; MULTI-CRITERIA COMBINATORIAL OPTIMIZATION; PARALLEL GRASP ALGORITHM; SEQUENTIAL VERSION;

PARALLEL ALGORITHMS;

EID: 33947285414     PISSN: 15224902     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCCC.2005.1587873     Document Type: Conference Paper

References (20)

1. Arroyo, J.E.C., Vieira, P.S., and Vianna, D.S. A GRASP algorithm for the multi-criteria minimum spanning tree problem. Second Multidisciplinary Conference on Scheduling: Theory and Applications, Nova York, (2005).
2. Drummond, L.M.A., Ochi, L.S., and Vianna, D.S. An asynchronous parallel metaheuristic for the period vehicle routing problem, Future generation computer systems, v.17, p.379-386, (2001).
3. Ehrgott M., and Klamroth K. Connectedness of efficient solutions in multiple criteria combinatorial optimization, European Journal Operations Research, 97, 159-166, (1997).
4. Ehrgott, M., and Gandibleux, X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22, 425-460, (2000).
5. Feo T.A., and Resende M.G.C. Greedy randomized adaptive search procedures, Global Optimization 6, 109-133, (1995).
6. Glover, F., and Laguna M. Tabu search, Kluwer Academic Publishers, (1997).
7. Harnacher H.W., and Ruhe G. On spanning tree problems with multiple objectives, Annals of Operations Research 52, 209-230, (1994).
8. Holland, J. H. Adaptation in Natural and Artificial Systems, University of Michigan Press, (1975).
9. Jones, D.F., Mirrazavi, S.K., and Tamiz, M. Multi-objective metaheuristics: An overview of the current state-of-art, European Journal Operations Research, 137, 1-19, (2002).
10. Kirkpatrick, S., Gellat Jr., C.D., and Vecchi, M.P. Optimization by Simulated Annealing, Science, 220, 671-680, (1983).
11. Krishnamoorth, M., Ernst, A.T., and Sharaiha, Y.M. Comparison of Algorithms for the Degree Constrained Minimum Spanning Tree, Journal of Heuristics, 7, 587-611, (2001).
12. Kruskal J.B. On the shortest spanning tree of graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7: 48-50 (1956).
13. Knowles J.D. Local search and hybrid evolutionary algorithms for Pareto optimization. Thesis of Doctorate. University of Reading, UK, (2002).
14. Moon, J.W. Various Proofs of Cayleys Formula for Counting Trees. In F. Harary (ed.), A Seminar on Graph Theory. New York: Holt, Rinehart and Winston, 7078 (1967).
15. Murata T., Ishibuchi H., and Gen M. Specification of genetic Search directions in cellular multi-objective genetic algorithms. Evolutionary Multi-Criterion optimization, EMO. LNCS. v.1993, Zurich: Springer, 82-95 (2001).
16. Ochi, L.S., Vianna, D.S., Drummond L.M.A., and Victor, A.O. A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet, Future Generation Computer Systems, v.14, p.285-292, (1999).
17. Ramos R.M., Alonso, S., Sicília J., and Gonzáles C. The problem of the optimal biobjective spanning tree problem, European Journal Operations Research, 111, 617-628, (1998).
18. Vianna, D.S., Ochi, L.S., and Drummond L.M.A. A parallel hybrid evolutionary metaheuristic for the period vehicle routing problem, II workshop on bioinspired solution to parallel processing problems (BIO'99), Lecture notes in computer science, v.1586, p.183-191, San Juan, (1999).
19. Vianna, D.S., and Arroyo, J.E.C. A GRASP algorithm for the multi-objective knapsack problem. XIV International Conference of the Chilean Computer Science Society, Arica, IEEE CS Press, p.69-75, (2004).
20. Zhou G., and Gen M. Genetic algorithm approach on Multi-criteria minimum spanning tree problem, European Journal Operations Research, 114, 141-152, (1999).