2021年度“杉数杯”数学建模联赛B题。利用Gurobi求解器实现B&C算法，求解混合整数规划模型，解决（M）TSP问题。
`data/`:论文所用到的数据，包括：
`distance.csv`（巡检点之间最短路径长度矩阵）、
`distance`（二进制文件，用于Python加载）、
`expected_service_time.csv`（巡检点发生故障后的处理时间）
`shortest_path/`:求解巡检点之间最短路径的代码
`optimization/`:模型求解所用的代码，包括：
`preprocessing_distance`（对距离数据的预处理）、
`simple_vehicle_routing_problem`（第一问代码）、
`vehicle_routing_problem_with_service_time`（第二问带期望处理时间模型代码）、
`vehicle_routing_problem_with_failure_occurrence`（第二问基于真实发生故障的路径再规划模型代码）、
`location_routing_problem`（第三问代码）、
`vehicle_routing_problem_with_multi_time_periods`（第四问代码）
`result/`: 结果输出，包括：
`RESULT_P1`（第一问）、
`RESULT_P2_1`（第二问带期望处理时间模型结果输出）、
`RESULT_P2_2_1`（第二问基于真实发生故障的路径再规划模型的算例1结果输出）、
`RESULT_P2_2_2`（第二问基于真实发生故障的路径再规划模型的算例2结果输出）、
`RESULT_P3_1`（第三问寻找最佳常驻点结果输出）、
`RESULT_P3_2`（第三问以1作为常驻点结果输出）、
`RESULT_P4_1`（第四问模型基于小规模巡检点的结果输出）、
`RESULT_P4_2`（第一问模型基于小规模巡检点的结果输出）、
`SHORTEST_PATHS`（最短路径求解结果输出）
2021年度“杉数杯”数学建模联赛B题前2%（Gurobi求解器，求解混合整数规划模型）.zip
版权申诉
70 浏览量
2024-04-15
18:35:43
上传
评论
收藏 2.22MB ZIP 举报
2021年度“杉数杯”数学建模联赛B题前2%（Gurobi求解器，求解混合整数规划模型（Lazy Constraints），解决（M）TSP问题）.zip （27个子文件） 
projectcode30312 
基于整数规划的巡检路径与选址问题求解.pdf 2.07MB
.gitattributes 66B data distance.csv 3KB expected_service_time.csv 684B distance 4KB 2021年度“杉数杯”数学建模精英联赛-B题.pdf 312KB optimization vehicle_routing_problem_with_service_time.py 3KB preprocessing_distance.py 355B location_routing_problem.py 3KB simple_vehicle_routing_problem.py 3KB vehicle_routing_problem_with_failure_occurrence.py 4KB vehicle_routing_problem_with_multi_time_periods.py 3KB shortest_path Graph Graph.hpp 1KB basicGraphFunctions.cpp 929B graphShortestPathFunctions.cpp 3KB main.cpp 2KB .gitignore 32B README.md 2KB result 
SHORTEST_PATHS.txt 54KB RESULT_P3_1.txt 44KB RESULT_P4_2.txt 3KB RESULT_P2_2_1.txt 3KB RESULT_P3_2.txt 3KB RESULT_P1.txt 4KB RESULT_P2_2_2.txt 3KB RESULT_P4_1.txt 4KB RESULT_P2_1.txt 3KB资源评论
