Degeneracy Graphs and Simplex Cycling

by Peter Zarnig and Peter Zörnig

Many problems in economics can be formulated as linearlyconstrained mathematical optimization problems, where thefeasible solution set X represents a convex polyhedral set.In practice, the set X frequently contains degenerate verti-ces, yielding diverse problems in the determination of anoptimal solution as well as in postoptimal analysis.The so-called degeneracy graphs represent a useful tool for des-cribing and solving degeneracy problems. The study...

• Format: Paperback
• Language: English
• ISBN: 354054593X
• ISBN13: 9783540545934
• Release Date: November 1991
• Publisher: Springer
• Length: 196 Pages
• Weight: 0.77 lbs.
• Dimensions: 0.5" x 6.7" x 9.6"