Use of a genetic heritage for solving the assignment problem with two objectives

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

Volumn 2632, Issue , 2003, Pages 43-57

  Gandibleux, Xavier ^a   Morita, Hiroyuki ^b   Katoh, Naoki ^c  

^a UNIVERSITÉ DE VALENCIENNES   (France)

^b Osaka Prefecture University   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GENES;

ACCEPTABLE LIMIT; ASSIGNMENT PROBLEMS; CROSSOVER OPERATOR; GENETIC INFORMATION; LOCAL SEARCH; MULTI OBJECTIVE; NON-SUPPORTED; NUMERICAL EXPERIMENTS;

COMBINATORIAL OPTIMIZATION;

EID: 24344446805     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36970-8_4     Document Type: Article

References (6)

1. M. Ehrgott and X. Gandibleux, Multiobjective Combinatorial Optimization. In Multiple Criteria Optimization: State of the Art Annotated Bibliographic Survey (M. Ehrgott and X. Gandibleux Eds.), pp.369-444, Kluwer's International Series in Operations Research and Management Science: Volume 52, Kluwer Academic Publishers, Boston, 2002.
2. X. Gandibleux, H. Morita, N. Katoh, The Supported Solutions used as a Genetic Information in a Population Heuristic. In Evolutionary Multi-Criterion Optimization (E. Zitzler, K. Deb, L. Thiele, C. Coello, D. Corne Eds.), pp.429-442, Lecture Notes in Computer Sciences 1993, Springer, 2001.
3. M. Ehrgott and X. Gandibleux, Bounds and Bound Sets for Biobjective Combinatorial Optimization Problems. In Multiple Criteria Decision Making in the New Millennium (M. Koksalan and St. Ziont Eds.), pp.241-253, Lecture Notes in Economics and Mathematical Systems 507, Springer, 2001.
4. R. Malhotra, H.L. Bhatia and M.C. Puri, Bi-criteria assignment problem, Operations Research, 19(2): 84-96, 1982.
5. Ulungu - Ekunda Lukata, Optimisation Combinatoire multicritère: Détermination de l'ensemble des solutions efficaces et méthodes interactives, Université de Mons-Hainaut, Faculté des Sciences, 313 pages, 1993.
6. D. Tuyttens, J. Teghem, Ph. Fortemps and K. Van Nieuwenhuyse, Performance of the MOSA method for the bicriteria assignment problem, Journal of Heuristics, 6 pp. 295-310, (2000).