Graph Transformations for the Vehicle Routing and Job Shop Scheduling Problems.
J. Christopher BeckPatrick ProsserEvgeny SelenskyPublished in: ICGT (2002)
Keyphrases
- vehicle routing
- job shop scheduling problem
- graph model
- job shop scheduling
- vehicle routing problem
- travel time
- benchmark problems
- column generation
- particle swarm algorithm
- logistics distribution
- memetic algorithm
- tabu search
- scheduling problem
- simulated annealing
- vehicle routing and scheduling
- vehicle routing problems with time windows
- combinatorial optimization problems
- weighted graph
- routing problem
- bipartite graph
- random walk
- graph structure
- directed graph
- linear programming
- neural network