Statespace Search: Algorithms, Complexity, Extensions, And Applications

Statespace Search: Algorithms, Complexity, Extensions, And Applications

In Stock
SKU: SONG0387988327
UPC: 9780387988320
Brand: Springer
Condition: Used
Regular price$164.75
Quantity
Add to wishlist
Add to compare

Sold by Ergodebooks, an authorized reseller.

Returns accepted within 30 days | support@ergodebooks.com

Verified
Shipping Information
  • Free Standard Shipping — United States only
  • Processing Time: 1–3 business days
  • Estimated Delivery: 3–5 business days after dispatch
  • Double-boxed, fully insured & discreetly packaged
  • Tracking number sent via email once dispatched
  • Orders over $250 require signature upon delivery. Taxes calculated at checkout.
Returns & Refund

Returns accepted within 30 days of delivery.

Damaged or Defective Item

Free return shipping + replacement or full refund

Wrong Item Received

Free return shipping + replacement or full refund

Change of Mind

Return shipping at customer's expense · 25% restocking fee applies

All returns require a Return Authorization (RA) number before sending.

To initiate a return, contact us:

support@ergodebooks.com +1 (281) 738-1050
View Full Return & Refund Policy
Payment Option
Payment Methods

Help

If you have any questions, you are always welcome to contact us. We'll get back to you as soon as possible, withing 24 hours on weekdays.

Customer service

All questions about your order, return and delivery must be sent to our customer service team by e-mail at yourstore@yourdomain.com

Sale & Press

If you are interested in selling our products, need more information about our brand or wish to make a collaboration, please contact us at press@yourdomain.com

This book is about problem solving. Specifically, it is about heuristic statespace search under branchandbound framework for solving com binatorial optimization problems. The two central themes of this book are the averagecase complexity of heuristic statespace search algorithms based on branchandbound, and their applications to developing new problemsolving methods and algorithms. Heuristic statespace search is one of the fundamental problemsolving techniques in Computer Science and Operations Research, and usually constitutes an important component of most intelligent problemsolving systems. The search algorithms considered in this book can be classified into the category of branchandbound. Branchandbound is a general problemsolving paradigm, and is one of the best techniques for optimally solving computationintensive problems, such as scheduling and planning. The main search algorithms considered include bestfirst search, depth first branchandbound, iterative deepening, recursive bestfirst search, and spacebounded bestfirst search. Bestfirst search and depthfirst branchandbound are very well known and have been used extensively in Computer Science and Operations Research. One important feature of depthfirst branchandbound is that it only requires space this is linear in the maximal search depth, making it very often a favorable search algo rithm over bestfirst search in practice. Iterative deepening and recursive bestfirst search are the other two linearspace search algorithms. Iterative deepening is an important algorithm in Artificial Intelligence, and plays an irreplaceable role in building a realtime gameplaying program.

⚠️ WARNING (California Proposition 65):

This product may contain chemicals known to the State of California to cause cancer, birth defects, or other reproductive harm.

For more information, please visit www.P65Warnings.ca.gov.

Recently Viewed