A Semidefinite relaxation for air traffic flow scheduling

2007 IEEE International Conference on Research, Innovation and Vision for the Future, RIVF 2007

Volumn , Issue , 2007, Pages 103-107

  D'Aspremont, Alexandre ^a   El Ghaoui, Laurent ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

AIR TRAFFIC FLOW SCHEDULING; CAPACITY CONSTRAINTS; RANDOMIZATION ALGORITHM; SEMIDEFINITE RELAXATION TECHNIQUES;

AIR TRAFFIC CONTROL;

EID: 34250696956     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RIVF.2007.369142     Document Type: Conference Paper

References (14)

1. A. Nilim and L. El Ghaoui. "Robust solutions to markov decision problems with uncertain transition matrices," To appear in Operations Research, 2005.
2. E. Coffman and J. Bruno, Computer and job-shop scheduling theory. Wiley, 1976.
3. D. J. Rosenkrantz, R. Stearns, and P. Lewis. "An analysis of several heuristics for the traveling salesman problem," SIAM. J. Comput., vol. 6, pp. 563-581, 1977.
4. L. Lovász and A. Schrijver, "Cones of matrices and set-functions and 0-1 optimization," SIAM Journal on Optimization, vol. 1, no. 2, pp. 166-190, 1991.
5. F. Alizadeh, "Interior point methods in somidefinite programming with applications to combinatorial optimization," SIAM Journal on Optimization, vol. 5, pp. 13-51, 1995.
6. M. Goemans and D. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," J. ACM, vol. 42, pp. 1115-1145, 1995.
7. S. Poljak and H. Wolkowicz, "Convex relaxations of (0, 1)-quadratic programming," Mathematics of Operations Research, vol. 20, no. 3, pp. 550-561, 1995.
8. E. Frazzoli, Z. H. Mao, J. H. Oh, and E. Feron, "Aircraft conflict resolution via semi-definite programming." AIAA J. of Guidance, Control, and Dynamics, vol. 24, no. 1, pp. 79-86, 2001.
9. C. Helmberg and F. Rondl, "A spectral bundle method for somidofinite programming," SIAM Journal on Optimization, vol. 10, no. 3, pp. 673-696, 2000.
10. Y. Nesterov, "Smoothing technique and its application in semidefinite optimization," CORE Discussion Paper No. 2004/73, 2004.
11. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press. 2004.
12. J. Sturm, "Using SEDUMI 1.0x, a MATLAB toolbox for optimization over symmetric cones." Optimization Methods and Software, vol. 11, pp. 625-653, 1999.
13. A. d'Aspremont, L. El Ghaoui, M. Jordan, and G. R. G. Lanckriet, "A direct formulation for sparse PCA using semidefinite programming," Advances in Neural Information Processing Systems, vol. 17. pp. 41-48, 2005.
14. A. d'Aspremont, "Smooth optimization for sparse semidefinite programs," ArXiv: math.OC/0512344, 2005.