Nested Partitions Method, Theory and Applications / Edition 1

by Leyuan Shi, Sigurdur Ólafsson

Overview

The subject of this book is the nested partitions method(NP), arelatively new optimization method that has been found to be very effective solving discrete optimization problems. Such discrete problems are common in many practical applications and the NP method is thus useful in diverse application areas. It can be applied to both operational and planning problems and has been demonstrated to effectively solve complex problems in both manufacturing and service industries. To illustrate its broad applicability and effectiveness, in this book we will show how the NP method has been successful in solving complex problems in planning and scheduling, logistics and transportation, supply chain design, data mining, and health care. All of these diverse app- cations have one characteristic in common: they all lead complex large-scale discreteoptimization problems that are intractable using traditionaloptimi- tion methods.

Product Details

ISBN-13:	9780387719085
Publisher:	Springer US
Publication date:	11/14/2008
Series:	International Series in Operations Research & Management Science , #109
Edition description:	2009
Pages:	260
Product dimensions:	6.14(w) x 9.25(h) x 0.02(d)

Table of Contents

Methodology.- The Nested Partitions Method.- Noisy Objective Functions.- Mathematical Programming in the NP Framework.- Hybrid Nested Partitions Algorithm.- Applications.- Flexible Resource Scheduling.- Feature Selection.- Supply Chain Network Design.- Beam Angle Selection.- Local Pickup and Delivery Problem.- Extended Job Shop Scheduling.- Resource Allocation under Uncertainty.