jármű útvonaltervezési probléma
Magyar
Kiejtés
- IPA: [ ˈjaːrmyː ˈuːtvonɒltɛrvɛzeːʃi ˈprobleːmɒ]
Főnév
jármű útvonaltervezési probléma
- (matematika, gráfelmélet, algoritmusok) A jármű útvonaltervezési probléma (VPR) egy kombinatorikai optimalizálási és egész értékű programozási probléma, amelynek központi kérdése: „Melyik az az útvonal halmaz a járműflotta járművei számára, amely optimálisan teljesíti a vevőkör megrendeléseit?”. Általánosítja a jól ismert utazó ügynökök problémáját
Fordítások
Tartalom
|