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

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

PrefixNamespace IRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
category-dehttp://de.dbpedia.org/resource/Kategorie:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n8http://de.wikipedia.org/wiki/Special:FilePath/Savings-Algorithm-Beispiel.PNG?width=
n16http://pure.au.dk/portal-asb-student/files/36025757/Bilag_E_SAVINGSNOTE.
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n13http://de.wikipedia.org/wiki/Special:FilePath/Savings-Algorithm-Beispiel.
owlhttp://www.w3.org/2002/07/owl#
n12http://de.wikipedia.org/wiki/Savings-Algorithmus?oldid=
wikipedia-dehttp://de.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
Subject Item
dbpedia-de:Sparalgorithmus
dbo:wikiPageRedirects
dbpedia-de:Savings-Algorithmus
Subject Item
dbpedia-de:Savings-Algorithmus
rdfs:label
Savings-Algorithmus
rdfs:comment
Als Savings-Algorithmus (auch Sparalgorithmus, Savings-Heuristik oder Einsparheuristik), bezeichnet man im Operations Research ein heuristisches Lösungsverfahren in der Tourenplanung. Das 1964 von Clarke und Wright erstmals publizierte Verfahren ist in der Praxis eines der am häufigst eingesetzten. Die Heuristik versucht dem kürzestem Pfad zwischen einem Ausgangs- und Endknoten und verschiedenen Zwischenknoten möglichst nahezukommen (Problem des Handlungsreisenden). Die Lösung kann weiteren Verbesserungsverfahren, wie etwa den k-Opt-Heuristiken, als Ausgangslösung dienen.
owl:sameAs
dbpedia-wikidata:Q2228144 wikidata:Q2228144
foaf:depiction
n13:PNG
dct:subject
category-de:Reise-_und_Routenplanung category-de:Operations_Research
foaf:isPrimaryTopicOf
wikipedia-de:Savings-Algorithmus
dbo:wikiPageID
1206960
dbo:wikiPageRevisionID
158545879
dbo:wikiPageExternalLink
n16:pdf
prov:wasDerivedFrom
n12:158545879
dbo:abstract
Als Savings-Algorithmus (auch Sparalgorithmus, Savings-Heuristik oder Einsparheuristik), bezeichnet man im Operations Research ein heuristisches Lösungsverfahren in der Tourenplanung. Das 1964 von Clarke und Wright erstmals publizierte Verfahren ist in der Praxis eines der am häufigst eingesetzten. Die Heuristik versucht dem kürzestem Pfad zwischen einem Ausgangs- und Endknoten und verschiedenen Zwischenknoten möglichst nahezukommen (Problem des Handlungsreisenden). Die Lösung kann weiteren Verbesserungsverfahren, wie etwa den k-Opt-Heuristiken, als Ausgangslösung dienen. Beim Savings-Algorithmus erfolgen Tourenbildung und Reihenfolgebestimmung innerhalb der Touren simultan. Man kann zwei Versionen des Verfahrens unterscheiden: eine parallele und eine sequentielle Vorgehensweise.
dbo:thumbnail
n8:300
Subject Item
dbpedia-de:Savings-Verfahren
dbo:wikiPageRedirects
dbpedia-de:Savings-Algorithmus
Subject Item
dbpedia-de:Savings_Heuristic
dbo:wikiPageRedirects
dbpedia-de:Savings-Algorithmus
Subject Item
dbpedia-de:Savings-Heuristik
dbo:wikiPageRedirects
dbpedia-de:Savings-Algorithmus
Subject Item
dbpedia-de:Einsparheuristik
dbo:wikiPageRedirects
dbpedia-de:Savings-Algorithmus
Subject Item
wikipedia-de:Savings-Algorithmus
foaf:primaryTopic
dbpedia-de:Savings-Algorithmus