eBook.de : Ihr Online Shop für eBooks, Reader, Downloads und Bücher

Connect 01/2015 eBook-Shops: Testsieger im epub Angebot, Testurteil: gut Die Welt: Kundenorientierte Internetseiten Prädikat GOLD
+49 (0)40 4223 6096
€ 0,00

Zur Kasse

PORTO-
FREI

Degeneracy Graphs and Simplex Cycling

'Lecture Notes in Economics and Mathematical Systems'. So…
Lieferbar innerhalb von 2 bis 3 Werktagen
Buch (kartoniert)
17% Rabatt

Schöner schenken:
17% Rabatt¹ sichern!
Ihr Gutscheincode: GESCHENKE17
Buch € 117,49* inkl. MwSt.
Portofrei*
Produktdetails
Titel: Degeneracy Graphs and Simplex Cycling
Autor/en: Peter Zörnig

ISBN: 354054593X
EAN: 9783540545934
'Lecture Notes in Economics and Mathematical Systems'.
Softcover reprint of the original 1st ed. 1991.
Book.
Sprache: Englisch.
Springer Berlin Heidelberg

13. November 1991 - kartoniert - 216 Seiten

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.
1. Introduction.- 2. Degeneracy problems in mathematical optimization.- 2.1. Convergence problems in the case of degeneracy.- 2.1.1 Cycling in linear complementarity problems.- 2.1.2 Cycling in network problems.- 2.1.3 Cycling in bottleneck linear programming.- 2.1.4 Cycling in integer programming.- 2.2 Efficiency problems in the case of degeneracy.- 2.2.1 Efficiency loss by weak redundancy.- 2.2.2 Efficiency problems from the perspective of the theory of computational complexity.- 2.3 Degeneracy problems within the framework of postoptimal analysis.- 2.4. On the practical meaning of degeneracy.- Summary of Chapter 2.- 3. Theory of degeneracy graphs.- 3.1. Fundamentals.- 3.1.1 The concept of degeneracy.- 3.1.2 The graphs of a polytope.- 3.1.3 Degeneracy graphs.- 3.2 Theory of ? × n-degeneracy graphs.- 3.2.1 Foundations of the theory of finite sets.- 3.2.2 Characterization of ? × n-degeneracy graphs.- 3.2.3 Properties of ? × n-degeneracy graphs.- 3.3. Theory of 2 × n-degeneracy graphs.- 3.3.1 Characterization of 2 × n-degeneracy graphs.- 3.3.2 Properties of 2 × n-degeneracy graphs.- Summary of Chapter 3.- 4. Concepts to explain simplex cycling.- 4.1. Specification of the question.- 4.2 A pure graph theoretical approach.- 4.2.1 The concept of the LP-degeneracy graph.- 4.2.2 Characterization of simplex cycles by means of the LP-degeneracy graph.- 4.3 Geometrically motivated approaches.- 4.3.1 Fundamentals.- 4.3.2 Characterization of simplex cycles by means of the induced point set.- 4.3.3 Properties of the induced point set.- 4.3.4 Characterization of simplex cycles by means of the induced cone.- 4.4 A determinant approach.- 4.4.1 Terms and foundations.- 4.4.2 Characterization of simplex cycles by means of determinant inequality systems.- Summary of Chapter 4.- 5. Procedures for constructing cycling examples.- 5.1 On the practical use of constructed cycling examples.- 5.2 Successive procedures for constructing cycling examples.- 5.2.1 Modification of a row in the initial tableau.- 5.2.2 Modification of a column in the initial tableau.- 5.2.3 Addition of a column to the initial tableau.- 5.2.4 Addition of a row to the initial tableau.- 5.2.5 Combination of construction steps.- 5.2.5.1 Successive modification of rows.- 5.2.5.2 Successive addition of columns.- 5.2.6 Open questions in connection with the practical performance of the procedures.- 5.3 On the construction of general cycling examples.- Summary of Chapter 5.- A. Foundations of linear algebra and the theory of convex polytopes.- B. Foundations of graph theory.- C. Problems in the solution of determinant inequality systems.- References.

Gedruckte Welten


 
Bücher bei eBook.de entdecken.

 

Jetzt die besten Bücher entdecken!

Kunden, die diesen Artikel gekauft haben, kauften auch

Harry Potter 1 und der Stein der Weisen
Buch (gebunden)
von Joanne K. Row…
Kurzgeschichten aus Hogwarts: Macht, Politik und nervtötende Poltergeister
eBook
von J.K. Rowling
Kurzgeschichten aus Hogwarts: Heldentum, Härtefälle und hanebüchene Hobbys
eBook
von J.K. Rowling
Gezeichnet
eBook
von Reinhard Klei…

Kundenbewertungen zu Peter Zörnig „Degeneracy Graphs and Simplex Cycling“

Noch keine Bewertungen vorhanden
Zur Rangliste der Rezensenten
Veröffentlichen Sie Ihre Kundenbewertung:
Kundenbewertung schreiben

Diese Artikel könnten Sie auch interessieren

Das Messias-Projekt
- 54% **
eBook
von Markus Ridder
Print-Ausgabe € 10,99
Harry Potter 1 und der Stein der Weisen. Schmuckausgabe
Buch (gebunden)
von Joanne K. Row…
Harry Potter und das verwunschene Kind - Teil eins und zwei (Special Rehearsal Edition)
- 25% **
eBook
von J.K. Rowling,…
Print-Ausgabe € 19,99
Passagier 23
eBook
von Sebastian Fit…
tolino shine 2 HD
- 9% **
Hardware
Statt € 119,00

Unsere Leistungen auf einen Klick

Unser Service für Sie

Zahlungsmethoden
Bequem, einfach und sicher mit eBook.de. mehr Infos akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal mehr Infos
Geprüfte Qualität
  • Schnelle Downloads
  • Datenschutz
  • Sichere Zahlung
  • SSL-Verschlüsselung
Servicehotline
+49 (0)40 4223 6096
Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 18.00 Uhr
Chat
Ihre E-Mail-Adresse eintragen und kostenlos informiert werden:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
Artikel mit dem Hinweis "Pünktlich zum Fest" werden an Lieferadressen innerhalb Deutschlands rechtzeitig zum 24.12.2017 geliefert.
Bei als portofrei markierten Produkten bezieht sich dies nur auf den Versand innerhalb Deutschlands.

** im Vergleich zum dargestellten Vergleichspreis.
eBook.de - Meine Bücher immer dabei
eBook.de ist eine Marke der Hugendubel Digital GmbH & Co. KG
Folgen Sie uns unter: