优化
排程、分配、路径、设计和装箱。在规模允许时使用混合整数规划，否则开发定制启发式算法。
在真实工业问题上切实有效的数学优化。
定制算法，也能处理现成求解器无法解完的问题。
我们把您的排程、分配、路径和规划决策转化为数学模型，并开发求解这些模型的软件。我们的方法已公开发表，并经过真实运营数据的检验。
我们解决的问题
只要一项决策有目标和约束，我们很可能就能为它建模。
排程
生产线、班次、维护和项目计划。
分配
人员、设备、预算和有限的物料。
路径与流量
车队、配送和供应网络。
选址与网络设计
仓库、工厂、服务网点和基础设施。
切割与装箱
材料切割，以及集装箱和托盘装载。
不确定性下的规划
库存、产能，以及经仿真检验的策略。
已发表成果
我们的方法迄今取得的成果，其中很多来自物流领域。数据均引自所链接的论文。
-
≈1%
arXiv 2610.30139
超越限时精确求解器
在物流网络设计中，我们的变邻域搜索在小型网络上与最佳对偶界的差距约为 1%；在中型网络上，比限时精确求解器最多好 55%。
-
5.0%
arXiv 2606.09455
通过仿真发现节省空间
在离散事件仿真器中回放一个月的真实包裹流量后发现，某项生产策略可在交付时间不变的情况下节省 5.0% 的成本。改进只需调整两个参数，无需资本投入。
-
20%
Procedia CS, 2014
大规模处理真实约束
基于真实零售数据的卡车与挂车路径问题：每个仓库约 400 家门店和 100 辆车，并包含时间窗和拆分配送。我们的启发式算法找到的方案比简单贪心方法便宜 20%。
-
4×4
arXiv 1712.08437
为搜索结构本身建模
为去中心化最近邻搜索的最优网络建立数学规划模型。我们在 4×4 网格上得到了精确解，并求得了最大至 7×7 的启发式解。
-
NP
arXiv 2007.05020
确定问题的计算难度
我们将游戏 Dota Underlords 的阵容选择建模为整数规划，用真实数据求解，并证明了该问题是 NP 完全的。
我们构建什么
每个项目都是定制的，从最初的问题建模到可运行的软件。
仿真与智能体模型
回放您的真实运营数据，遍历不同策略设置，在改动生产之前看清各种权衡。
向量搜索
改进近似最近邻搜索，从图结构设计到基于您的数据调优召回率、延迟和内存。
机器学习与计算机视觉
预测、检测和质检模型，包括优化所依赖的需求和故障预测。
真实成本是阶梯式的
机器、班次、批次和车辆都以整数单位计算，因此需求稍有增加，就可能要多付一个单位的费用。线性模型看不到这种跳跃。拖动滑块进行比较。
- 所需单位
- –
- LP 松弛
- –
- LP 遗漏的成本
- –
示例中每单位容量 C = 20。
通用模型
为每个单位及其完成的工作付费
满足所有需求
运行足够的整数单位来承担工作
项目如何进行
我们从您的运营出发，所有成果都归您所有。
建模
与运营负责人一起写下目标、约束和例外情况。
确定基准
用历史数据评估您当前的流程，让每项结果都有公平的比较。
求解
构建算法，并对照基准和数学界进行测试。
部署
接入您的系统，并交付代码、模型和文档。
论文
可公开阅读，包含问题建模和实验。
- 2026A General Variable Neighborhood Search for Logistic Network Flow Design with Nonlinear Edge Costs and Transshipment CapacitiesKovaleva, Ponomarenko
- 2026A Benchmark Generator of Realistic Logistic Transport Networks with Nonlinear Edge Costs and Transshipment CapacitiesKovaleva, Ponomarenko
- 2026Tuning Dispatch Thresholds for Fixed Last-Mile Routes: A Simulation-Based Pareto Analysis of a Production PolicyPonomarenko, Antonov
- 2021Overlapping community detection in networks based on link partitioning and partitioning around medoidsPonomarenko, Pitsoulis, Shamshetdinov
- 2020Dota Underlords Game is NP-CompletePonomarenko, Sirotkin
- 2017A Model of Optimal Network Structure for Decentralized Nearest Neighbor SearchPonomarenko, Utkina, Batsyn
- 2014Heuristic for a Real-Life Truck and Trailer Routing ProblemBatsyn, Ponomarenko