With the goal of fiscal self-sufficiency, the United States Postal Service (USPS) has embarked upon a 10-year program to modernize, and in some cases radically alter, the way it manages and processes the mail. At the heart of this effort is the goal of automating virtually all of the letter mail...

The computation of economic equilibria, given specific supply and demand functions, is a well-established problem normally treated by fixed point methods or other iterative schemes which converge to a point satisfying the equilibrium criteria. In cases where there are several points which...

For a given planning horizon, workforce composition and set of labor requirements, personnel scheduling often reduces to solving three problems. The first is concerned with the assignment of days off; the second involves assigning workers to shifts during the day; and the third involves the...

This paper addresses a nonpreemptive single machine scheduling problem where all jobs have a common due date and have zero ready time. The scheduling objective is to minimize mean squared deviation (MSD) of job completion times about the due date. This nonregular measure of performance is...

This paper describes a mixed-integer programming formulation and dual ascent based branch-and-bound algorithm for the multiproduct dynamic demand coordinated replenishment problem with backlogging. The single sourcing properties of the formulation and the hierarchical structure of the...

This paper gives optimality conditions to obtain a priori precedence relationships among some of the jobs in a single machine scheduling problem so as to curtail the enumeration while using branch-and-bound technique. The objective is to minimize a quadratic (or generalized quadratic) penalty...

This paper presents an integer programming model and algorithm for an electric utility capacity expansion problem which considers the option of investing in nondispatchable or renewable energy sources. A branch-and-bound algorithm is proposed for this problem in which the continuous relaxation...

This paper considers the problem of optimally locating multi-activity facilities whose activity compositions are also to be determined. It is assumed that there are fixed costs associated both with establishing facilities and with including specific activities at the locations. This problem is...

Combinatorial auctions where bidders can bid on bundles of items can lead to more economically efficient allocations, but determining the winners is \scr{N}\scr{P}-complete and inapproximable. We present CABOB, a sophisticated optimal search algorithm for the problem. It uses decomposition...

Resource-constrained project scheduling with generalised precedence constraints is a very general scheduling model with applications in areas such as make-to-order production planning. We describe a time-oriented branch-and-bound algorithm that uses constraint-propagation techniques which...