航空交通流量调度的半定松弛
摘要：用半定松弛技术形成拥有扇区容量约束的航空交通优化调度问题的线性整数规划问题。最后，我们提出了一种随机化算法来进一步提高解的质量。由于航空交通流问题的特定结构，松弛问题具有一个大小为dn的半定约束，其中d为最大延误时间，n为航班数量。
作者：Alexandre d'Aspremont, Laurent El Ghaoui
论文ID：cs/0609145
分类：Computational Engineering, Finance, and Science
分类简称：cs.CE
提交时间：2007-05-23