叶廷翰;大卫·B·什莫伊斯。 最小车队规模问题的最小-最大定理。 （英语） Zbl 1525.90079 操作。Res.Lett公司。 51，编号3，312-314（2023）. 总结：回顾性车队规模问题可以通过二元匹配解决，其中最大基数匹配对应于覆盖所有行程所需的最小车辆数。我们在这个最小车队规模问题上证明了一个min-max定理：两两不相容的最大出行次数等于所需的最小车队规模。 MSC公司： 90B06型 运输、物流和供应链管理 90B05型 库存、储存、水库 90立方厘米 涉及图形或网络的编程 90立方厘米 数学规划中的极小极大问题 关键词：最小车队规模问题;min-max定理;二部匹配 PDF格式BibTeX公司 XML格式引用 \textit{T.Ye}和\textit{D.B.Shmoys}，Oper。Res.Lett公司。51，第3号，312--314（2023；Zbl 1525.90079） 全文： DOI程序 arXiv公司 参考文献： [1] 阿加兹，N。；埃雷拉，A。；Savelsbergh，M。；Wang，X.，《动态共享骑行的优化：综述》，欧洲期刊Oper。第223、225、295-303号决议（2012年）·Zbl 1292.90179号 [2] Martins，L.d.C。；德拉托雷，R。；Corlu，C.G。；Juan，A.A。；Masmoudi，M.A.，《智能可持续城市中优化分乘运营：挑战和敏捷算法的需求》，计算。Ind.Eng.，153，第107080条，pp.（2021） [3] Tafreshian，A。；马苏德，N。；Yin，Y.，《服务科学前沿：点对点乘车共享的乘车匹配：回顾和未来方向》，Serv。科学。，12, 2-3, 44-60 (2020) [4] Vazifeh，M.M。；Santi，P。；Resta，G。；斯特罗加茨，S.H。；Ratti，C.，《解决按需城市机动性中的最小机队问题》，《自然》，557706534-538（2018） [5] 詹，X。；钱，X。；Ukkusuri，S.V.，《测量城市出租车服务系统效率的基于图形的方法》，IEEE Trans。智力。运输。系统。，17, 9, 2479-2489 (2016) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。