Authors:
- I am extremely happy with this upcoming book. It is very well-written as well as impressively up-to-date and comprehensive”
- Fred Hillier, Stanford University (ISOR Series Editor)
- As originator for many of the developments in the field, Chinneck is in an excellent position to write the authoritative, expository book on the subject and create a website that collects all the ongoing developments. The website will serve as a sales vehicle for the book
- Chinneck will use and emphasize as much as possible the real world uses and examples of the methods. He can draw from his considerable experience in the area and develop a book that will have value to technically competent practitioners as well as researchers (i.e., linear, nonlinear, integer and computational optimization) who do “live research” on complex problems that require feasibility and infeasibility studies
- Those folks interested in the book will be drawn from across the Applied and Engineering Sciences.
- Includes supplementary material: sn.pub/extras
Part of the book series: International Series in Operations Research & Management Science (ISOR, volume 118)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 chapters)
-
Front Matter
-
Analyzing Infeasibility
-
Front Matter
-
-
Applications
-
Front Matter
-
-
Back Matter
About this book
Feasibility and Infeasibility in Optimization is an expository book focused on practical algorithms related to feasibility and infeasibility in optimization. Part I addresses algorithms for seeking feasibility quickly, including recent algorithms for the difficult cases of nonlinear and mixed-integer programs. Part II provides algorithms for analyzing infeasibility by isolating minimal infeasible (or maximum feasible) subsets of constraints, or by finding the best repair for the infeasibility. Part III describes surprising applications in areas such as classification, computational biology, and medicine. Connections to constraint programming are shown. A main goal is to impart an understanding of the methods so that practitioners can make immediate use of existing algorithms and software, and so that researchers can extend the state of the art and find new applications. The book is of interest to researchers, students, and practitioners across the applied sciences who are working on optimization problems.
Reviews
From the reviews:
"This book is really the first monograph to summarize the growing body of research on the analysis of feasibility and infeasibility of optimization problems. With up to date coverage and very thorough bibliography, it will be of definite interest to researchers working in this area. The book may also be of interest to those readers who are more interested in modeling and applications but want to learn something about techniques for analyzing the feasibility of optimization models." (Brian Borchers, MathDL, March, 2008)
Authors and Affiliations
-
Systems and Computer Engineering, Carleton University, Ottawa, Canada
John W. Chinneck
Bibliographic Information
Book Title: Feasibility and Infeasibility in Optimization:
Book Subtitle: Algorithms and Computational Methods
Authors: John W. Chinneck
Series Title: International Series in Operations Research & Management Science
DOI: https://doi.org/10.1007/978-0-387-74932-7
Publisher: Springer New York, NY
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag US 2008
Hardcover ISBN: 978-0-387-74931-0Published: 06 December 2007
Softcover ISBN: 978-1-4419-4519-8Published: 23 November 2010
eBook ISBN: 978-0-387-74932-7Published: 25 October 2007
Series ISSN: 0884-8289
Series E-ISSN: 2214-7934
Edition Number: 1
Number of Pages: XXII, 274
Topics: Optimization, Operations Research/Decision Theory, Mathematical Modeling and Industrial Mathematics, Engineering Economics, Organization, Logistics, Marketing, Industrial and Production Engineering, Econometrics