Cargando…

Nested partitions method, theory and applications

There is increasing need to solve large-scale complex optimization problems in a wide variety of science and engineering applications, including designing telecommunication networks for multimedia transmission, planning and scheduling problems in manufacturing and military operations, or designing n...

Descripción completa

Detalles Bibliográficos
Autores principales: Shi, Leyuan, Ólafsson, Sigurdur
Lenguaje:eng
Publicado: Springer 2009
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-0-387-71909-2
http://cds.cern.ch/record/2146557
_version_ 1780950351413772288
author Shi, Leyuan
Ólafsson, Sigurdur
author_facet Shi, Leyuan
Ólafsson, Sigurdur
author_sort Shi, Leyuan
collection CERN
description There is increasing need to solve large-scale complex optimization problems in a wide variety of science and engineering applications, including designing telecommunication networks for multimedia transmission, planning and scheduling problems in manufacturing and military operations, or designing nanoscale devices and systems. Advances in technology and information systems have made such optimization problems more and more complicated in terms of size and uncertainty. Nested Partitions Method, Theory and Applications provides a cutting-edge research tool to use for large-scale, complex systems optimization. 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. .
id cern-2146557
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2009
publisher Springer
record_format invenio
spelling cern-21465572021-04-21T19:43:31Zdoi:10.1007/978-0-387-71909-2http://cds.cern.ch/record/2146557engShi, LeyuanÓlafsson, SigurdurNested partitions method, theory and applicationsMathematical Physics and MathematicsThere is increasing need to solve large-scale complex optimization problems in a wide variety of science and engineering applications, including designing telecommunication networks for multimedia transmission, planning and scheduling problems in manufacturing and military operations, or designing nanoscale devices and systems. Advances in technology and information systems have made such optimization problems more and more complicated in terms of size and uncertainty. Nested Partitions Method, Theory and Applications provides a cutting-edge research tool to use for large-scale, complex systems optimization. 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. .Springeroai:cds.cern.ch:21465572009
spellingShingle Mathematical Physics and Mathematics
Shi, Leyuan
Ólafsson, Sigurdur
Nested partitions method, theory and applications
title Nested partitions method, theory and applications
title_full Nested partitions method, theory and applications
title_fullStr Nested partitions method, theory and applications
title_full_unstemmed Nested partitions method, theory and applications
title_short Nested partitions method, theory and applications
title_sort nested partitions method, theory and applications
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-0-387-71909-2
http://cds.cern.ch/record/2146557
work_keys_str_mv AT shileyuan nestedpartitionsmethodtheoryandapplications
AT olafssonsigurdur nestedpartitionsmethodtheoryandapplications