Logic-Based Decision Support - 1st Edition - ISBN: 9780444871190, 9780080867809

Logic-Based Decision Support, Volume 40

1st Edition

Mixed Integer Model Formulation

Authors: R.G. Jeroslow
eBook ISBN: 9780080867809
Imprint: North Holland
Published Date: 1st February 1989
Page Count: 221
Tax/VAT will be calculated at check-out
File Compatibility per Device

PDF, EPUB, VSB (Vital Source):
PC, Apple Mac, iPhone, iPad, Android mobile devices.

Amazon Kindle eReader.

Institutional Access

Table of Contents

I. Mixed-Integer Model Formulation. Lecture 1: Disjunctive Representations. Lecture 2: Further Illustrations. Lecture 3: Constructions which Parallel Set Operations. Lecture 4: Topics in Representability.

II. Logic-Based Approaches to Decision Support. Lecture 5: Propositional Logic and Mixed Integer Programming. Lecture 6: A Primer on Predicate Logic. Lecture 7: Computational Complexity above NP: A Retrospective Overview. Lecture 8: Theorem-Proving Techniques which Utilize Discrete Programming. Lecture 9: Spatial Embeddings for Linear and Logic Structures. Lecture 10: Tasks Ahead. Illustrative Examples. Solutions to Examples. Bibliography.


This monograph is based on a series of lectures given by the author at the first Advanced Research Institute on Discrete Applied Mathematics, held at Rutgers University. It emphasizes connections between the representational aspects of mixed integer programming and applied logic, as well as discussing logic-based approaches to decision support which help to create more `intelligent' systems.

Dividing naturally into two parts, the first four chapters are an overview of mixed-integer programming representability techniques. This is followed by five chapters on applied logic, expert systems, logic and databases, and complexity theory. It concludes with a summary of open research issues and an attempt to extrapolate trends in this rapidly developing area.


No. of pages:
© North Holland 1989
North Holland
eBook ISBN:

About the Authors

R.G. Jeroslow Author