Evolcomp

An Alignment Graph based Evolutionary Algorithm for the Multiple Sequence Alignment Problem

February 2004, Master’s thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms.
Note: supervised by G.~Raidl and G.~Koller

An Evolutionary Algorithm for Column Generation in Integer Programming: an Effective Approach for 2D Bin Packing

Parallel Problem Solving from Nature – PPSN~VIII (X. Yao et. al), volume 3242 of LNCS, pages 642-651, 2004, Springer.

Jakob Puchinger, Günther Raidl

An Evolutionary Algorithm for the Maximum Weight Trace Formulation of the Multiple Sequence Alignment Problem

Parallel Problem Solving from Nature – PPSN~VIII (Xin Yao and others), volume 3242 of LNCS, pages 302-311, 2004, Springer-Verlag.

Gabriele Koller, Günther Raidl

An Improved Hybrid Genetic Algorithm for the Generalized Assignment Problem

Proceedings of the 2003 ACM Symposium on Applied Computing (H. M. Haddadd and others), pages 990-995, 2004, ACM Press.

Günther Raidl, H. Feltl

Applications of Evolutionary Computing: EvoWorkshops 2004

volume 3005 of LNCS, 2004, Springer.

Biased Mutation Operators for Subgraph-Selection Problems

2004, Technical report TR 186-1-04-06, Institute of Computer Graphics and Algorithms, Vienna University of Technology.

Günther Raidl, Gabriele Koller, Bryant A. Julstrom

Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem

Genetic and Evolutionary Computation – GECCO 2004 (K.~ Deb and others), volume 3102 of LNCS, pages 1304-1315, 2004, Springer.

G.W.~Klau, I.~Ljubić, A.~Moser, P.~Mutzel, P.~Neuner, U.~Pferschy, Günther Raidl, R.~Weiskircher

Empirical Analysis of Locality, Heritability and Heuristic Bias in Evolutionary Algorithms: A Case Study for the Multidimensional Knapsack Problem

2004, Technical report TR 186-1-04-05, Institute of Computer Graphics and Algorithms, Vienna University of Technology.

Günther Raidl, Jens Gottlieb

Evolutionary Computation in Combinatorial Optimization -- EvoCOP~2004

volume 3004 of LNCS, 2004, Springer.

Models and Algorithms for Three-Stage Two-Dimensional Bin Packing

2004, Technical report TR 186-1-04-04, Institute of Computer Graphics and Algorithms, Vienna University of Technology.

Jakob Puchinger, Günther Raidl