论文标题
最小舰队大小问题的最小理由定理
A min-max theorem for the minimum fleet-size problem
论文作者
论文摘要
回顾性的车队大小问题可以通过两部分匹配来解决，其中最大的基数匹配对应于覆盖所有旅行所需的最小车辆数量。我们证明了有关这个最小车队大小的问题的最小最大定理：成对不兼容的旅行的最大数量等于所需的最小车队尺寸。
A retrospective fleet-sizing problem can be solved via bipartite matching, where a maximum cardinality matching corresponds to the minimum number of vehicles needed to cover all trips. We prove a min-max theorem on this minimum fleet-size problem: the maximum number of pairwise incompatible trips is equal to the minimum fleet size needed.
