Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks

DOI10.1007/978-3-319-71150-8_27zbMath1470.90014OpenAlexW2769113913MaRDI QIDQ1699794

Yuanxiao Wu, Xi-wen Lu

Publication date: 26 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_27

zbMATH Keywords

networkschedulingapproximation algorithmroutingvehicle

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

This page was built for publication: Better approximation ratios for the single-vehicle scheduling problems on tree/cycle networks