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
Network Optimization
Language: en
Pages: 495
Authors: Panos M. Pardalos
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportati
Design of Master Agreements for OTC Derivatives
Language: en
Pages: 183
Authors: Dietmar Franzen
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

I first came across the issue of derivatives documentation when writing my diploma thesis on measuring the credit risk ofOTC derivatives while I was an economic
Ill-posed Variational Problems and Regularization Techniques
Language: en
Pages: 281
Authors: Michel Thera
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book presents recent developments in the field of ill-posed variational problems and variational inequalities, covering a large range of theoretical, numer