整数规划 问答列表

C++ 中的优化问题不会产生与 CPLEX 中相同的结果

作者:Arctic_Skill 提问时间:8/11/2023

到目前为止,我直接在 IBM ILOG CPLEX Optimization Studio 中对优化问题进行了建模。 现在,我想尝试在使用 CPLEX API 的同时使用 C++ 来表述模型。 为...

对于开源优化求解器来说,切割平面算法在求解单机调度问题方面效果不佳

作者:Li Jianqing 提问时间:9/20/2023

MIPLIB 中的相应示例是 neos-3046615-murg,它被标记为 simple。 cplex、gurobi 可以快速获得更好的下界。 是否有机会改进开源求解器? 相关论文、建议或代码...

为什么用于避障的MILP求解器仍然通过障碍物?

作者:Bhanu Teja Pogiri 提问时间:9/21/2023

我必须扩展 build_solver 函数以接受障碍物列表:build_solver(umax, x0, T, num_steps, obstacles=[])。这要求我需要添加额外的约束,以确保机器...

可变清洁时间的约束公式 - MILP 优化

作者:Ignacio Aristimuño 提问时间:9/29/2023

我有一个混合整数线性问题,我想安排不同产品(P)的生产。 每个产品一次可以生产一次,每个产品之间,必须安排一定的时间来清洁生产线。时间取决于之前生产了哪种产品,以及之后将生产哪种产品。例如:如果我先...

根据矩阵对矩阵中的元素进行排序

作者:Ryan 提问时间:11/5/2023

我想根据描述元素属性的二进制矩阵 () 中的值,将任意数量的元素排序到任意形状的矩阵 () 中。 定义了 中可以彼此相邻的 。在这种情况下,“相邻”包括对角线。一个具体但玩具的例子:matrix_ae...


共5条 当前第1页