A Comparison of Two Representations for the fixed charge transportation problem

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

Volumn 1917, Issue , 2000, Pages 345-354

  Gottlieb, Jens ^a   Eckert, Christoph ^a  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EVOLUTIONARY SEARCH; FIXED CHARGE TRANSPORTATION; NUMBER REPRESENTATION; PERMUTATION REPRESENTATION; RANDOM SEARCHES; SOLUTION QUALITY;

EVOLUTIONARY ALGORITHMS;

EID: 84947926767     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45356-3_34     Document Type: Conference Paper

References (8)

1. M. Gen and Y. Li. Spanning Tree-based Genetic Algorithm for the Bicrite-ria Fixed Charge Transportation Problem. In Proceedings of the Congress on Evolutionary Computation, 2265-2271, 1999
2. J. Gottlieb and L. Paulmann. Genetic Algorithms for the Fixed Charge Transportation Problem. In Proceedings of the 5th IEEE International Conference on Evolutionary Computation, 330-335, 1998
3. J. Gottlieb and G. R. Raidl. Characterizing Locality in Decoder-Based EAs for the Multidimensional Knapsack Problem. In Proceedings of Artificial Evolution, 1999
4. Y. Li, M. Gen and K. Ida. Fixed Charge Transportation Problem by Spanning Tree-based Genetic Algorithm. Beijing Mathematics, Volume 4, No. 2, 239-249, 1998
5. C. C. Palmer and A. Kershenbaum. Representing trees in genetic algorithms. In Proceedings of the First IEEE Conference on Evolutionary Computation, Volume 1, 379-384, 1994
6. F. Rothlauf and D. Goldberg. Tree Network Design with Genetic Algorithms-An Investigation in the Locality of the Pruefernumber Encoding. In S. Brave and A. S. Wu (eds.), Late Breaking Papers at the Genetic and Evolutionary Computation Conference, 238-243, 1999
7. M. Sun, J. E. Aronson, P. G. McKeown and D. Drinka. A tabu search heuristic procedure for the fixed charge transportation problem. European Journal of Operational Research, Volume 106, 441-456, 1998
8. G. A. Vignaux and Z. Michalewicz. A genetic algorithm for the linear transportation problem. IEEE Transactions on Systems, Man, and Cybernetics, Volume 21, No. 2, 445-452, 1991