Inicio > > Ciencias de la computación > Degeneracy Graphs and Simplex Cycling
Degeneracy Graphs and Simplex Cycling

Degeneracy Graphs and Simplex Cycling

Peter Zörnig

66,64 €
IVA incluido
Disponible
Editorial:
Springer Nature B.V.
Año de edición:
1991
Materia
Ciencias de la computación
ISBN:
9783540545934
66,64 €
IVA incluido
Disponible

Selecciona una librería:

  • Librería Samer Atenea
  • Librería Aciertas (Toledo)
  • Kálamo Books
  • Librería Perelló (Valencia)
  • Librería Elías (Asturias)
  • Donde los libros
  • Librería Kolima (Madrid)
  • Librería Proteo (Málaga)

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.

Artículos relacionados