𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods

✍ Scribed by John W. Chinneck


Publisher
Springer
Year
2007
Tongue
English
Leaves
283
Series
International Series in Operations Research & Management Science
Edition
1
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


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.

✦ Subjects


ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ°;ΠœΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ;


πŸ“œ SIMILAR VOLUMES


Feasibility and Infeasibility in Optimiz
✍ John W. Chinneck (auth.) πŸ“‚ Library πŸ“… 2008 πŸ› Springer US 🌐 English

<p><P>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 c

Computational Optimization, Methods and
✍ Xin-She Yang, Slawomir Koziel (auth.), Slawomir Koziel, Xin-She Yang (eds.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p><p>Computational optimization is an important paradigm with a wide range of applications. In virtually all branches of engineering and industry, we almost always try to optimize something - whether to minimize the cost and energy consumption, or to maximize profits, outputs, performance and effic

Computational Optimization, Methods and
✍ Xin-She Yang, Slawomir Koziel (auth.), Slawomir Koziel, Xin-She Yang (eds.) πŸ“‚ Library πŸ“… 2011 πŸ› Springer-Verlag Berlin Heidelberg 🌐 English

<p><p>Computational optimization is an important paradigm with a wide range of applications. In virtually all branches of engineering and industry, we almost always try to optimize something - whether to minimize the cost and energy consumption, or to maximize profits, outputs, performance and effic

Inherently Parallel Algorithms in Feasib
✍ Dan Butnariu, Yair Censor and Simeon Reich (Eds.) πŸ“‚ Library πŸ“… 2001 πŸ› North Holland 🌐 English

The Haifa 2000 Workshop on "Inherently Parallel Algorithms for Feasibility and Optimization and their Applications" brought together top scientists in this area. The objective of the Workshop was to discuss, analyze and compare the latest developments in this fast growing field of applied mathemati