Dynamic Programming A Computational Tool

This book provides a practical introduction to computationally solving discrete optimization problems using dynamic programming. From the unusually numerous and varied examples presented, readers should more easily be able to formulate dynamic programming

  • PDF / 4,866,800 Bytes
  • 383 Pages / 455.849 x 667.276 pts Page_size
  • 112 Downloads / 295 Views

DOWNLOAD

REPORT


È,EWÈqÈ(È-AUCH

$YNAMICÈÈ 0ROGRAMMING !È#OMPUTATIONALÈ4OOL



Art Lew, Holger Mauch Dynamic Programming

Studies in Computational Intelligence, Volume 38 Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska 6 01-447 Warsaw Poland E-mail:: [email protected]

Further volumes of this series can be found on our homepage: springer.com

Vol. 30. Yukio Ohsawa, Shusaku Tsumoto (Eds.)

Vol. 22. N. Nedjah, E. Alba, L. de Macedo Mourelle (Eds.) Parallel Evolutionary Computations, 2006 ISBN 3-540-32837-8

Vol. 31. Ajith Abraham, Crina Grosan, Vitorino Ramos (Eds.) Stigmergic Optimization, 2006 ISBN 3-540-34689-9

Vol. 23. M. Last, Z. Volkovich, A. Kandel (Eds.) Algorithmic Techniques for Data Mining, 2006 ISBN 3-540-33880-2

Vol. 32. Akira Hirose

Vol. 24. Alakananda Bhattacharya, Amit Konar, Ajit K. Mandal

Vol. 33. Martin Pelikan, Kumara Sastry, Erick Cantú-Paz (Eds.)

Parallel and Distributed Logic Programming, 2006 ISBN 3-540-33458-0 Vol. 25. Zolt n Ésik, Carlos Mart n-Vide, Victor Mitrana (Eds.)

Recent Advances in Formal Languages and Applications,, 2006 ISBN 3-540-33460-2 Vol. 26. Nadia Nedjah, Luiza de Macedo Mourelle (Eds.) Swarm Intelligent Systems, 2006 ISBN 3-540-33868-3 Vol. 27. Vassilis G. Kaburlasos

Towards a Unified Modeling and KnowledgeRepresentation based on Lattice Theory, 2006 ISBN 3-540-34169-2

Chance Discoveries in Real World Decision Making, 2006 ISBN 3-540-34352-0

Complex-Valued Neural Networks, 2006 ISBN 3-540-33456-4

Scalable Optimization via Probabilistic Modeling, 2006 ISBN 3-540-34953-7 Vol. 34. Ajith Abraham, Crina Grosan, Vitorino Ramos (Eds.) Swarm Intelligence in Data Mining, 2006 ISBN 3-540-34955-3 Vol. 35. Ke Chen, Lipo Wang (Eds.)

Trends in Neural Computation, 2006 ISBN 3-540-36121-9 Vol. 36. Ildar Batyrshin, Janusz Kacprzyk, Leonid Sheremetor, Lotfi A. Zadeh (Eds.)

Perception-based Data Mining and Decision Making in Economics and Finance, 2006 ISBN 3-540-36244-4

Vol. 37. Jie Lu, Da Ruan, Guangquan Zhang (Eds.) Vol. 28. Brahim Chaib-draa, Jörg P. Müller (Eds.) E-Service Intelligence, 2006 Multiagent based Supply Chain Management, 2006 ISBN 3-540-37015-3 ISBN 3-540-33875-6 Vol. 38. Art Lew, Holger Mauch Vol. 29. Sai Sumathi, S.N. Sivanandam Dynamic Programming, 2007 Introduction to Data Mining and its ISBN 3-540-37013-7 Applications, 2006 ISBN 3-540-34689-9

Art Lew Holger Mauch

Dynamic Programming A Computational Tool

With 55 Figures and 5 Tables

123

Prof. Art Lew

Dr. Holger Mauch

Department of Information and Computer Sciences University of Hawaii at Manoa 1680 East-West Road Honolulu, HI 96822 USA E-mail: [email protected]

Department of Computer Science Natural Sciences Collegium Eckerd College 4200, 54th Ave. S. Saint Petersburg, FL 33711 USA E-mail: [email protected]

Library of Congress Control Number: 2006930743 ISSN print edition: 1860-949X ISSN electronic edition: 1860-9503 ISBN-10 3-540-37013-7 Springer Berlin Heidelberg New York ISBN-13 978-3-540-37013-0 Springer Berlin Heidelberg New York This work is su