The fleet-assignment model (FAM) for an airline assigns fleet types to the set of flight legs that satisfies a variety of constraints and minimizes the cost of the assignment. A through connection at a station is a connection between an arrival flight and a departure flight at the station, both...

This paper develops theory and algorithms concerning a new metric for clustering data. The metric minimizes the total volume of clusters, where volume of a cluster is defined as the volume of the minimum volume ellipsoid (MVE) enclosing all data points in the cluster. This metric has the...

The single-item stochastic lot-sizing problem is to find an inventory replenishment policy in the presence of a stochastic demand under periodic review and finite time horizon. The computational intractability of computing an optimal policy is widely believed and therefore approximation...

In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of correctness. This problem has applications in numerous areas where it is desirable to achieve an equitable distribution or sharing of...

quot;Greedoid languagesquot; provide a basis to infer best-fitting noncompensatory decision rules from full-rank conjoint data or partial-rank data such as consider-then-rank, consider-only, or choice data. Potential decision rules include elimination-by-aspects, acceptance-by-aspects,...

In this paper we present a theoretical analysis of the on-line Sum-of-Squares algorithm (SS) for bin packing along with several new variants. SS is applicable to any instance of bin packing in which the bin capacity B and item sizes s(a) are integral (or can be scaled to be so), and runs in time...