Research Catalog
Feasibility and infeasibility in optimization : algorithms and computational methods
- Title
- Feasibility and infeasibility in optimization : algorithms and computational methods / John W. Chinneck.
- Author
- Chinneck, J. W.
- Publication
- New York : Springer, [2008], ©2008.
- Supplementary Content
- Publisher description
Items in the Library & Off-site
Filter by
2 Items
| Status | Format | Access | Call Number | Item Location |
|---|---|---|---|---|
| Text | Request in advance | QA402.5 .C457 2008g | Off-site | |
Not available - Please for assistance. | Text | Use in library | Off-site |
Holdings
Details
- Description
- xxi, 270 pages : illustrations; 25 cm.
- Summary
- "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.
- Series Statement
- International series in operations research and management science
- Uniform Title
- International series in operations research & management science ; 118.
- Subject
- Bibliography (note)
- Includes bibliographical references (pages 249-263) and index.
- Contents
- 1. Preliminaries -- pt. I. Seeking feasibility -- 2. Seeking feasibility in linear programs -- 3. Seeking feasibility in mixed-integer linear programs -- 4. A brief tour of constraint programming -- 5. Seeking feasibility in nonlinear programs -- pt. II. Analyzing infeasibility -- 6. Isolating infeasibility -- 7. Finding the maximum feasible subset of linear constraints -- 8. Altering constraints to achieve feasibility -- pt. III. Applications -- 9. Other model analyses -- 10. Data analysis -- 11. Miscellaneous applications -- 12. Epilogue.
- ISBN
- 0387749314
- 9780387749310
- 9780387749327
- 0387749322
- LCCN
- 2007935595
- 9780387749310
- OCLC
- ocn175285178
- 175285178
- SCSB-9060051
- Owning Institutions
- Columbia University Libraries