@inbook {IOPORT.06101774,
    author       = {Gorge, Agn\`es and Lisser, Abdel and Zorgati, Riadh},
    title        = {Semidefinite relaxations for mixed 0-1 second-order cone program.},
    year         = {2012},
    booktitle    = {Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers},
    isbn         = {978-3-642-32146-7},
    pages        = {81-92},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-32147-4_9},
    abstract     = {Summary: We investigate semidefinite relaxations for mixed 0-1 Second-Order Cone Programs. Central to our approach is the reformulation of the problem as a non convex Quadratically Constrained Quadratic Program (QCQP), an approach that situates this problem in the framework of binary quadratically constrained quadratic programming. This allows us to apply the well-known semidefinite relaxation for such problems. This relaxation is strengthened by the addition of constraints of the initial problem expressed in the form of semidefinite constraints. We report encouraging computational results indicating that the semidefinite relaxation improves significantly the continuous relaxation (112\% on average) and that it often provides a lower bound very close to the optimal value. In addition, the computational time for obtaining these results remains reasonable.},
    identifier   = {06101774},
}