The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling.
Jean-Claude PicardMaurice QueyrannePublished in: Oper. Res. (1978)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- ant colony optimization
- single machine
- combinatorial problems
- optimization problems
- single machine scheduling problem
- scheduling problem
- travel time
- ant colony optimization algorithm
- vehicle routing problem
- combinatorial optimization problems
- discrete particle swarm optimization
- discrete optimization problems
- crossover operator
- traveling salesman
- hamiltonian cycle
- job shop scheduling problem
- genetic local search
- neural network
- transportation networks