A multi-objective metaheuristic approach for the Transit Network Design Problem.
Antonio MauttoneMaría E. UrquhartPublished in: Public Transp. (2009)
Keyphrases
- metaheuristic
- network design problem
- multi objective
- particle swarm optimization
- genetic algorithm
- evolutionary algorithm
- optimization problems
- branch and bound
- combinatorial optimization
- simulated annealing
- tabu search
- network design
- approximation algorithms
- optimization algorithm
- optimal solution
- search space
- ant colony optimization
- objective function
- multi objective optimization
- minimal cost
- mixed integer programming
- transportation networks
- mixed integer
- vehicle routing problem
- integer programming
- feasible solution
- valid inequalities
- lagrangian relaxation
- lower bound
- nsga ii
- branch and bound algorithm
- traveling salesman problem
- knapsack problem
- test problems
- shortest path
- np hard