Now showing items 1-20 of 167

    • Adaptive optimization problems under uncertainty with limited feedback 

      Flajolet, Arthur (Massachusetts Institute of Technology, 2017)
      This thesis is concerned with the design and analysis of new algorithms for sequential optimization problems with limited feedback on the outcomes of alternatives when the environment is not perfectly known in advance and ...
    • Adaptive robust optimization with applications in inventory and revenue management 

      Iancu, Dan Andrei (Massachusetts Institute of Technology, 2010)
      In this thesis, we examine a recent paradigm for solving dynamic optimization problems under uncertainty, whereby one considers decisions that depend directly on the sequence of observed disturbances. The resulting policies, ...
    • Advanced mixed-integer programming formulations : methodology, computation, and application 

      Huchette, Joseph Andrew (Massachusetts Institute of Technology, 2018)
      This thesis introduces systematic ways to use mixed-integer programming (MIP) to solve difficult nonconvex optimization problems arising in application areas as varied as operations, robotics, power systems, and machine ...
    • Advances in airline revenue management and pricing 

      Boer, Sanne Vincent de, 1976- (Massachusetts Institute of Technology, 2003)
      We propose new models and optimization methods for airline revenue management and pricing. In the first part of this thesis, we study the dynamic inventory control problem for a single flight under imperfect market ...
    • Advances in data-driven models for transportation 

      Ng, Yee Sian. (Massachusetts Institute of Technology, 2019)
      With the rising popularity of ride-sharing and alternative modes of transportation, there has been a renewed interest in transit planning to improve service quality and stem declining ridership. However, it often takes ...
    • Advances in electric power systems : robustness, adaptability, and fairness 

      Sun, Xu Andy (Massachusetts Institute of Technology, 2011)
      The electricity industry has been experiencing fundamental changes over the past decade. Two of the arguably most significant driving forces are the integration of renewable energy resources into the electric power system ...
    • Advances in robust and adaptive optimization : algorithms, software, and insights 

      Dunning, Iain Robert (Massachusetts Institute of Technology, 2016)
      Optimization in the presence of uncertainty is at the heart of operations research. There are many approaches to modeling the nature of this uncertainty, but this thesis focuses on developing new algorithms, software, and ...
    • Air traffic flow management at airports : a unified optimization approach 

      Frankovich, Michael Joseph (Massachusetts Institute of Technology, 2012)
      The cost of air traffic delays is well documented, and furthermore, it is known that the significant proportion of delays is incurred at airports. Much of the air traffic flow management literature focuses on traffic flows ...
    • Airline scheduling and air traffic control : incorporating uncertainty and passenger and airline preferences 

      Yan, Chiwei (Massachusetts Institute of Technology, 2017)
      The global airline industry is a multi-stakeholder stochastic system whose performance is the outcome of complex interactions between its multiple decisions-makers under a high degree of uncertainty. Inadequate understanding ...
    • Algorithmic and game-theoretic perspectives on scheduling 

      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, ...
    • Algorithmic issues in queueing systems and combinatorial counting problems 

      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 ...
    • Algorithms and hardness results for the jump number problem, the joint replenishment problem, and the optimal clustering of frequency-constrained maintenance jobs 

      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 ...
    • Algorithms for discrete, non-linear and robust optimization problems with applications in scheduling and service operations 

      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 ...
    • Algorithms for large-scale personalization 

      Li, Andrew A. (Andrew Andi) (Massachusetts Institute of Technology, 2018)
      The term personalization typically refers to the activity of online recommender systems, and while product and content personalization is now ubiquitous in e-commerce, systems today remain relatively primitive: they are ...
    • Analysis of employee stock options and guaranteed withdrawal benefits for life 

      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 ...
    • Analytic search methods in online social networks 

      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 ...
    • An analytics approach to problems in health care 

      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 ...
    • Analytics for financing drug development 

      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 ...
    • Analytics for Improved Cancer Screening and Treatment 

      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 ...
    • Analytics for online markets 

      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 ...