Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods /

Constrained optimization models are core tools in business, science, government, and the military with applications including airline scheduling, control of petroleum refining operations, investment decisions, and many others. Constrained optimization models have grown immensely in scale and complex...

Full description

Main Author: Chinneck, John W. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: New York, NY : Springer US : Imprint: Springer, 2008.
Edition:1st ed. 2008.
Series:International Series in Operations Research & Management Science, 118
Subjects:
Online Access:https://doi.org/10.1007/978-0-387-74932-7
LEADER 06053nam a22006255i 4500
001 978-0-387-74932-7
003 DE-He213
005 20210616032814.0
007 cr nn 008mamaa
008 100301s2008 xxu| s |||| 0|eng d
020 |a 9780387749327  |9 978-0-387-74932-7 
024 7 |a 10.1007/978-0-387-74932-7  |2 doi 
050 4 |a QA402.5-402.6 
072 7 |a PBU  |2 bicssc 
072 7 |a MAT003000  |2 bisacsh 
072 7 |a PBU  |2 thema 
082 0 4 |a 519.6  |2 23 
100 1 |a Chinneck, John W.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Feasibility and Infeasibility in Optimization:  |h [electronic resource] :  |b Algorithms and Computational Methods /  |c by John W. Chinneck. 
250 |a 1st ed. 2008. 
264 1 |a New York, NY :  |b Springer US :  |b Imprint: Springer,  |c 2008. 
300 |a XXII, 274 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a International Series in Operations Research & Management Science,  |x 0884-8289 ;  |v 118 
505 0 |a Seeking Feasibility -- Preliminaries -- Seeking Feasibility in Linear Programs -- Seeking Feasibility in Mixed-Integer Linear Programs -- A Brief Tour of Constraint Programming -- Seeking Feasibility in Nonlinear Programs -- Analyzing Infeasibility -- Isolating Infeasibility -- Finding the Maximum Feasible Subset of Linear Constraints -- Altering Constraints to Achieve Feasibility -- Applications -- Other Model Analyses -- Data Analysis -- Miscellaneous Applications -- Epilogue. 
520 |a Constrained optimization models are core tools in business, science, government, and the military with applications including airline scheduling, control of petroleum refining operations, investment decisions, and many others. Constrained optimization models have grown immensely in scale and complexity in recent years as inexpensive computing power has become widely available. Models now frequently have many complicated interacting constraints, giving rise to a host of issues related to feasibility and infeasibility. For example, it is sometimes difficult to find any feasible point at all for a large model, or even to accurately determine if one exists, e.g. for nonlinear models. If the model is feasible, how quickly can a solution be found? If the model is infeasible, how can the cause be isolated and diagnosed? Can a repair to restore feasibility be carried out automatically? Researchers have developed numerous algorithms and computational methods in recent years to address such issues, with a number of surprising spin-off applications in fields such as artificial intelligence and computational biology. Over the same time period, related approaches and techniques relating to feasibility and infeasibility of constrained problems have arisen in the constraint programming community. 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. Part I of the book addresses algorithms for seeking feasibility quickly, including new methods 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. Infeasibility analysis algorithms have arisen primarily over the last two decades, and the book covers these in depth and detail. Part III describes applications in numerous areas outside of direct infeasibility analysis such as finding decision trees for data classification, analyzing protein folding, radiation treatment planning, automated test assembly, etc. 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. 
650 0 |a Mathematical optimization. 
650 0 |a Operations research. 
650 0 |a Decision making. 
650 0 |a Mathematical models. 
650 0 |a Engineering economics. 
650 0 |a Engineering economy. 
650 0 |a Industrial engineering. 
650 0 |a Production engineering. 
650 0 |a Econometrics. 
650 1 4 |a Optimization.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M26008 
650 2 4 |a Operations Research/Decision Theory.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/521000 
650 2 4 |a Mathematical Modeling and Industrial Mathematics.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M14068 
650 2 4 |a Engineering Economics, Organization, Logistics, Marketing.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/T22016 
650 2 4 |a Industrial and Production Engineering.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/T22008 
650 2 4 |a Econometrics.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/W29010 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781441945198 
776 0 8 |i Printed edition:  |z 9780387521152 
776 0 8 |i Printed edition:  |z 9780387749310 
830 0 |a International Series in Operations Research & Management Science,  |x 0884-8289 ;  |v 118 
856 4 0 |u https://doi.org/10.1007/978-0-387-74932-7 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)