Der durchschnittliche Rechenaufwand des Simplexverfahrens unter einem verallgemeinerten Rotationssymmetriemodell (Augsburger Schriften zur Mathematik, Physik und Informatik, Band 24)
8 Angebote vergleichen

Lieferung aus: Frankreich, Expédition sous 1 à 2 jours ouvrés.
Von Händler/Antiquariat, Logos Verlag Berlin.
Das Simplexverfahren, welches erstmals 1947 von George Dantzig vorgestellt wurde, ist die in der Praxis meistgenutzte Methode zum Lösen linearer Optimierungsprobleme. Obwohl das Verfahren im schlimmsten Fall sehr rechenaufwendig werden kann, haben praktische Erfahrungen gezeigt, dass es in den allermeisten Fällen sehr effizient arbeitet. Um diese große Differenz zwischen theoretischem Worst-Case und praktischer Beobachtung mathematisch fundiert erklären zu können, wurden in den vergangenen Jahrzehnten zahlreiche Average-Case-Analysen durchgeführt. Das erste bahnbrechende Ergebnis diesbezüglich gelang Borgwardt 1981/82.Die vorliegende Arbeit verallgemeinert die asymptotische Analyse von Borgwardt in der Weise, dass nun bei der Ermittlung des durchschnittlichen Rechenaufwands zusätzlich auch unzulässige lineare Optimierungsprobleme, bei denen die Unzulässigkeit erst durch Berechnung festgestellt werden muss, berücksichtigt werden. Als zentrales Resultat wird schließlich bewiesen, dass diese Verallgemeinerung im Mittel zu keinem höheren Rechenaufwand führt als der bereits von Borgwardt behandelte Fall. Broché, Label: Logos Verlag Berlin, Logos Verlag Berlin, Produktgruppe: Book, Publiziert: 2013-10-15, Studio: Logos Verlag Berlin.

Das Simplexverfahren, welches erstmals 1947 von George Dantzig vorgestellt wurde, ist die in der Praxis meistgenutzte Methode zum Lösen linearer Optimierungsprobleme. Obwohl das Verfahren im schlimmsten Fall sehr rechenaufwendig werden kann, haben praktische Erfahrungen gezeigt, dass es in den allermeisten Fällen sehr effizient arbeitet. Um diese große Differenz zwischen theoretischem Worst-Case und praktischer Beobachtung mathematisch fundiert erklären zu können, wurden in den vergangenen Jahrzehnten zahlreiche Average-Case-Analysen durchgeführt. Das erste bahnbrechende Ergebnis diesbezüglich gelang Borgwardt 1981/82. Die vorliegende Arbeit verallgemeinert die asymptotische Analyse von Borgwardt in der Weise, dass nun bei der Ermittlung des durchschnittlichen Rechenaufwands zusätzlich auch unzulässige lineare Optimierungsprobleme, bei denen die Unzulässigkeit erst durch Berechnung festgestellt werden muss, berücksichtigt werden. Als zentrales Resultat wird schließlich bewiesen, dass diese Verallgemeinerung im Mittel zu keinem höheren Rechenaufwand führt als der bereits von Borgwardt behandelte Fall.

Lieferung aus: Vereinigtes Königreich Großbritannien und Nordirland, Usually dispatched within 1-2 business days.
Von Händler/Antiquariat, Logos Verlag Berlin.
Das Simplexverfahren, welches erstmals 1947 von George Dantzig vorgestellt wurde, ist die in der Praxis meistgenutzte Methode zum Lösen linearer Optimierungsprobleme. Obwohl das Verfahren im schlimmsten Fall sehr rechenaufwendig werden kann, haben praktische Erfahrungen gezeigt, dass es in den allermeisten Fällen sehr effizient arbeitet. Um diese große Differenz zwischen theoretischem Worst-Case und praktischer Beobachtung mathematisch fundiert erklären zu können, wurden in den vergangenen Jahrzehnten zahlreiche Average-Case-Analysen durchgeführt. Das erste bahnbrechende Ergebnis diesbezüglich gelang Borgwardt 1981/82.Die vorliegende Arbeit verallgemeinert die asymptotische Analyse von Borgwardt in der Weise, dass nun bei der Ermittlung des durchschnittlichen Rechenaufwands zusätzlich auch unzulässige lineare Optimierungsprobleme, bei denen die Unzulässigkeit erst durch Berechnung festgestellt werden muss, berücksichtigt werden. Als zentrales Resultat wird schließlich bewiesen, dass diese Verallgemeinerung im Mittel zu keinem höheren Rechenaufwand führt als der bereits von Borgwardt behandelte Fall. Paperback, Label: Logos Verlag Berlin, Logos Verlag Berlin, Produktgruppe: Book, Publiziert: 2013-10-15, Studio: Logos Verlag Berlin.

Lieferung aus: Italien, Generalmente spedito in 1-2 giorni lavorativi.
Von Händler/Antiquariat, Logos Verlag Berlin.
Das Simplexverfahren, welches erstmals 1947 von George Dantzig vorgestellt wurde, ist die in der Praxis meistgenutzte Methode zum Lösen linearer Optimierungsprobleme. Obwohl das Verfahren im schlimmsten Fall sehr rechenaufwendig werden kann, haben praktische Erfahrungen gezeigt, dass es in den allermeisten Fällen sehr effizient arbeitet. Um diese große Differenz zwischen theoretischem Worst-Case und praktischer Beobachtung mathematisch fundiert erklären zu können, wurden in den vergangenen Jahrzehnten zahlreiche Average-Case-Analysen durchgeführt. Das erste bahnbrechende Ergebnis diesbezüglich gelang Borgwardt 1981/82. Die vorliegende Arbeit verallgemeinert die asymptotische Analyse von Borgwardt in der Weise, dass nun bei der Ermittlung des durchschnittlichen Rechenaufwands zusätzlich auch unzulässige lineare Optimierungsprobleme, bei denen die Unzulässigkeit erst durch Berechnung festgestellt werden muss, berücksichtigt werden. Als zentrales Resultat wird schließlich bewiesen, dass diese Verallgemeinerung im Mittel zu keinem höheren Rechenaufwand führt als der bereits von Borgwardt behandelte Fall. Copertina flessibile, Label: Logos Verlag Berlin, Logos Verlag Berlin, Produktgruppe: Libro, Publiziert: 2013, Studio: Logos Verlag Berlin.

Lieferung aus: Deutschland, Gewöhnlich versandfertig in 24 Stunden, Versandkostenfrei. Tatsächliche Versandkosten können abweichen.
Von Händler/Antiquariat, Logos Verlag Berlin.
Taschenbuch, Label: Logos Berlin, Logos Berlin, Produktgruppe: Book, Publiziert: 2013-10-15, Studio: Logos Berlin.

Lieferung aus: Deutschland, Versandfertig in 1 - 2 Werktagen.
Von Händler/Antiquariat, Logos Verlag Berlin.
Taschenbuch, Label: Logos Berlin, Logos Berlin, Produktgruppe: Book, Publiziert: 2013-10-15, Studio: Logos Berlin.

Lieferung aus: Deutschland, Versandkosten nach: Deutschland.
Von Händler/Antiquariat, InternetBuchhandlung A. Bell, [3194875].
Taschenbuch, Neuware, Internationaler Versand, PayPal, Banküberweisung.

Lieferung aus: Deutschland, Versandkostenfrei.
FreSieMar, [4385724].
Paperback.