Feasibility and infeasibility in optimization
Subtitle: algorithms and computational methods
By: John W. Chinneck
Series: International series in operations research and management science
Publisher: Springer
Published: 2008
Place of publication: New York
Language: eng
Number of pages: 270
ISBN-13: 9780387749310; 9780387749327
Subjects: Feasible Algorithm; Constraint-Erfüllung; Lineare Optimierung; Feasibility studies; Mathematical optimization; Machbarkeit
Description: "Feasibility and Infeasibility in Optimization is a timely expository book that summarizes the state of the art in both classical and recent algorithms related to feasibility and infeasibility in optimization, with a focus on practical methods. All model forms are covered, including linear, nonlinear, and mixed-integer programs. Connections to related work in constraint programming are shown." "A main goal of the book 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."--Jacket.
Notes: Includes bibliographical references (p. [249]-263) and index.
Table of contents: title: 1. Preliminaries; title: Pt. I. Seeking feasibility; title: 2. Seeking feasibility in linear programs; title: 3. Seeking feasibility in mixed-integer linear programs; title: 4. A brief tour of constraint programming; title: 5. Seeking feasibility in nonlinear programs; title: Pt. II. Analyzing infeasibility; title: 6. Isolating infeasibility; title: 7. Finding the maximum feasible subset of linear constraints; title: 8. Altering constraints to achieve feasibility; title: Pt. III. Applications; title: 9. Other model analyses; title: 10. Data analysis; title: 11. Miscellaneous applications; title: 12. Epilogue.