Weakly redundant constraints and their impact on postoptimal analyses in LP
Article Abstract:
Degeneracy significantly affects the redundancy-determining methods before optimization procedures start in linear programming. A method on how to proceed in degenerate cases is discussed and the impact on sensitivity or postoptimal analyses analyzed, with regard to the RHS or objective function coefficients. Procedures in undertaking sensitivity analysis where the degeneracy of the optimal vertex is not caused by weakly redundant constraints are also described.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1992
User Contributions:
Comment about this article or add new information about this topic:
On the connectedness of optimum-degeneracy graphs
Article Abstract:
Proof of the connectedness of general optimum-degeneracy graphs is derived. The proof, which is based on generalizations of the Steinitz Exchange Principle, implies the connectedness of negative optimum-degeneracy graphs when nodes are not sigma-dual degenerate. Such graphs are subgraphs of degeneracy graphs used to model the degeneracy property of the set of feasible solutions to a linear program.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
The sagitta method for solving linear programs
Article Abstract:
A study presents a new non-simplex active-set method, the sagitta method, for solving linear programs, using a global viewpoint of the problem. The method starts without any iteration point and its basic characteristic is that the first feasible point determined is generally an optimal solution.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2004
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Wall Street courts the small investor. Wall Street's boring year. All right for some: Wall Street's profits
- Abstracts: Wall Street courts the small investor. American dreams
- Abstracts: A warming world: countries have not lived up to their environmental promises. How to clean up: protecting the ozone layer may prove easier than curbing global warming
- Abstracts: Extracting rents with forward contracts. Honest certification and the threat of capture. Durable goods monopoly and maintenance
- Abstracts: Oligopoly, uncertainty and strategic forward transactions. Variety and size regulation in discrete choice oligopoly