SeedMIP
混合整数规划求解器
SeedMIP是晞德求索针对大规模优化问题自主研发的一款混合整数优化(Mixed Integer Programming)求解器,支持线性规划、混合整数规划等类型问题的求解,借助SeedMIP,企业可瞬间作出复杂问题的最优决策。
SeedMIP优势
OUR ADVANTAGE
性能
PERFORMANCE
工业应用案例性能对比
在各行业实际落地案例中,SeedMIP在大规模问题求解上展现出强大的求解性能
某集团车辆调度项目案例
某集团三维装箱项目案例
实验结果表明,性能优于 CPLEX , HiGHS, SCIP, Feasibility Jump 与Gurobi相比具有竞争力
# Feas 为成功找到可行解的实例个数(越大越好)
# Win 为在和所有求解器对比时,解质量是最好的实例个数(越大越好)
# 与其他求解器对比,当蓝色点位于红色线左上部分时,说明在该实例上,SeedMIP比该求解器性能更好
找到相同质量可行解所需的时间对比
实验结果表明,SeedMIP能够在更短的时间内找到同等质量的可行解
公开实例集性能对比
刷新国际标准数据集MIPLIB中10个实例的世界记录
规定时间内找到高质量解的能力对比
通过实时采集公交运营车辆的位置和状态等信息,结合公交企业车辆运营计划的自动编排与实时动态调整技术,实现司机工作时间的合理安排的同时,降低配车数量、运行成本,最大化利润
面对数量不等的多种货物、多种类不同数量的集装箱,通过集成求解器的三维装箱算法计算最大化利用货车空间的装载方案,降低企业运输成本,提高物流运输的效率和质量