Degeneracy Graphs and Simplex Cycling

Degeneracy Graphs and Simplex Cycling
Author :
Publisher : Springer Science & Business Media
Total Pages : 211
Release :
ISBN-10 : 9783642457029
ISBN-13 : 3642457029
Rating : 4/5 (29 Downloads)

Book Synopsis Degeneracy Graphs and Simplex Cycling by : Peter Zörnig

Download or read book Degeneracy Graphs and Simplex Cycling written by Peter Zörnig and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 211 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Degeneracy Graphs and Simplex Cycling Related Books

Degeneracy Graphs and Simplex Cycling
Language: en
Pages: 211
Authors: Peter Zörnig
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex p
Degeneracy Graphs and the Neighbourhood Problem
Language: en
Pages: 138
Authors: H.-J. Kruse
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

A few years ago nobody would have anticipated that in connection with degeneracy in Linear Programming quite a new field. could originate. In 1976 a very simple
Degeneracy Graphs and the Neighbourhood Problem
Language: en
Pages: 148
Authors: Hermann-Josef Kruse
Categories: Graph theory
Type: BOOK - Published: 1986 - Publisher:

DOWNLOAD EBOOK

Optimization
Language: en
Pages: 512
Authors: Van Hien Nguyen
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The 9th Belgian-French-German Conference on Optimization has been held in Namur (Belgium) on September 7-11, 1998. This volume is a collection of papers present
Microsimulation Modelling of the Corporate Firm
Language: en
Pages: 288
Authors: Frank W. van Tongeren
Categories: Business & Economics
Type: BOOK - Published: 2013-03-09 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

My interest in microsimulation started to develop when I was exposed to the works of Guy Orcutt and his associates on microsimulation of households in the USA,