In this paper, we examine the largest tolerance levels in integer programming Ε½ . IP problems when the perturbation occurs on the right hand sides of the constraints in positive or negative directions. Based on the properties of defined stepsizes, we have not only revealed the nested and the inverte
Asymptotic Analysis of Perturbed Mathematical Programs
β Scribed by Jean-Michel Coulomb; Jerzy A Filar; Witold Szczechla
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 163 KB
- Volume
- 251
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
β¦ Synopsis
We consider a perturbed mathematical programming problem where both the objective and the constraint functions are analytical in both the underlying decision variables and in the perturbation variable/parameter that is denoted by . The following question arises: what is the description of the solutions of such a perturbed problem when β 0? We demonstrate that, under weak conditions, the solutions of the perturbed problems are obtained as Puiseux series expansions in . The results are obtained by application of the Remmert-Stein representation theorem for complex analytic varieties.
π SIMILAR VOLUMES
The goal of this work is to study the static behaviour of a three-dimensional elastic beam when is subjected to a three-point bending test. In the first part, under suitable compatibility conditions on the applied forces and on the geometry of the beam, we will prove the existence of a unique soluti
A singularly perturbed linear-quadratic optimal control problem in an infinite dimensional Hilbert space is considered. An asymptotic solution of the corresponding operator Riccati equation is constructed. This result is illustrated by its application to the asymptotic solution of a set of integral-
In this paper, we present results in the Gevrey asymptotics which correspond to some existing results concerning asymptotic solutions in the Poincare asymptotics of singularly perturbed ordinary differential equations. The main idea is based on a characterization of the Gevrey flat functions and a c