Skip to main content
  • Conference proceedings
  • © 2004

Evolutionary Computation in Combinatorial Optimization

4th European Conference, EvoCOP 2004, Coimbra, Portugal, April 5-7, 2004, Proceedings

Conference proceedings info: EvoCOP 2004.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (23 papers)

  1. Front Matter

  2. EvoCOP Contributions

    1. Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms

      • Enrique Alba, Bernabé Dorronsoro
      Pages 11-20
    2. Landscape Regularity and Random Walks for the Job-Shop Scheduling Problem

      • Christian Bierwirth, Dirk Christian Mattfeld, Jean-Paul Watson
      Pages 21-30
    3. AntPacking – An Ant Colony Optimization Approach for the One-Dimensional Bin Packing Problem

      • Boris Brugger, Karl F. Doerner, Richard F. Hartl, Marc Reimann
      Pages 41-50
    4. A Hybrid Evolutionary Algorithm for Solving the Register Allocation Problem

      • Betul Demiroz, Haluk Topcuoglu, Mahmut Kandemir
      Pages 62-71
    5. Parallel Ant Systems for the Capacitated Vehicle Routing Problem

      • Karl F. Doerner, Richard F. Hartl, Guenter Kiechle, Maria Lucka, Marc Reimann
      Pages 72-83
    6. A Hierarchical Social Metaheuristic for the Max-Cut Problem

      • Abraham Duarte, Felipe Fernández, Ángel Sánchez, Antonio Sanz
      Pages 84-94
    7. Dealing with Solution Diversity in an EA for Multiple Objective Decision Support – A Case Study

      • Alvaro Gomes, Carlos Henggeler Antunes, Antonio Gomes Martins
      Pages 104-113
    8. Binary Merge Model Representation of the Graph Colouring Problem

      • István Juhos, Attila Tóth, Jano I. van Hemert
      Pages 124-134
    9. Hardness Prediction for the University Course Timetabling Problem

      • Philipp Kostuch, Krzysztof Socha
      Pages 135-144
    10. Hybrid Estimation of Distribution Algorithm for Multiobjective Knapsack Problem

      • Hui Li, Qingfu Zhang, Edward Tsang, John A. Ford
      Pages 145-154
    11. On the Use of Path Relinking for the ρ – Hub Median Problem

      • Melquíades Pérez Pérez, Francisco Almeida Rodríguez, J. Marcos Moreno Vega
      Pages 155-164
    12. Solving a Real-World Glass Cutting Problem

      • Jakob Puchinger, Günther R. Raidl, Gabriele Koller
      Pages 165-176
    13. Designing Reliable Communication Networks with a Genetic Algorithm Using a Repair Heuristic

      • Dirk Reichelt, Franz Rothlauf, Peter Gmilkowsky
      Pages 177-187
    14. Improving Vehicle Routing Using a Customer Waiting Time Colony

      • Samer Sa’adah, Peter Ross, Ben Paechter
      Pages 188-198

Other Volumes

  1. Evolutionary Computation in Combinatorial Optimization

Keywords

  • Constraint Satisfaction
  • Scheduling
  • algorithms
  • ant colony optimization
  • combinatorial optimization
  • evolutionary algorithm
  • evolutionary computation
  • evolutionary computing
  • genetic algorithms
  • memetic algorithms
  • metaheuristic
  • metaheuristics
  • multi-criterion optimization
  • programming
  • scatter search
  • algorithm analysis and problem complexity
  • combinatorics

Editors and Affiliations

  • SAP AG, Walldorf, Germany

    Jens Gottlieb

  • Institute of Computer Graphics and Algorithms, Vienna University of Technology, Vienna, Austria

    Günther R. Raidl

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions