2022KDD论文解读：深度学习订单出餐时间概率预测
2022-10-23
阅读 8 分钟
2.9k美团配送2022KDD论文：Applying Deep Learning Based Probabilistic Forecasting to Food Preparation Time for On-Demand Delivery Service
2022KDD论文解读：一种基于动态时空图的取货配送路径预测模型Graph2Route
2022-10-11
阅读 8 分钟
3.3k菜鸟网络2022KDD论文：Graph2Route: A Dynamic Spatial-Temporal Graph Neural Network for Pick-up and Delivery Route Prediction
2021KDD论文解读：外卖配送服务中路径预测与时间预测的深度学习方法
2022-10-03
阅读 10 分钟
4.9k美团配送2021KDD论文：A Deep Learning Method for Route and Time Prediction in Food Delivery Service
运筹优化工具ortools解读与实践-MIP求解器与CP-SAT求解器对比
2022-07-05
阅读 4 分钟
3.1k假设一家出租车公司有四个客户在等车，四个出租车司机(工人)可以接他们，任务是给每个客户分配一名司机去接他们。任务的成本是司机接一个特定客户所花费的时间。问题是，如何将司机分配给客户，以最小化总等待时间。
运筹优化工具ortools解读与实践-CP-SAT应用案例
2022-07-02
阅读 8 分钟
2.5k上一篇文章我们介绍了CP-SAT的简单用法，以及CP-SAT包含的不同变量、约束函数。实践出真知，本篇文章将用几个例子加深对CP-SAT使用的理解。
运筹优化工具ortools解读与实践-ortools求解CP问题
2022-06-29
阅读 8 分钟
4.7k如前文所说，约束规划（CP）指求解满足各项约束的可行解的问题。与线性规划、整数规划不同，约束规划更加关注可行解，没有明确的优化目标。典型的场景包括员工排班问题、N皇后问题。CP问题虽然没有目标函数，但可以通过目标添加到约束的方式缩小到更易于管理的子集，变相解决整数规划问题。
运筹优化工具ortools解读与实践-ortools求解LP、IP、MIP问题
2022-06-21
阅读 5 分钟
4.4kMPSolver接口：ortools提供一个名为MPSolver的接口，实现了对众多LP、MIP第三方求解器的封装，其中也包含了google自研的线性规划求解器Glop。
运筹优化工具ortools解读与实践-概览
2022-06-19
阅读 3 分钟
5.1k公司有一个由10辆车组成的车队，从仓库出发为100家企业配送物资，每家企业都有不同的收货时间窗口，物资体积、重量也各不相同，同时，车辆有其最大载容、载重及最大行驶距离。如何做车辆与企业匹配和路径规划，能够满足要求的同时最小化成本？