Probabilistic analysis of packing and partitioning algorithms
著者
書誌事項
Probabilistic analysis of packing and partitioning algorithms
（Wiley-Interscience series in discrete mathematics and optimization）
Wiley, c1991
大学図書館所蔵 全37件
注記
"A Wiley-Interscience publication" -- T.p
Includes bibliographical references and index
内容説明・目次
内容説明
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.
目次
Analysis Techniques. Matching Problems. Scheduling and Partitioning. Bin Packing: The Optimum Solution. Bin Packing: Heuristics. Packings in Two Dimensions. References. Index.
「Nielsen BookData」 より