| 查看: 2474 | 回复: 0 | ||
| 【悬赏金币】回答本帖问题，作者dsm001将赠送您 10 个金币 | ||
dsm001金虫 (小有名气)
|
[求助]
审稿意见要求计算ILP模型的时间复杂度和求解速度，该如何估算？求大侠帮忙
|
|
|
投了篇中文核心期刊，审稿意见要求估算问题时间复杂度和求解速度， 我把问题简化了一下，描述如下：一个图中有n个节点（包含多个源节点和终端节点），每个节点有m种可选方案，每种方案会产生不同的时间和费用（时间越短，费用越高），要求为每个节点确定一种最佳的方案，使从任意源节点到终端节点的总时间不超过预定约束(Tmax）的条件下所有节点的总费用最低。 我把这个问题构建为一个ILP模型，采用gurobi（一个比较好的线性规划求解器，类似于lingo）求解。现在审稿专家要我对ILP模型的时间复杂度和求解速度进行定量分析。我只知道这个问题的解空间为m的n次方，那时间复杂度是不是表示为o(m的n次方）吗？还有，求解速度如何定量分析？求大侠赐教，谢谢！ |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有4人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有3人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有3人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有5人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有4人回复
