Optimization of Polling Systems and Dynamic Vehicle Routing Problems on Networks

We consider the problem of optimizing a polling system, i.e., of optimally sequencing a server in a multi-class queueing system with switch-over times in order to minimize a linear objective function of the waiting times. The problem has important applications in computer, communication, production...

Full description

Bibliographic Details
Main Authors: Bertsimas, Dimitris J., Xu, Haiping
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5356