Metraipolis › archive › dc_5fc493e7f84d
Vehicle Routing Problem — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Vehicle_Routing_Problem
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T18:11:37.838Z
- SHA-256 of the archived text
429892224bb6a5c40443a56cec3f9db93e00b9055ae00dd52e4602b8f881ac21- Stable URL of this page
https://metraipolis.com/documento/dc_5fc493e7f84d
How to cite
Vehicle Routing Problem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Vehicle_Routing_Problem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5fc493e7f84d (Metraipolis archive dc_5fc493e7f84d, sha256 429892224bb6a5c40443a56cec3f9db93e00b9055ae00dd52e4602b8f881ac21)
BibTeX
@misc{dc5fc493e7f84d,
title = {Vehicle Routing Problem — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Vehicle_Routing_Problem},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5fc493e7f84d; sha256 429892224bb6a5c40443a56cec3f9db93e00b9055ae00dd52e4602b8f881ac21},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Vehicle_Routing_Problem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Das Vehicle Routing Problem (VRP) (auch Standardproblem der Tourenplanung) ist ein kombinatorisches Optimierungsproblem. Die Aufgabe besteht darin, eine optimale Routenplanung für eine Flotte von Fahrzeugen zu bestimmen, um Kunden kostengünstig zu beliefern. Das VRP ist eine Verallgemeinerung des Traveling Salesman Problem (TSP) und ein Optimierungsproblem, welches in der Regel als ganzzahliges lineares Optimierungsproblem modelliert wird. Es wurde 1959 von George Dantzig und John Ramser erstmalig formuliert und angewandt, um Benzinlieferungen an Tankstellen zu optimieren. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»). Fonte: Wikipedia in tedesco, voce «Vehicle Routing Problem» — https://de.wikipedia.org/wiki/Vehicle_Routing_Problem Wikidata Q944041 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q944041 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Vehicle_Routing_Problem?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 245290893, consultata il 2026-10-07T17:43:59.108Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4d74be851a4a351192aa487dd1daf449074803dbee9a198a353bddf7c85617ff