New heuristic and hybrid genetic algorithm for solving the bounded diameter minimum spanning tree problem.
Huynh Thi Thanh BinhRobert I. McKayNguyen Xuan HoaiNguyen Duc NghiaPublished in: GECCO (2009)
Keyphrases
- timetabling problem
- simulated annealing
- optimal solution
- simulated annealing and tabu search
- artificial intelligence
- scheduling problem
- metaheuristic
- job shop scheduling problem
- heuristic methods
- maximum distance
- grasp with path relinking
- real time
- dynamic programming
- heuristic function
- bin packing
- greedy heuristic