Metaheuristics for the bi-objective ring star problem

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

Volumn 4972 LNCS, Issue , 2008, Pages 206-217

  Liefooghe, Arnaud ^a   Jourdan, Laetitia ^a   Basseur, Matthieu ^b   Talbi, El Ghazali ^a   Burke, Edmund K ^b  

^a ECOLE CENTRALE DE LILLE   (France)

^b UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BISMUTH PLATING; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; KETONES;

BENCH MARK TEST; COMPUTATIONAL EXPERIMENTS; EFFICIENT SOLUTIONS; EUROPEAN; EVOLUTIONARY COMPUTATION (EC); HEIDELBERG (CO); META HEURISTICS; MULTI OBJECTIVE FORMULATION; PERFORMANCE METRICS; TWO TYPES;

OPTIMIZATION;

EID: 47249136102     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78604-7_18     Document Type: Conference Paper

References (19)

1. Basseur, M., Burke, E.K.: Indicator-based multi-objective local search. In: CEC 2007, Singapore, pp. 3100-3107 (2007)
2. Bean, J.: Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6(2), 154-160 (1994)
3. Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA - a platform and programming language independent interface for search algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 494-508. Springer, Heidelberg (2003)
4. Burke, E.K., Kendall, G. (eds.): Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer, Heidelberg (2005)
5. Current, J.R., Schilling, D.A.: The median tour and maximal covering tour problems: Formulations and heuristics. European Journal of Operational Research 73, 114-126 (1994)
6. Deb, K.: Multi-objective optimization. In: [4], ch. 10, pp. 273-316 (2005)
7. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002)
8. Doerner, K., Focke, A., Gutjahr, W.J.: Multicriteria tour planning for mobile healthcare facilities in a developing country. European Journal of Operational Research 179(3), 1078-1096 (2007)
9. Glover, F.W., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol. 57. Kluwer Academic Publishers, Boston, USA (2003)
10. Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations of the non-dominated set. Technical Report IMM-REP-1998-7, Institute of Mathematical Modeling, Technical University of Denmark (1998)
11. Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. Technical report, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland (revised version) (2006)
12. Labbé, M., Laporte, G., Rodríguez Martín, I., Salazar González, J.J.: The ring star problem: Polyhedral analysis and exact algorithm. Networks 43, 177-189 (2004)
13. Liefooghe, A., Basseur, M., Jourdan, L., Talbi, E.-G.: ParadisEO-MOEO: A framework for evolutionary multi-objective optimization. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 386-400. Springer, Heidelberg (2007)
14. Miettinen, K.: Nonlinear Multiobjective Optimization, vol. 12. Kluwer Academic Publishers, Boston, USA (1999)
15. Reinelt, G.: TSPLIB - A traveling salesman problem library. ORSA Journal on Computing 3(4), 376-384 (1991)
16. Renaud, J., Boctor, F.F., Laporte, G.: Efficient heuristics for median cycle problems. Journal of the Operational Research Society 55(2), 179-186 (2004)
17. Zitzler, E., Künzli, S.: Indicator-based selection in multiobjective search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo- Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832-842. Springer, Heidelberg (2004)
18. Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257-271 (1999)
19. Zitzler, E., Thiele, L., Laumanns, M., Foneseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)