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.

Methods, Degeneration, Decadence

---

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.

Operations research, Research, Management science, Case studies

---

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.

Similar abstracts:

• 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

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.