In this paper we consider a class of parallel machine scheduling problems and their associated set-partitioning formulations. We show that the tightness of the linear programming relaxation of these ...

This course continues our data structures and algorithms specialization by focussing on the use of linear and integer programming formulations for solving algorithmic problems that seek optimal ...

Christoph Haehling von Lanzenauer, A Production Scheduling Model by Bivalent Linear Programming, Management Science, Vol. 17, No. 1, Theory Series (Sep., 1970), pp ...

In addition to blending gasoline, oil companies used linear programming in computers to schedule tanker fleets, design port facilities and create financial models.

Marshall, Paul W. "Linear Programming: A Technique for Analyzing Resource Allocation Problems." Harvard Business School Background Note 171-322, January 1971. (Revised November 1975 ...