Back to Search

Feasibility and Infeasibility in Optimization:: Algorithms and Computational Methods

AUTHOR Chinneck, John W.
PUBLISHER Springer (12/06/2007)
PRODUCT TYPE Hardcover (Hardcover)

Description

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.

Show More
Product Format
Product Details
ISBN-13: 9780387749310
ISBN-10: 0387749314
Binding: Hardback or Cased Book (Sewn)
Content Language: English
More Product Details
Page Count: 274
Carton Quantity: 28
Product Dimensions: 6.20 x 0.90 x 9.30 inches
Weight: 1.35 pound(s)
Feature Codes: Bibliography, Index, Illustrated
Country of Origin: US
Subject Information
BISAC Categories
Science | Life Sciences - Ecology
Science | Agriculture - General
Science | Linear & Nonlinear Programming
Dewey Decimal: 574.526
Library of Congress Control Number: 2007935595
Descriptions, Reviews, Etc.
publisher marketing

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.

Show More
List Price $109.99
Your Price  $108.89
Hardcover