Feasibility and Infeasibility in Optimization:
Algorithms and Computational Methods
Seiten
2010
|
Softcover reprint of hardcover 1st ed. 2008
Springer-Verlag New York Inc.
978-1-4419-4519-8 (ISBN)
Springer-Verlag New York Inc.
978-1-4419-4519-8 (ISBN)
Feasibility and Infeasibility in Optimization is an expository book focused on practical algorithms related to feasibility and infeasibility in optimization. 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.
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.
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.
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.
| Erscheint lt. Verlag | 23.11.2010 |
|---|---|
| Reihe/Serie | International Series in Operations Research Management Science ; 118 |
| Zusatzinfo | XXII, 274 p. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
| Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik | |
| Technik ► Maschinenbau | |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Wirtschaft ► Volkswirtschaftslehre ► Ökonometrie | |
| ISBN-10 | 1-4419-4519-9 / 1441945199 |
| ISBN-13 | 978-1-4419-4519-8 / 9781441945198 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 62,95
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
CHF 97,90
