Research Catalog

Title

Nested partitions method, theory and applications / Leyuan Shi, Sigurdur Ólafsson.

Author

Shi, Leyuan.

Publication

New York : Springer, [2009], ©2009.

Items in the Library & Off-site

Details

Additional Authors

Ólafsson, Sigurdur.

Description

x, 257 pages : illustrations; 25 cm.

Summary

"The Nested Partitions (NP) framework is an innovative mix of traditional optimization methodology and probabilistic assumptions. An important feature of the NP framework is that it combines many well-known optimization techniques, including dynamic programming, mixed integer programming, genetic algorithms and tabu search, while also integrating many problem-specific local search heuristics. The book uses numerous real-world application examples, demonstrating that the resulting hybrid algorithms are much more robust and efficient than a single stand-alone heuristic or optimization technique. This book aims to provide an optimization framework with which researchers will be able to discover and develop new hybrid optimization methods for successful application of real optimization problems." "Researchers and practitioners in management science, industrial engineering, economics, computer science, and environmental science will find this book valuable in their research and study. Because of its emphasis on practical applications, the book can appropriately be used as a textbook in a graduate course."--BOOK JACKET.

Series Statement

International series in operations research & management science ; 109

Uniform Title

International series in operations research & management science ; 109.

Subject

• Large scale systems
• Mathematical optimization

Bibliography (note)

• Includes bibliographical references and index.

Contents

1. Introduction -- Pt. I. Methodology -- 2. The Nested Partitions Method -- 3. Noisy Objective Functions -- 4. Mathematical Programming in the NP Framework -- 5. Hybrid Nested Partitions Algorithm -- Pt. II. Applications -- 6. Flexible Resource Scheduling -- 7. Feature Selection -- 8. Supply Chain Network Design -- 9. Beam Angle Selection -- 10. Local Pickup and Delivery Problem -- 11. Extended Job Shop Scheduling -- 12. Resource Allocation under Uncertainty.

ISBN

• 9780387719085 (hbk.)
• 0387719083 (hbk.)
• 0387719091 (e-book)
• 9780387719092 (e-book)

OCLC

• ocn154711890
• 154711890
• SCSB-9060592

Owning Institutions

Columbia University Libraries