Nested Partitions Method, Theory and Applications

Leyuan Shi, Sigurdur Ólafsson (Autoren)

Buch | Softcover

260 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2009
Springer-Verlag New York Inc.
978-1-4419-4420-7 (ISBN)

Artikel merken

Thesubjectofthisbookisthenested partitions method(NP),arelativelynew optimization method that has been found to be very e?ective 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 e?ectively solve complex problems in both manufacturing and service industries. To illustrate its broad applicability and e?ectiveness, 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- cationshaveonecharacteristicincommon:theyallleadtocomplexlarge-scale discreteoptimizationproblemsthatareintractableusingtraditionaloptimi- tion methods. 1.1 Large-Scale Optimization IndevelopingtheNPmethodwewillconsideroptimization problemsthatcan be stated mathematically in the following generic form: minf(x), (1.1) x?X where the solution space or feasible region X is either a discrete or bounded ? set of feasible solutions. We denote a solution to this problem x and the ? ? objective function value f = f (x ).

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.

Erscheint lt. Verlag	24.11.2010
Reihe/Serie	International Series in Operations Research Management Science ; 109
Zusatzinfo	X, 260 p.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Mathematik ► Analysis
	Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
	Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik
	Wirtschaft ► Allgemeines / Lexika
	Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
	Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
ISBN-10	1-4419-4420-6 / 1441944206
ISBN-13	978-1-4419-4420-7 / 9781441944207
Zustand	Neuware