Search
Now showing items 1-10 of 263
Fully polynomial time approximation schemes for sequential decision problems
(Massachusetts Institute of Technology, 2005)
This thesis is divided into two parts sharing the common theme of fully polynomial time approximation schemes. In the first part, we introduce a generic approach for devising fully polynomial time approximation schemes for ...
Application of robust statistics to asset allocation models
(Massachusetts Institute of Technology, 2006)
Many strategies for asset allocation involve the computation of expected returns and the covariance or correlation matrix of financial instruments returns. How much of each instrument to own is determined by an attempt to ...
No-arbitrage bounds on American Put Options with a single maturity
(Massachusetts Institute of Technology, 2006)
We consider in this thesis the problem of pricing American Put Options in a model-free framework where we do not make any assumptions about the price dynamics of the underlying except those implied by the no-arbitrage ...
Asynchronous, distributed optimization for the coordinated planning of air and space assets
(Massachusetts Institute of Technology, 2010)
Recent decades have seen the development of more advanced sensor and communication systems, with the future certainly holding more innovation in these areas. However, current operations involve "stovepipe" systems in which ...
Planning combat outposts to maximize population security
(Massachusetts Institute of Technology, 2010)
Combat outposts (COPs) are small, well-protected bases from which soldiers reside and conduct operations from. Used extensively during the "Surge" in Iraq, COPs are usually established in populated areas and are prevalent ...
Robust reconnaissance asset planning under uncertainty
(Massachusetts Institute of Technology, 2013)
This thesis considers the tactical reconnaissance asset allocation problem in military operations. Specifically this thesis presents methods to optimize, under uncertain conditions, tactical reconnaissance asset allocation ...
Examining financial puzzles from an evolutionary perspective
(Massachusetts Institute of Technology, 2006)
In this thesis, we examine some puzzles in finance from an evolutionary perspective. We first provide a literature review of evolutionary psychology, and discuss three main findings; the frequentist hypothesis, applications ...
Estimation of sell-up potential in airline revenue management systems
(Massachusetts Institute of Technology, 2008)
The growth of Low Fare Carriers (LFCs) has encouraged many airlines to remove fare restrictions (such as advance purchase requirements and Saturday-night stays) on many of their fare class products, leading to the ...
School choice : a discrete optimization approach
(Massachusetts Institute of Technology, 2020)
An equitable and flexible mechanism for assigning students to schools is a major concern for many school districts. The school a student attends dramatically impacts the quality of education, access to resources, family ...
Routing in probabilistic networks
(Massachusetts Institute of Technology, 2004)
This thesis considers tlhe problem of routing in a network where the travel times along the arcs are modeled as independent random variables. A standard approach to routing in such networks is to select a path with the ...