Discrete Optimization Algorithms

Sys?o Maciej M Kowalik Janusz S Syslo Maciej M Deo Narsingh Syslo Maciej M. Kowalik Janusz S.

ISBN 10: 0486453537 / ISBN 13: 9780486453538

Published by Dover Publications, Incorporated, 2006

About this Item

pp. xii + 542 Illus.

Seller Inventory # 8144334

Bibliographic Details

• Title: Discrete Optimization Algorithms
• Publisher: Dover Publications, Incorporated
• Publication Date: 2006
• Language: English
• ISBN 10: 0486453537
• ISBN 13: 9780486453538
• Binding: Soft cover
• Condition: New

About this title

Synopsis

Rich in publications, the well-established field of discrete optimization nevertheless features relatively few books with ready-to-use computer programs. This book, geared toward upper-level undergraduates and graduate students, addresses that need. In addition, it offers a look at the programs' derivation and performance characteristics.
Subjects include linear and integer programming, packing and covering, optimization on networks, and coloring and scheduling. A familiarity with design, analysis, and use of computer algorithms is assumed, along with knowledge of programming in Pascal. The book can be used as a supporting text in discrete optimization courses or as a software handbook, with twenty-six programs that execute the most common algorithms in each topic area. Each chapter is self-contained, allowing readers to browse at will.