Computing a consensus trajectory in a vehicular network

DOI10.1007/s10878-022-00909-3zbMath1505.90033MaRDI QIDQ2091112

Peng Zou, Letu Qingge, Binhai Zhu, Qing Yang

Publication date: 31 October 2022

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-022-00909-3

zbMATH Keywords

approximation algorithm; heuristic algorithm; NP-hardness; consensus trajectory

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity

05C35: Extremal problems in graph theory

90B10: Deterministic network models in operations research

68W25: Approximation algorithms