Search Results - subject:"Semidefinite Programming"

Efficient use of semidefinite programming for selection of rotamers in protein conformations

Burkowski, Forbes; Cheung, Yuen-Lam; Wolkowicz, Henry - In: INFORMS journal on computing : JOC 26 (2014) 4, pp. 748-766

Persistent link: https://www.econbiz.de/10010477263

Approximating Pareto curves using semidefinite relaxations

Magron, Victor; Henrion, Didier; Lasserre, Jean-Bernard - In: Operations research letters 42 (2014) 6/7, pp. 432-437

Persistent link: https://www.econbiz.de/10010428050

An efficient semidefinite programming relaxation for the graph partition problem

Sotirov, Renata - In: INFORMS journal on computing : JOC 26 (2014) 1, pp. 16-30

Persistent link: https://www.econbiz.de/10010344178

Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems

Klerk, Etienne de; E.-Nagy, Marianna; Sotirov, Renata; … - In: European journal of operational research : EJOR 233 (2014) 3, pp. 488-499

Persistent link: https://www.econbiz.de/10010228248

Exploiting Group Symmetry in Semidefinite Programming Relaxations of the Quadratic Assignment Problem

de Klerk, Etienne; Sotirov, Renata - Tilburg University, Center for Economic Research - 2007

We consider semidefinite programming relaxations of the quadratic assignment problem, and show how to exploit group …

Persistent link: https://www.econbiz.de/10011090357

On Semidefinite Programming Relaxations of the Travelling Salesman Problem (Replaced by DP 2008-96)

de Klerk, Etienne; Sotirov, Renata; Pasechnik, D.V. - Tilburg University, Center for Economic Research - 2007

AMS classification: 90C22, 20Cxx, 70-08

Persistent link: https://www.econbiz.de/10011090442

Exploiting Group Symmetry in Truss Topology Optimization

de Klerk, Etienne; Sotirov, Renata; Bai, Y.Q.; … - Tilburg University, Center for Economic Research - 2007

AMS classification: 90C22, 20Cxx, 70-08

Persistent link: https://www.econbiz.de/10011090924

Parallel Implementation of a Semidefinite Programming Solver based on CSDP in a distributed memory cluster

de Klerk, Etienne; Ivanov, I.D. - Tilburg University, Center for Economic Research - 2007

-dual semidefinite programming solver on a distributed memory computer cluster. Our implementation is based on the CSDP solver and uses a …

Persistent link: https://www.econbiz.de/10011091373

The Complexity of Optimizing over a Simplex, Hypercube or Sphere : A Short Survey

de Klerk, Etienne - Tilburg University, Center for Economic Research - 2006

We consider the computational complexity of optimizing various classes of continuous functions over a simplex, hypercube or sphere.These relatively simple optimization problems have many applications.We review known approximation results as well as negative (inapproximability) results from the...

Persistent link: https://www.econbiz.de/10011092404

On the Lovasz O-number of Almost Regular Graphs With Application to Erdos-Renyi Graphs

de Klerk, Etienne; Sotirov, Renata; Newman, M.W.; … - Tilburg University, Center for Economic Research - 2006

AMS classifications: 05C69; 90C35; 90C22;

Persistent link: https://www.econbiz.de/10011092878