Degeneracy Graphs and Simplex Cycling (Lecture Notes in Economics and Mathematical Systems, 357) - Softcover

Zörnig, Peter

 
9783540545934: Degeneracy Graphs and Simplex Cycling (Lecture Notes in Economics and Mathematical Systems, 357)

Synopsis

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 of dege-neracy graphs opens a new field of research with many theo-retical aspects and practical applications. The present pu-blication pursues two aims. On the one hand the theory ofdegeneracy graphs is developed generally, which will serveas a basis for further applications. On the other hand dege-neracy graphs will be used to explain simplex cycling, i.e.necessary and sufficient conditions for cycling will be de-rived.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387545936: Degeneracy Graphs and Simplex Cycling (Lecture Notes in Economics & Mathematical Systems)

Featured Edition

ISBN 10:  038754593X ISBN 13:  9780387545936
Publisher: Springer Verlag, 1991
Hardcover