Advanced Search
DSpace@MIT

Browsing Operations Research - Ph.D. / Sc.D. by Title

Research and Teaching Output of the MIT Community

Browsing Operations Research - Ph.D. / Sc.D. by Title

Sort by: Order: Results:

  • Uhan, Nelson A. (Nelson Alexander) (Massachusetts Institute of Technology, 2008)
    (cont.) Second, for almost all 0-1 bipartite instances, we give a lower bound on the integrality gap of various linear programming relaxations of this problem. Finally, we show that for almost all 0-1 bipartite instances, ...
  • Katz-Rogozhnikov, Dmitriy A (Massachusetts Institute of Technology, 2008)
    (cont.) However, these randomized algorithms can never provide proven upper or lower bounds on the number of objects they are counting, but can only give probabilistic estimates. We propose a set of deterministic algorithms ...
  • Telha Cornejo, Claudio (Claudio A.) (Massachusetts Institute of Technology, 2012)
    In the first part of this thesis we present a new, geometric interpretation of the jump number problem on 2-dimensional 2-colorable (2D2C) partial order. We show that the jump number of a 2D2C poset is equivalent to the ...
  • Mittal, Shashi, Ph. D. Massachusetts Institute of Technology (Massachusetts Institute of Technology, 2011)
    This thesis presents efficient algorithms that give optimal or near-optimal solutions for problems with non-linear objective functions that arise in discrete, continuous and robust optimization. First, we present a general ...
  • Shah, Premal (Premal Y.) (Massachusetts Institute of Technology, 2008)
    In this thesis we study three problems related to financial modeling. First, we study the problem of pricing Employee Stock Options (ESOs) from the point of view of the issuing company. Since an employee cannot trade or ...
  • Kung, Jerry Lai (Massachusetts Institute of Technology, 2017)
    Health care expenditures in the United States have been increasing at unsustainable rates for more than thirty years with no signs of abating. Decisions to accept or reject deceased-donor kidneys offered to patients on the ...
  • Marks, Christopher E. (Christopher Edward) (Massachusetts Institute of Technology, 2017)
    This thesis presents and evaluates methods for searching and analyzing social media data in order to improve situational awareness. We begin by proposing a method for network vertex search that looks for the target vertex ...
  • Fagnan, David Erik (Massachusetts Institute of Technology, 2015)
    Financing drug development has a particular set of challenges including long development times, high chance of failure, significant market valuation uncertainty, and high costs of development. The earliest stages of ...
  • Silberholz, John (Massachusetts Institute of Technology, 2015)
    Cancer is a leading cause of death both in the United States and worldwide. In this thesis we use machine learning and optimization to identify effective treatments for advanced cancers and to identify effective screening ...
  • Johnson, Kris (Kris Dianne) (Massachusetts Institute of Technology, 2015)
    Online markets are becoming increasingly important in today's world as more people gain access to the internet. Furthermore, the explosion of data that is collected via these online markets provides us with new opportunities ...
  • Bisias, Dimitrios (Massachusetts Institute of Technology, 2015)
    This thesis revolves around applications of optimal portfolio theory. In the first essay, we study the optimal portfolio allocation among convergence trades and mean reversion trading strategies for a risk averse investor ...
  • Popescu, Ioana (Massachusetts Institute of Technology, 1999)
  • Rikun, Alexander Anatolyevich (Massachusetts Institute of Technology, 2011)
    This thesis investigates the application of robust optimization in the performance analysis of queueing and inventory systems. In the first part of the thesis, we propose a new approach for performance analysis of queueing ...
  • Demir, Ramazan (Massachusetts Institute of Technology, 2000)
    We develop Approximate Dynamic Programming (ADP) methods to integer programming problems. We describe and investigate parametric, nonparametric and base-heuristic learning approaches to approximate the value function in ...
  • Correa, José Rafael, 1975- (Massachusetts Institute of Technology, 2004)
    In this thesis we consider three combinatorial optimization problems. Specifically, we study packing and scheduling questions of relevance in several areas of operations research, including interconnection networks and ...
  • Aouad, Ali (Mohammed Ali) (Massachusetts Institute of Technology, 2017)
    Finding optimal product offerings is a fundamental operational issue in modern retailing, exemplified by the development of recommendation systems and decision support tools. The challenge is that designing an accurate ...
  • Gupta, Shobhit (Massachusetts Institute of Technology, 2006)
    Buyout options allow bidders to instantly purchase at a specified price an item listed for sale through an online auction. A temporary buyout option disappears once a regular bid above the reserve price is made, while a ...
  • 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 ...
  • 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 ...
  • 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 ...
MIT-Mirage