Sciweavers

177 search results - page 6 / 36
» Semidefinite Programming Relaxations for the Quadratic Assig...
Sort
View
CORR
2006
Springer
127views Education» more  CORR 2006»
13 years 7 months ago
A Semidefinite Relaxation for Air Traffic Flow Scheduling
We first formulate the problem of optimally scheduling air traffic low with sector capacity constraints as a mixed integer linear program. We then use semidefinite relaxation tech...
Alexandre d'Aspremont, Laurent El Ghaoui
SIAMJO
2008
47views more  SIAMJO 2008»
13 years 7 months ago
On Semidefinite Programming Relaxations of the Traveling Salesman Problem
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sot...
IPCO
2008
221views Optimization» more  IPCO 2008»
13 years 8 months ago
A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
Abstract. Semidefinite relaxations are known to deliver good approximations for combinatorial optimization problems like graph bisection. Using the spectral bundle method it is pos...
Michael Armbruster, Marzena Fügenschuh, Chris...