Degeneracy Graphs and Simplex Cycling (Paperback, Softcover reprint of the original 1st ed. 1991)

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.

General

Imprint:	Springer-Verlag
Country of origin:	Germany
Series:	Lecture Notes in Economics and Mathematical Systems, 357
Release date:	November 1991
First published:	1991
Authors:	Peter Zoernig
Dimensions:	244 x 170 x 11mm (L x W x T)
Format:	Paperback
Pages:	196
Edition:	Softcover reprint of the original 1st ed. 1991
ISBN-13:	978-3-540-54593-4
Categories:	Books > Science & Mathematics > Mathematics > General Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Computing & IT > Computer programming > General
LSN:	3-540-54593-X
Barcode:	9783540545934

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!