Advanced Search
DSpace@MIT

Browsing Operations Research Center by Title

Research and Teaching Output of the MIT Community

Planned maintenance alert - Monday, April 21: DSpace@MIT will undergo maintenance activities that will affect service availability and access to file content. While the service interruptions should be brief, access to file content may take longer to restore. Status updates will be posted to http://3down.mit.edu/.

Browsing Operations Research Center by Title

Sort by: Order: Results:

  • Araque, Jésus Rafael; Hall, Leslie A.; Magnanti, Thomas L. (Massachusetts Institute of Technology, Operations Research Center, 1990-11)
    We study the polyhedral structure of two related core combinatorial problems: the subtree cardinalityconstrained minimal spanning tree problem and the identical customer vehicle routing problem. For each of these problems, ...
  • Sivaraman, Raghavendran (Massachusetts Institute of Technology, 2007)
    We study three capacity expansion problems in contemporary long distance telecommunication networks. The first two problems, motivated by a major long distance provider, address capacity expansion in national hybrid long ...
  • Chaiwanon, Wongsakorn (Massachusetts Institute of Technology, 2010)
    Poor management of the patient flow in intensive care units (ICUs) causes service rejections and presents significant challenges from the standpoint of capacity planning and management in ICUs. This thesis reports on the ...
  • Fearing, Douglas (Douglas Stephen) (Massachusetts Institute of Technology, 2010)
    In this thesis, we develop multi-resource integer optimization formulations for coordinating Traffic Flow Management (TFM) programs with equity considerations. Our multi-resource approaches ignore aircraft connectivity ...
  • Goemans, Michel X.; Myung, Young-soo (Massachusetts Institute of Technology, Operations Research Center, 1991-05)
    We present some existing and some new formulations for the Steiner tree and Steiner arborescence problems. We show the equivalence of many of these formulations. In particular, we establish the equivalence between the ...
  • Magnanti, Thomas L.; Massachusetts Institute of Technology. Operations Research Center (Massachusetts Institute of Technology, Operations Research Center, 1981)
  • Stratila, Dan (Massachusetts Institute of Technology, 2009)
    In the first part, we study the problem of minimizing a separable concave function over a polyhedron. We assume the concave functions are nonnegative nondecreasing on R+, and the polyhedron is in RI' (these assumptions can ...
  • Safwat, K. N. A.; Magnanti, Thomas L. (Massachusetts Institute of Technology, Operations Research Center, 1982-03)
    We introduce a transportation equilibrium model that simultaneously predicts trip generation, trip distribution, modal split, and traffic assignment by algorithms that are guaranteed to converge to an equilibrium and are ...
  • Tsitsiklis, John N.; Luo, Zhi-Quan; Massachusetts Institute of Technology. Operations Research Center (Massachusetts Institute of Technology, Operations Research Center, 1986)
  • Croxton, Keely L.; Gendon, Bernard; Magnanti, Thomas L. (Massachusetts Institute of Technology, Operations Research Center, 2002-07)
    We study a generic minimization problem with separable non-convex piecewise linear costs, showing that the linear programming (LP) relaxation of three textbook mixed integer programming formulations each approximates the ...
  • Graves, Stephen C.; Keilson, Julian (Massachusetts Institute of Technology, Operations Research Center, 1978-07)
    This paper considers a one-product, one-machine production/inventory probelm. Demand requests for the product are governed by a Poisson process with demand size being an exponential random variable. The production facility ...
  • Kluberg, Lionel J. (Lionel Jonathan) (Massachusetts Institute of Technology, 2011)
    The thesis investigates the costs and benefits of free competition as opposed to central regulation to coordinate the incentives of various participants in a market. The overarching goal of the thesis is to decide whether ...
  • Sood, Anshul, 1978- (Massachusetts Institute of Technology, 2004)
    Pricing of a perishable product over a multi-period time horizon is a challenging problem under an oligopolistic market framework. We propose and study a model for multi-period pricing in an oligopolistic market for a ...
  • Magnanti, Thomas L. (Massachusetts Institute of Technology, Operations Research Center, 1973-01)
  • Freund, Robert M. (Massachusetts Institute of Technology, Operations Research Center, 2001)
    Our concern lies in solving the following convex optimization problem: minimize cx subject to Ax=b, x \in P, where P is a closed convex set. We bound the complexity of computing an almost-optimal solution of this problem ...
  • Barth, Christopher D. (Christopher Daniel), 1976- (Massachusetts Institute of Technology, 2001)
  • Ordóñez, Fernando, 1970-; Freund, Robert M. (Massachusetts Institute of Technology, Operations Research Center, 2002)
    The goal of this paper is to develop some computational experience and test the practical relevance of the theory of condition numbers C(d) for linear optimization, as applied to problem instances that one might encounter ...
  • Sun, Peng; Freund, Robert M. (Massachusetts Institute of Technology, Operations Research Center, 2002-07)
    We present a practical algorithm for computing the minimum volume n-dimensional ellipsoid that must contain m given points al,...,am C Rn . This convex constrained problem arises in a variety of applied computational ...
  • Lee, I-Jen; Larson, Richard C., 1943- (Massachusetts Institute of Technology, Operations Research Center, 1984-12)
    We describe in detail seven distinct areas in both public and private sectors in which a real-time computer-aided dispatch system is applicable to the allocation of scarce resources. Characteristics of a real-time ...
  • Weber, Theophane (Massachusetts Institute of Technology, 2005)
    We study the transient dynamics of a partially observed, infinite server queue fed with a Poisson arrival process whose controlled rate is changed at discrete points in time. More specifically, we define a state that ...
MIT-Mirage