On-line single-server dial-a-ride problems.
Esteban FeuersteinLeen StougiePublished in: Theor. Comput. Sci. (2001)
Keyphrases
- single server
- retrial queue
- special case
- priority scheduling
- queueing networks
- state dependent
- arrival times
- queueing systems
- parallel machines
- markov chain
- queue length
- heavy traffic
- setup times
- waiting times
- queuing systems
- buffer allocation
- poisson arrivals
- holding cost
- single server queue
- arrival process
- queueing model
- image segmentation
- steady state
- queuing model
- simulated annealing
- reinforcement learning