Marginal and parametric analysis of the central optimal solution

From: INFOR | Date: November 1, 2001| Author: | Copyright information

ABSTRACT

In this paper we investigate the sensitivity analysis of the parameterized central path. First, a complete marginal analysis of the central optimal solution is developed. This analysis explains the differential properties of the central optimal solution with respect to both the cost coefficients and the right-hand side components. We also show that the marginal derivatives are uniformly bounded. Second, we present three conditions for which the parameterized central path converges. Two of these results allow the difficult situation of simultaneous perturbations in the cost ...

Read all of this article with a FREE trial to HighBeam Research

Related newspaper, magazine, and trade journal articles from HighBeam Research

(Including press releases, facts, information, and biographies)

Designing experiments for robust-optimization problems: the [V.sub.s]-optimality criterion.
; ...the estimated model and obtains its optimal solution. The canonical approach is, thus...seeks to minimize the variance of the optimal solution rather than, for example, minimizing...solved and the output is the robust optimal solution. In comparison, a main output of the...
A combinatorial approach to a class of parallel-machine, continuous-time scheduling problems.
; ...methods are suggested to approximate an optimal solution. The complexity of the approximation...polynomial, while finding an exact optimal solution requires exponential time. In a case...maximum principle, that the exact optimal solution can be found as a combination of analytical...
An introduction to nearly optimal programming an extension of sensitivity analysis in linear programming.
; ...as opposed to generating one global optimal solution. This idea of Nearly Optimal Programming...LP model than to produce only one optimal solution. It is obvious that the global optimal solution from an LP model is only as good as...
An efficient approach to prioritize projects under budget constraints.
; ...the item selections to decide the optimal solution, we may need O([2.sup.n]) computational...worst case. Because obtaining the optimal solution is so expensive and intractable, developing...heuristic algorithm that provides a near-optimal solution and takes non-exponential time ...
The Development of a Solution to the Single-Machine Total Weighted Completion Time Problem with a Learning Effect
; ...time first rule cannot provide an optimal solution, this paper proposes an effective heuristic algorithm to search for a near-optimal solution and compares the performances of both...8] has been applied to obtain an optimal solution for the total weighted completion...
Ubiquitous modeling. (Editorial).(Brief Article)
; ...problems makes it difficult if not impossible to reach an optimal solution. As the complexity of a problem increases, the need for...a high cost and with a high probability of a less than optimal solution to the problem. Traditional methods either can't deal with...
VOICE OF THE READERS
; ...solution through a trial-and-error procedure. A claim of an optimal solution is never made. We acknowledged that the desirability function...trial-and-error procedure but is never presented as an optimal solution. Mary McShano-Vaughn
Ballpark lite? Still time for an optimal solution.(NEWS)(Editorial)
; ...alone approve a ballpark changes nothing about the fact that a region's liveliest core - no matter its name - offers the optimal solution. Minnesota's political culture insists that big interests be punished, that second best is good enough, that revenge (for...
Keep it pithy: parallel probabilistic model building genetic algorithms.(data acquisition and analysis)
; ...large-scale problem-solving paradigm when searching for an optimal solution to computationally complex problems. Akin to other error-spa...and simulated annealing, GAs propose candidates for the optimal solution, evaluate them to find the best solution yet, and generate...
(book reviews)
; ...sensitivity analysis is required to determine how the 'optimal' solution varies with perturbations in the data and model coefficients...reports new results for differential expansions of the optimal solution in terms of the parameter w - such expansions have not...