由于\text{ESPPRC} 是强\mathcal{NP} 难问题,在求解时通常会松弛问题中的某些约束。其中,应用非常广泛的就是允许路径中存在子回路,即允许客户被多次访问。如此,问题就变成了资源受限最短路问题( \text{SPPRC})。 数学模型 基于前面介绍过的 \text{ESPPRC} 的模型,Brian Kallehauge 等人对 \text{SPPRC} 也给...