In this paper we consider the Capacitated Arc Routing Problem with Time windows. We suggest two algorithms for solving the problem to optimality and a heuristic for obtaining high quality solutions. To our knowledge this is the first paper to consider optimal solution of that problem.

The airport terminal capacity planning problem deals with determining the optimal design and expansion capacities for different areas of the terminal in the presence of uncertainty with regards to future demand levels and expansion costs. Analytical modeling of passenger flow in airport...

The yield management (YM) problem considers the task of maximizing a company's revenue. For the competitive airline industry, profit margins depend on a good YM policy. Research on airline YM is abundant but still limited to heuristics and small cases. We address the YM problem for a major...

Erratum to Mairs, Thomas G., Glenn W. Wakefield, Ellis L. Johnson, Kurt Spielberg. 1978. On a production allocation and distribution problem. Management Sci. 24 (November).

We describe a production allocation problem which was worked on at Frito-Lay and an integer programming model formulated for its solution. In connection with model formulation, we discuss estimation and collection of the required cost coefficients. Finally, we report on the use of two different...

A multi-item inventory system with periodic review, single set-up cost K plus linear ordering cost c for changing stock levels, and holding and shortage cost l(x) for being in stock position x at the beginning of a period is considered. Demand in any period is assumed to be \xi with probability...