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