在码分多址系统中,求解多用户检测问题是重要环节,介绍了多用户检测问题的应用背景和发展 现状,重点综述基于半定规划模型寻求多用户检测问题次优解的几种重要方法,包括随机扰动法、 坐标下降法、半定规划的割平面法和二次规划的分枝定界法等。结合数值实验,评析比较了这些 方法的优缺点-Quasi-Maximum-Likelihood Multiuser Detection Using Semi-Definite Relaxation With Application to Synchro

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.

几种 MIMO 最大似然检测算法性能与复杂度比较及改进，介绍了半定松弛、分枝定界和堆栈三种低复杂度最大似然检测算法，并对其性能和复杂度进行了仿真分析，提出了改进的分枝定界和堆栈算法，仿真结果证明分枝定界和堆栈算法性能要优于半定松弛算法，分枝定界算法的复杂度低于堆栈算法且半定松弛算法以多项式复杂度取得了逼近最大似然的性能，同时改进算法加快了算法收敛速度，降低了计算复杂度和对存储空间的要求。 -Several maximum likelihood MIMO detection algorithm

文分别运用分枝定界算法，启发式算法及它们的混合算法解决了单机车间的订单接收和调度问题，并进行了比较实验。-Order acceptance and scheduling in a single-machin environment: exact and heuristic algorithms