Wiley-VCH


John Wiley & Sons Optimization Methods for Logical Inference Cover The techniques of combinatorial optimization, as developed in operations research and computer scien.. Product #: 978-0-471-57035-6 Regular price: $182.24 $182.24 In Stock

Optimization Methods for Logical Inference

Chandru, Vijay / Hooker, John

Wiley-Interscience Series in Discrete Mathematics and Optimization

Cover

1. Edition April 1999
384 Pages, Hardcover
Wiley & Sons Ltd

Short Description

The techniques of combinatorial optimization, as developed in operations research and computer science, can be powerful tools for understanding and solving problems which arise in numerous fields dealing with logical inference, fields such as artificial intelligence (AI). A number of logical inference problems have a surprising structural similarity to optimization problems. The authors exploit this similarity to solve inference problems much more rapidly than is possible with traditional AI techniques. Demonstrating that mathematical modeling is a viable technique for solving inference problems, this title is an example of the right book at the right time as it coincides with an upswing in the interest generated by the link between logic and operations research.

ISBN: 978-0-471-57035-6
John Wiley & Sons

Buy now

Ordering and shipping via our shop or authorized distribution partners.

 

Order now

Further versions

PDF

Merging logic and mathematics in deductive inference-an innovative, cutting-edge approach.

Optimization methods for logical inference? Absolutely, say Vijay Chandru and John Hooker, two major contributors to this rapidly expanding field. And even though "solving logical inference problems with optimization methods may seem a bit like eating sauerkraut with chopsticks. . . it is the mathematical structure of a problem that determines whether an optimization model can help solve it, not the context in which the problem occurs."

Presenting powerful, proven optimization techniques for logic inference problems, Chandru and Hooker show how optimization models can be used not only to solve problems in artificial intelligence and mathematical programming, but also have tremendous application in complex systems in general. They survey most of the recent research from the past decade in logic/optimization interfaces, incorporate some of their own results, and emphasize the types of logic most receptive to optimization methods-propositional logic, first order predicate logic, probabilistic and related logics, logics that combine evidence such as Dempster-Shafer theory, rule systems with confidence factors, and constraint logic programming systems.

Requiring no background in logic and clearly explaining all topics from the ground up, Optimization Methods for Logical Inference is an invaluable guide for scientists and students in diverse fields, including operations research, computer science, artificial intelligence, decision support systems, and engineering.

Propositional Logic: Special Cases.

Propositional Logic: The General Case.

Probabilistic and Related Logics.

Predicate Logic.

Nonclassical and Many-Valued Logics.

Appendix.

Bibliography.

Index.
"...the first monograph devoted to a new interesting research area combining logic with optimization methods." (Mathematical Reviews, Issue 2001j)
VIJAY CHANDRU is a professor in the Computer Science and Automation Department at the Indian Institute of Science in Bangalore, India.

JOHN N. HOOKER is a professor in the Graduate School of Industrial Administration at Carnegie Mellon University.