Degeneracy Graphs and Simplex Cycling - Couverture souple

Zrnig, Peter

Couverture souple

ISBN 10 : 354054593X ISBN 13 : 9783540545934

Editeur : Springer Berlin Heidelberg, 1991

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.

Détails de l'édition

• Éditeur: Springer Berlin Heidelberg
• Date d'édition: 1991
• Langue: anglais
• ISBN 10: 354054593X
• ISBN 13: 9783540545934
• Reliure: Broché
• Nombre de pages: 209
• Coordonnées du fabricant: non disponible
• Personne responsable: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3; Heidelberg; 69115; Allemagne