| dbo:abstract
|
- Die Netzwerk-Simplexmethode ist in der Optimierung ein Verfahren zur Lösung von Min-cost-flow-Problemen durch Nutzung von Methoden des Simplex-Verfahrens. Prinzipiell könnte man dieses Problem als allgemeines lineares Optimierungsproblem formulieren und mit dem generischen Simplex-Verfahren lösen. Bei dieser speziellen Art von Netzwerkflussproblemen lässt sich aber jede Basis im Simplex-Verfahren als Baum in einem Graphen interpretieren. Der Übergang von einer Basis zur nächsten entspricht dem Übergang von einem Baum zu einem anderen. Dadurch lässt sich das Lösungsverfahren deutlich beschleunigen, indem man die Simplex-Schritte durch solche kombinatorischen Operationen ersetzt. Ausgehend von einem zulässigen Baumvektor, kann man sich mit Hilfe des zugehörigen Dualproblems in jedem Iterationsschritt verbessern, bis man den optimalen Baumvektor erhält. (de)
- In mathematical optimization, the network simplex algorithm is a graph theoretic specialization of the simplex algorithm. The algorithm is usually formulated in terms of a minimum-cost flow problem. The network simplex method works very well in practice, typically 200 to 300 times faster than the simplex method applied to general linear program of same dimensions. (en)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4164 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematical optimization, the network simplex algorithm is a graph theoretic specialization of the simplex algorithm. The algorithm is usually formulated in terms of a minimum-cost flow problem. The network simplex method works very well in practice, typically 200 to 300 times faster than the simplex method applied to general linear program of same dimensions. (en)
- Die Netzwerk-Simplexmethode ist in der Optimierung ein Verfahren zur Lösung von Min-cost-flow-Problemen durch Nutzung von Methoden des Simplex-Verfahrens. Prinzipiell könnte man dieses Problem als allgemeines lineares Optimierungsproblem formulieren und mit dem generischen Simplex-Verfahren lösen. Bei dieser speziellen Art von Netzwerkflussproblemen lässt sich aber jede Basis im Simplex-Verfahren als Baum in einem Graphen interpretieren. Der Übergang von einer Basis zur nächsten entspricht dem Übergang von einem Baum zu einem anderen. Dadurch lässt sich das Lösungsverfahren deutlich beschleunigen, indem man die Simplex-Schritte durch solche kombinatorischen Operationen ersetzt. Ausgehend von einem zulässigen Baumvektor, kann man sich mit Hilfe des zugehörigen Dualproblems in jedem Iteratio (de)
|
| rdfs:label
|
- Netzwerk-Simplexmethode (de)
- Network simplex algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
