Probabilistic Analysis of Packing and Partitioning Algorithms (Wiley Series in Discrete Mathematics and Optimization) - Softcover

Coffman, Edward G.; Lueker, George S.

 
9780471532729: Probabilistic Analysis of Packing and Partitioning Algorithms (Wiley Series in Discrete Mathematics and Optimization)

Synopsis

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 manufacturing to computer scheduling and VLSI design.

"synopsis" may belong to another edition of this title.