Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining

Dynamic programming is an efficient technique for solving optimization problems. It is based on breaking the initial problem down into simpler ones and solving these sub-problems, beginning with the simplest ones. A conventional dynamic programming algori

  • PDF / 5,098,006 Bytes
  • 277 Pages / 453.543 x 683.15 pts Page_size
  • 21 Downloads / 207 Views

DOWNLOAD

REPORT


Hassan AbouEisha · Talha Amin  Igor Chikalov · Shahid Hussain  Mikhail Moshkov

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining

Intelligent Systems Reference Library Volume 146

Series editors Janusz Kacprzyk, Polish Academy of Sciences, Warsaw, Poland e-mail: [email protected] Lakhmi C. Jain, University of Technology Sydney, NSW, Australia University of Canberra, Canberra, Australia; KES International, UK e-mail: [email protected]; [email protected] URL: http://www.kesinternational.org/organisation.php

The aim of this series is to publish a Reference Library, including novel advances and developments in all aspects of Intelligent Systems in an easily accessible and well structured form. The series includes reference works, handbooks, compendia, textbooks, well-structured monographs, dictionaries, and encyclopedias. It contains well integrated knowledge and current information in the field of Intelligent Systems. The series covers the theory, applications, and design methods of Intelligent Systems. Virtually all disciplines such as engineering, computer science, avionics, business, e-commerce, environment, healthcare, physics and life science are included. The list of topics spans all the areas of modern intelligent systems such as: Ambient intelligence, Computational intelligence, Social intelligence, Computational neuroscience, Artificial life, Virtual society, Cognitive systems, DNA and immunity-based systems, e-Learning and teaching, Human-centred computing and Machine ethics, Intelligent control, Intelligent data analysis, Knowledge-based paradigms, Knowledge management, Intelligent agents, Intelligent decision making, Intelligent network security, Interactive entertainment, Learning paradigms, Recommender systems, Robotics and Mechatronics including human-machine teaming, Self-organizing and adaptive systems, Soft computing including Neural systems, Fuzzy systems, Evolutionary computing and the Fusion of these paradigms, Perception and Vision, Web intelligence and Multimedia.

More information about this series at http://www.springer.com/series/8578

Hassan AbouEisha Talha Amin Igor Chikalov Shahid Hussain Mikhail Moshkov •



Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining

123

Hassan AbouEisha Computer, Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal Saudi Arabia

Shahid Hussain Computer, Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal Saudi Arabia

Talha Amin Computer, Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal Saudi Arabia

Mikhail Moshkov Computer, Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and Technology Thuwal Saudi Arabia

Igor Chikalov Computer, Electrical and Mathematical Sciences and Engineering Division King Abdullah University of Science and