Recent studies have demonstrated the effectiveness of applying adaptive memory tabu search procedures to combinatorial optimization problems. In this paper we describe the development and use of such an approach to solve binary quadratic programs. Computational experience is reported, showing...

We introduce a heuristic method for finding good, feasible solutions for multiproduct lot sizing problems with general assembly structures, multiple constrained resources, and nonzero setup costs and setup times. We evaluate the performance of this heuristic by comparing its solutions to optimal...

The rapid growth of telecommunication capacity, driven in part by the wide-ranging deployment of fiber-optic technology has led to increasing concern regarding the survivability of such networks. In communication networks, survivability is usually defined as the percentage of total traffic...

The conversion of a functional layout into a cellular manufacturing system involves the partitioning of several multiserver work centers. The loss of pooling synergy in this process can be significant, and this paper investigates the impact of several measures to overcome the adverse effects on...

We discuss the problem of combining the conflicting objectives of equity and utilitarianism, for social policy making, in a single mathematical programming model. The definition of equity we use is the Rawlsian one of maximizing the minimum utility over individuals or classes of individuals....

This paper presents an algorithm for efficiently sequencing the cutting operations associated with the manufacture of discrete parts on a CNC machine. The problem is first modeled as an integer program but recast via Lagrangian relaxation as a min-cut problem on a bipartite network. Tight lower...

A highly automated, real-time dispatch system is described which uses embedded optimization routines to replace extensive manual operations and to reduce substantially operating costs for a nation-wide fleet of petroleum tank trucks. The system is currently used in daily operations by the Order...

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).

This paper proposes using nonlinear mixed-integer programming to solve the customized bundle-pricing problem in which consumers are allowed to choose up to N goods out of a larger pool of J goods. Prior work has suggested that this mechanism has attractive features for the pricing of information...