Operations Research Center Working Papers: Recent submissions

Now showing items 223-225 of 372

    • Stochastic Dynamic Vehicle Routing in the Euclidean Plane: The Multiple-Server, Capacitated Vehicle Case 

      Bertsimas, Dimitris J.; Ryzin, Garrett van (Massachusetts Institute of Technology, Operations Research Center, 1990-08)
      In a previous paper [12], we introduced a new model for stochastic and dynamic vehicle routing called the dynamic traveling repairman problem (DTRP), in which a vehicle traveling at constant velocity in a Euclidean region ...

    • Routing and Scheduling on a Shoreline with Release Times 

      Psaraftis, Harilaos N.; Solomon, Marius M.; Magnanti, Thomas L.; Kim, Tai-Up (Massachusetts Institute of Technology, Operations Research Center, 1986-09)
      In this paper we examine computational complexity issues and develop algorithms for a class of "shoreline" single-vehicle routing and scheduling problems with release time constraints. Problems in this class are interesting ...

    • A Dual-Based Algorithm for Multi-Level Network Design 

      Balakrishnan, Anantaram; Magnanti, Thomas L.; Mirchandani, Prakash (Massachusetts Institute of Technology, Operations Research Center, 1991-12)
      Given an undirected network with L possible facility types for each edge, and a partition of the nodes into L levels, the Multi-level Network Design (MLND) problem seeks a fixed cost minimizing design that spans all the ...