Degeneracy Graphs and the Neighbourhood Problem - Lecture Notes in Economics and Mathematical Systems 260 (Paperback)
  • Degeneracy Graphs and the Neighbourhood Problem - Lecture Notes in Economics and Mathematical Systems 260 (Paperback)
zoom

Degeneracy Graphs and the Neighbourhood Problem - Lecture Notes in Economics and Mathematical Systems 260 (Paperback)

(author)
£69.99
Paperback 132 Pages / Published: 01/01/1986
  • We can order this

Usually despatched within 3 weeks

  • This item has been added to your basket
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 question has been posed: in the case an extreme- pOint (EP) of a polytope is degenerate and the task is to find all neighbouring EP's of the degenerate EP, is it necessary to determine all basic solutions of the corresponding equalities system associated with the degenerate EP -in order to be certain to determine all neighbours of this EP? This question implied another one: Does there exists a subset of the mentioned set of basic solutions such that it suffices to find such a subset in order to determine all neighbours? The first step to solve these questions (which are motivated in the first Chapter of this book) was to define a graph (called degeneracy graph) the nodes of which correspond to the basic solutions. It turned out that such a graph has some special properties and in order to solve the above questions firstly these properties had to be investigated. Also the structure of degeneracy graphs playes hereby an important role. Because the theory of degeneracy graphs was quite new, it was necessary to elaborate first a completely new terminology and to define new notions. Dr.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783540160496
Number of pages: 132
Weight: 250 g
Dimensions: 235 x 155 x 8 mm
Edition: 1986 ed.

You may also be interested in...

Who Owns The Future?
Added to basket
Creativity, Inc.
Added to basket
£20.00
Hardback
The Obstacle is the Way
Added to basket
Starting a Business For Dummies
Added to basket
£16.99   £13.99
Paperback
Business Adventures
Added to basket
£10.99
Paperback
Marketing For Dummies
Added to basket
Start It Up
Added to basket
£9.99
Paperback
Presenting
Added to basket
DK
£5.99
Paperback
Barbarians At The Gate
Added to basket
Oversubscribed
Added to basket
£12.99
Paperback
The Art of Social Media
Added to basket
How To Deal With Difficult People
Added to basket
What You See Is What You Get
Added to basket
Getting to Yes
Added to basket
£9.99
Paperback
Mastery
Added to basket
£15.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.