This HTML5 document contains 60 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n6https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n19http://www.4er.org/CourseNotes/Book%20B/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Earth_mover's_distance
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
Subject Item
dbr:Network_flow_problem
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
Subject Item
dbr:Network_simplex_algorithm
rdf:type
dbo:AnatomicalStructure
rdfs:label
Network simplex algorithm Netzwerk-Simplexmethode
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. 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
dcterms:subject
dbc:Network_flow_problem dbc:Mathematical_problems dbc:Optimization_algorithms_and_methods dbc:Network_theory dbc:Linear_programming dbc:Computational_problems_in_graph_theory dbc:Polynomial-time_problems dbc:Graph_algorithms
dbo:wikiPageID
46762817
dbo:wikiPageRevisionID
1058433490
dbo:wikiPageWikiLink
dbr:Simplex_algorithm dbr:Minimum-cost_flow_problem dbc:Mathematical_problems dbr:Assignment_problem dbc:Network_flow_problem dbr:Graph_theory dbr:System_of_distinct_representatives dbr:Transshipment_problem dbr:Partially_ordered_set dbc:Optimization_algorithms_and_methods dbc:Network_theory dbr:Transportation_theory_(mathematics) dbc:Polynomial-time_problems dbc:Graph_algorithms dbr:Bipartite_graph dbr:Mathematical_optimization dbr:Dynamic_trees dbr:James_B._Orlin dbc:Computational_problems_in_graph_theory dbc:Linear_programming dbr:Robert_Tarjan
dbo:wikiPageExternalLink
n19:B-IV.pdf
owl:sameAs
dbpedia-de:Netzwerk-Simplexmethode n6:tKjD freebase:m.0138wfdk wikidata:Q1978970 yago-res:Network_simplex_algorithm
dbp:wikiPageUsesTemplate
dbt:Citation_needed dbt:Reflist
dbo:abstract
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. 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.
gold:hypernym
dbr:Specialization
prov:wasDerivedFrom
wikipedia-en:Network_simplex_algorithm?oldid=1058433490&ns=0
dbo:wikiPageLength
4164
foaf:isPrimaryTopicOf
wikipedia-en:Network_simplex_algorithm
Subject Item
dbr:Minimum-cost_flow_problem
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
Subject Item
dbr:Graph_theory
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
Subject Item
dbr:Open_energy_system_models
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
Subject Item
dbr:Network_Simplex_Algorithm
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
dbo:wikiPageRedirects
dbr:Network_simplex_algorithm
Subject Item
dbr:Network_simplex_method
dbo:wikiPageWikiLink
dbr:Network_simplex_algorithm
dbo:wikiPageRedirects
dbr:Network_simplex_algorithm
Subject Item
wikipedia-en:Network_simplex_algorithm
foaf:primaryTopic
dbr:Network_simplex_algorithm