很早之前就想整理一下VRPTW问题的两个数学规划模型:arc-flow模型和set-covering模型。其实这两个模型都有各自的优势。但是从求解优化上来讲,set-covering模型更加strong。与整数解的Gap更小,所以在分支定价(brand and price)求解大规模VRPTW问题时,基本都采用的是set-covering模型。而arc-flow可
至此,完成了基于集合覆盖模型表示的车辆路径问题建模,与其线性松弛对应对偶问题的介绍。 参考文献: [1] Bramel J, Simchi-Levi D. Set-covering-based algorithms for the capacitated VRP[M]//The vehicle routing problem. Society for Industrial and Applied Mathematics, 2002: 85-108. [2] Bertsimas D, Tsi...
约束的集覆盖银行网点选址模型。 1几个概念 1.1集覆盖问题 首先来看,传统的覆盖问题中,一般只存在一个覆盖半径, 且其大小与待选的服务点和需求点的相对位置相关。Roth和 Toregas(1971)首先提出集覆盖问题(SetCoveringLocation Problems,SCLP),当时用来解决消防中心和救护车等这些应急 服务设施的选址。 在覆盖问题中,...
Keywords: covering approximation space,rough set,fuzzy set,rough fuzzy set,confidence覆盖近似空间,粗糙集,模糊集,粗糙模糊集,置信度 Full-Text Cite this paper Add to My Lib Abstract: 粗糙集扩展模型的研究是粗糙集理论研究的一个重要问题.其中,基于覆盖的粗糙集模型扩展是粗糙集 扩展模型中的重要一类....