搜索资源列表
Branch-and-Price
- Branch—and—Price,一种广义分枝定界或分枝定界的扩展算法,它允许列生成过程应用于整个分枝定界树-The philosophy of branch-and-price is similar to that of branch-and-cut except that the procedure focuses on col- umn generation rather than row generation.
xinhaojiance
- 几种 MIMO 最大似然检测算法性能与复杂度比较及改进,介绍了半定松弛、分枝定界和堆栈三种低复杂度最大似然检测算法,并对其性能和复杂度进行了仿真分析,提出了改进的分枝定界和堆栈算法,仿真结果证明分枝定界和堆栈算法性能要优于半定松弛算法,分枝定界算法的复杂度低于堆栈算法且半定松弛算法以多项式复杂度取得了逼近最大似然的性能,同时改进算法加快了算法收敛速度,降低了计算复杂度和对存储空间的要求。 -Several maximum likelihood MIMO detection algorithm
scheduling-in-single-machine
- 文分别运用分枝定界算法,启发式算法及它们的混合算法解决了单机车间的订单接收和调度问题,并进行了比较实验。-Order acceptance and scheduling in a single-machin environment: exact and heuristic algorithms