Feasibility and Infeasibility in Optimization: : Algorithms and Computational Methods

John W. Chinneck

ISBN 10: 1441945199 / ISBN 13: 9781441945198

Edité par Springer US, Springer US, 2010

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - 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.

N° de réf. du vendeur 9781441945198

Détails bibliographiques

• Titre: Feasibility and Infeasibility in Optimization: : Algorithms and Computational Methods
• Éditeur: Springer US, Springer US
• Date de parution: 2010
• Langue: anglais
• ISBN à 10 chiffres: 1441945199
• ISBN à 13 chiffres: 9781441945198
• Reliure: Taschenbuch
• État de l'article: Neu

A propos de ce titre

Synopsis

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.

Présentation de l'éditeur

Written by a world leader in the field and aimed at researchers in applied and engineering sciences, this brilliant text has as its main goal imparting 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. It includes algorithms on seeking feasibility and analyzing infeasibility, as well as describing new and surprising applications.