We study a special case of a structured mixed integer programming model that arises in a number of applications. For the most general case of the model, called PI, we have earlier analyzed the polyhedral structure (Miller et al. [2000a]), including identifying facet-defining valid inequalities....

To maintain a competitive edge, companies today must be able to efficiently allocate resources to optimally commit and fulfill requested orders. As such, order processing and resource allocation models have become increasingly sophisticated to handle the complexity of these decisions. In our...

While airport congestion has long been viewed as a major air traffic management problem in the United States, congestion in the en route airspace is drawing an increasing amount of attention. Sources of en route congestion, such as severe weather, often cause the Federal Aviation Administration...

In the paper, we summarize the results of a project that was motivated by the expiration of the “High Density Rule,” which defined the slot controls employed at New York’s LaGuardia Airport for more than 30 years. The scope of the project included the analysis of several administrative...

We summarize the results of a project that was motivated by the expiration of the “High Density Rule,” which defined the slot controls employed at New York’s LaGuardia Airport for more than 30 years. The scope of the project included the analysis of several administrative measures,...

Overbooking and fare-class allocation are two central problems in revenue management. In this paper, we propose a distribution-free approach for coordinating these two sets of decisions for a single resource. The only information we use are upper and lower bounds of demand of each fare-class and...

We study stochastic integer programming models for assigning delays to flights that are destined for an airport whose capacity has been impacted by poor weather or some other exogenous factor. In the existing literature, empirical evidence seemed to suggest that a proposed integer programming...

In this paper we analyze certain matching problems that arise in ground delay program planning. Ground delay programs are air traffic flow management initiatives put in place when airport arrival demand is expected to exceed arrival capacity for an extended length of time, e.g. 4 hours. Most of...

In this paper, we define and investigate quantity-contingent auctions. Such auctions can be used when there exist multiple units of a single product and the value of a set of units depends on the total quantity sold. For example, a road network or airport will become congested as the number of...

We present a new type of unsupervised learning problem in which we find a small set of representative regions that approximates a larger dataset. These regions may be presented to a practitioner along with additional information in order to help the practitioner explore the data set. An...