Probabilistic Analysis of Packing and Partitioning Algorithms

by E G Coffman and George S. Lueker

0 ratings • 0 reviews • 0 shelved
Book cover for Probabilistic Analysis of Packing and Partitioning Algorithms

Bookhype may earn a small commission from qualifying purchases. Full disclosure.

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.
  • ISBN10 047153272X
  • ISBN13 9780471532729
  • Publish Date 1 April 1991
  • Publish Status Active
  • Out of Print 8 October 2008
  • Publish Country US
  • Imprint John Wiley & Sons Inc
  • Format Hardcover
  • Pages 192
  • Language English