Probabilistic Analysis of Packing and Partitioning Algorithms - Couverture souple

Coffman, E. G.; Lueker, George S.

 
9780471532729: Probabilistic Analysis of Packing and Partitioning Algorithms

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.