Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem.
Gunnar W. KlauIvana LjubicAndreas MoserPetra MutzelPhilipp NeunerUlrich PferschyGünther R. RaidlRené WeiskircherPublished in: GECCO (1) (2004)
Keyphrases
- prize collecting
- integer programming
- memetic algorithm
- integer program
- tabu search
- travel time
- np hard
- linear programming
- genetic algorithm
- constraint programming
- vehicle routing problem
- cutting plane
- timetabling problem
- cutting plane algorithm
- evolutionary computation
- lagrangian relaxation
- column generation
- exact methods
- computational complexity
- qos multicast routing
- crossover operator
- machine learning
- combinatorial optimization
- fitness function
- valid inequalities
- fuzzy logic
- single machine scheduling problem
- facility location
- set partitioning
- round robin tournament
- search algorithm