Feasibility and Infeasibility in Optimization:

Algorithms and Computational Methods, International Series in Operations Research & Management Science 118

96,29 €
(inkl. MwSt.)
In den Warenkorb

Lieferbar innerhalb 1 - 2 Wochen

Bibliografische Daten
ISBN/EAN: 9781441945198
Sprache: Englisch
Umfang: xxii, 274 S.
Auflage: 1. Auflage 2008
Einband: kartoniertes Buch

Beschreibung

InhaltsangabeSeeking 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.

Inhalt

Part I: Analyzing Infeasibility.- Isolating an Infeasibility.- Methods Specific to Linear Programming.- Methods Specific to Mixed Integer Programming.- Methods Specific to Nonlinear Programming.- Finding the Maximum Feasible Subset of Linear Constraints.- Finding the Best Fix for an Infeasible System.- Part II: Reaching Feasibility Quickly.- Linear Programming.- Mixed Integer Programming.- Nonlinear Programming.- Part III: Applications.- Analyzing Unboundedness in Linear Programs.- Analyzing the Viability of Network Models.- Analyzing Multiple-Objective Linear Programs.- Data Classification and Training Neural Networks.- Applications In Statistics.- Radiation Treatment Planning.- Backtracking in Constraint Programming.- Protein Folding.- Automatic Test Assembly.- General NP-Hard Problems.

Informationen gemäß Produktsicherheitsverordnung

Hersteller:
Springer Verlag GmbH
juergen.hartmann@springer.com
Tiergartenstr. 17
DE 69121 Heidelberg