Degeneracy Graphs and Simplex Cycling /
Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible 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 an optima...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg,
1991.
|
| Series: | Lecture notes in economics and mathematical systems ;
357. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible 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 an optimal 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 of degeneracy graphs is developed generally, which will serve as 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. |
|---|---|
| Item Description: | Electronic resource. |
| Physical Description: | 1 online resource (xv, 194 pages 43 illustrations) |
| ISBN: | 9783642457029 (electronic bk.) 3642457029 (electronic bk.) |
| ISSN: | 0075-8442 ; |