I Team Orientering Arc Routing Problem (TOARP) de potentiella kunderna ligger på bågen av en graf och ska väljas på grundval av en tillhörande vinst. En begränsad fordonsflotta finns tillgänglig för de utvalda kunderna. Varje fordon måste uppfylla en begränsning av färdvägens maximala varaktighet. Målet är att maximera vinsten för de betjänade kunderna. Vi föreslår en matematik för TOARP och testar den på en uppsättning referensfall för vilka den optimala lösningen eller en övre gräns är känd. Den matematiska finner de optimala lösningarna på alla, utom en, fall av en av de tre klasser av testade fall (med upp till 27 hörn och 296 bågar). Det genomsnittliga felet i alla fall där den optimala lösningen är tillgänglig är 0,64%.
Archetti m.fl. I REF föreslås ett matematiskt tillvägagångssätt för TOARP.
A matheuristic for the Team Orienteering Arc Routing Problem
{'venue': 'Eur. J. Oper. Res.', 'journal': 'Eur. J. Oper. Res.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}