• Anglický jazyk

Degeneracy Graphs and Simplex Cycling

Autor: Peter Zörnig

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... Viac o knihe

Na objednávku, dodanie 2-4 týždne

49.49 €

bežná cena: 54.99 €

O knihe

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.

  • Vydavateľstvo: Springer Berlin Heidelberg
  • Rok vydania: 1991
  • Formát: Paperback
  • Rozmer: 244 x 170 mm
  • Jazyk: Anglický jazyk
  • ISBN: 9783540545934

Generuje redakčný systém BUXUS CMS spoločnosti ui42.