-
1 votesanswersviews
如何理解分支和边界中广度优先搜索的内存问题
我最近对分支定界方法感到困惑 . 分支定界方法有三种搜索策略：深度优先搜索，广度优先搜索和最佳优先搜索 . 所有的书籍和文献都指出，广度优先和最优先的将更多地记忆所使用的计算机 . 怎么理解这个？以二叉树为例，当从实时节点列表中取节点（父节点）进行处理时，生成两个子节点（或子节点）并插入到实时节点列表中，但应删除父节点因此，只有一个节点的内存增加 . 从这个角度来看，所有三种搜索策略都采用了与计算... -
0 votesanswersviews
SCIP使用旧代码
我是SCIP的新手 . 我想使用SCIP作为分支和价格框架 . 我已经在C中编码了问题，并且已经将pricer或列生成实现为函数 . 事实上，我已经通过将Cplex.dll链接到项目来为根节点实现BP算法，现在需要对分支树进行编码并决定使用SCIP来实现此目的 . 我想知道使用SCIP和我的旧代码解决问题的最快方法是什么？或者也许使用GCG是一种更好，更快的方法？我已阅读GCG文档，但不明白我是否... -
2 votesanswersviews
分支和界限：如何确定下限成本
我想写一个程序来解决棋盘游戏 . 在这个游戏中，有两个板 . 一个是源板S.另一个是目标板T.我的目标是在板S中移动块，使它们看起来与板T with smallest number of moves 中的相同 . 每次我只能移动一个项目 . 另外，我只能将项目移动到相邻的空间（"~"表示空格） . 可能有多个"~" . 所以我想使用Branch and B...