覆盖问题

时间：2026-11-02 23:46:00 浏览：910次

覆盖问题

集覆盖问题研究满足覆盖所有需求点顾客的前提下，服务站总的建站个数或建设费用最小的问题。集覆盖问题最早是由 Roth和 Toregas等提出的，用于解决消防中心和救护车等的应急服务设施的选址问题，他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模型。

想要了解更多“覆盖问题”的信息，请点击：覆盖问题百科

标签：覆盖问题,覆盖,简介