Searching for Optimization through Satisfiability | Satisfiability Approaches in Maximum Satisfiability and AI Planning

Zhao Xing

ISBN 10: 383830327X / ISBN 13: 9783838303277

Published by LAP LAMBERT Academic Publishing, 2010

About this Item

Searching for Optimization through Satisfiability | Satisfiability Approaches in Maximum Satisfiability and AI Planning | Zhao Xing | Taschenbuch | 220 S. | Englisch | 2010 | LAP LAMBERT Academic Publishing | EAN 9783838303277 | Verantwortliche Person für die EU: BoD - Books on Demand, In de Tarpen 42, 22848 Norderstedt, info[at]bod[dot]de | Anbieter: preigu.

Seller Inventory # 101509137

Bibliographic Details

• Title: Searching for Optimization through Satisfiability | Satisfiability Approaches in Maximum Satisfiability and AI Planning
• Publisher: LAP LAMBERT Academic Publishing
• Publication Date: 2010
• Language: English
• ISBN 10: 383830327X
• ISBN 13: 9783838303277
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 14D millimeters 220 millimeters width by 150 millimeters height by 14 millimeters depth
• Weight: 346 grams
• Seller catalogs:
  • Bücher

About this title

Synopsis

This book studies two optimization problems, maximum satisfiability and planing of satisfiability. The maximum satisfiability problem (max-SAT) is the optimization counterpart of the satisfiability problem (SAT). The goal of max-SAT is to maximize the number of clauses satisfied. planning as satisfiability is a class of planning aiming to achieve a plan with optimal resource, cost, or makespan by using the SAT approach. We present a mix- SAT formulation for these two optimization problems and examine to extend the Davis-Putnam-Logemann- Loveland (DPLL) procedure, which is the basic framework for the original SAT problem, for this mix- SAT formulation. We progressively develop a series of algorithms and reconsider many general SAT techniques for these two optimization problems.

About the Author

Dr. Xing received his Ph.D. degree from Washington University in St. Louis in 2008. His research interests include heuristic search, SAT, and AI planning. He is the author of more than 15 refereed publications, and a winner of International Planning Competitions. In his spare time, Dr. Xing likes swimming, history, and value investing.