The traveling salesman problem with time-dependent service times.
Duygu TasMichel GendreauOla JabaliGilbert LaportePublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- traveling salesman problem
- service times
- steady state
- combinatorial optimization
- queue length
- ant colony optimization
- stationary distribution
- queueing model
- processor sharing
- processor sharing queue
- optimization problems
- travel time
- queueing networks
- single server
- traveling salesman
- single server queue
- hamiltonian cycle
- arrival rate
- independent and identically distributed
- arrival process
- fluid model
- random variables
- state dependent
- vehicle routing problem
- call center
- evolutionary algorithm
- scheduling problem