Contrary to serial replacement, parallel replacement problems require a decision maker to evaluate a portfolio of replacement decisions in each time period because of economic interdependencies among assets. In this paper, we describe a parallel replacement problem in which the economic...

In this article the problem of minimizing the completion time variance in n-job, single-machine scheduling is considered. The release times for all jobs are assumed to be zero. A new quadratic integer programming formulation is introduced. A Lagrangian relaxation (LR) procedure is developed to...

We study a generic minimization problem with separable nonconvex piecewise linear costs, showing that the linear programming (LP) relaxation of three textbook mixed-integer programming formulations each approximates the cost function by its lower convex envelope. We also show a relationship...

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

Conjoint analysis is a statistical technique used to elicit partworth utilities for product attributes from consumers to aid in the evaluation of market potential for new products. The objective of the share-of-choice problem (a common approach to new product design) is to find the design that...

We develop a branch-and-price algorithm for constructing an optimal product line using partworth estimates from choice-based conjoint analysis. The algorithm determines the specific attribute levels for each multiattribute product in a set of products to maximize the resulting product line's...