Probabilistic Analysis of Packing and Partitioning Algorithms

by E.G. Coffman and George S. Lueker

This volume examines two important classes that are characteristic of combinatorial optimization problems: sequencing and scheduling (in which a set of objects has to be ordered subject to a number of conditions), and packing and partitioning (in which a set of objects has to be split into subsets in order to meet a certain objective). These classes of problems encompass a wide range of practical applications, from production planning and flexible...

• Format: Hardcover
• Language: English
• ISBN: 047153272X
• ISBN13: 9780471532729
• Release Date: April 1991
• Publisher: John Wiley & Sons
• Length: 192 Pages
• Weight: 2.50 lbs.