运筹优化经典问题及python代码实现

以运筹优化领域经典问题及其变种问题或者工业实际问题为背景，使用精确性算法（一般调直接用求解器）或（元）启发式算法对经典问题进行求解。

• 对自身知识体系的梳理。博客系列对相应数学模型、算法基础理论不做过多赘述（可自行查阅经典教材或文献），以代码注释的形式阐述问题、优化逻辑、求解技巧、算法框架等，并附上必要的参考文献；
• 同一个问题算例规模不同，实际应用场景不同，可能有不同的求解方式，使用不同的方式实现，也是对经典问题、求解算法或工具的学习熟练过程；
• 所有代码手撸，保证完整且正常运行;

问题、场景	算法实现
目标规划问题	gurobi求解目标规划问题案例
运输问题	python调用开源求解器scip求解运输问题
生产切换问题	SCIP求解生产切换问题
下料问题（Cutting Stock Problem）	python调用SCIP求解下料问题（Cutting Stock Problem）
最短路径问题	python实现Dijkstra算法及调用求解器SCIP求解最短路径问题（Shortest Path Problem）
最短路径问题	python调用求解器SCIP求解最短路径问题（Shortest Path Problem)
指派问题	scipy求解指派问题
选址覆盖问题 Covering Problem	python调用求解器SCIP求解设施选址覆盖问题
选址P-Center和P-Median问题	python调用SCIP求解p-center和p-median选址问题
旅行商问题（TSP）	python实现大规模领域搜索(LNS)求解旅行商问题(TSP)
旅行商问题（TSP）	python调用google开源求解器OR-Tools求解旅行商问题(TSP)
旅行商问题（TSP）	python调用SCIP求解TSP(callback方式实现消除子环路subtour)
VRPTW	python调用开源求解器SCIP求解带时间窗车辆路径问题（VRPTW）
背包问题（Knapsack problem）	python调用求解器SCIP求解多维背包问题（MKP
数独问题（Sudoku）	python调用SCIP求解数独游戏（Sudoku）

持续更新中