Search Results - subject:"semidefinite programming"

An unconstrained approach for solving low rank SDP relaxations of {-1,1} quadratic problems

Grippo, Luigi; Palagi, Laura; Piacentini, Mauro; … - Dipartimento di Ingegneria Informatica, Automatica e … - 2009

We consider low-rank semidefinite programming (LRSDP) relaxations of ±1 quadratic problems that can be formulated as …

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

A semidefinite optimization-based approach for global optimization of multi-row facility layout

Hungerländer, Philipp; Anjos, Miguel F. - In: European Journal of Operational Research 245 (2015) 1, pp. 46-61

This paper is concerned with the Multi-Row Facility Layout Problem. Given a set of rectangular departments, a fixed number of rows, and weights for each pair of departments, the problem consists of finding an assignment of departments to rows and the positions of the departments in each row so...

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

A Penalty-Free Method with Trust Region for Nonlinear Semidefinite Programming

Chen, Zhongwen; Miao, Shicai - In: Asia-Pacific Journal of Operational Research (APJOR) 32 (2015) 01, pp. 1540006-1

solve nonlinear semidefinite programming (NSDP). So the choice of the penalty parameter and the storage of filter set are …

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

On bounding the bandwidth of graphs with symmetry

Dam, Edwin Robert van; Sotirov, R. - In: INFORMS journal on computing : JOC 27 (2015) 1, pp. 75-88

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

Full stability in finite-dimensional optimization

Mordukhovich, B. S.; Nghia, T. T. A.; Rockafellar, … - In: Mathematics of operations research 40 (2015) 1, pp. 226-252

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

K-optimal design via semidefinite programming and entropy optimization

Maréchal, Pierre; Ye, Jane J.; Zhou, Julie - In: Mathematics of operations research 40 (2015) 2, pp. 495-512

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

A relaxed logarithmic barrier method for semidefinite programming

Samia, Kettab; Djamel, Benterki - In: RAIRO / Operations research 49 (2015) 3, pp. 555-568

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

A bilevel Farkas lemma to characterizing global solutions of a class of bilevel polynomial programs

Jeyakumar, Vaithilingam; Li, Guoyin - In: Operations research letters 43 (2015) 4, pp. 405-410

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

Improved semidefinite approximation bounds for nonconvex nonhomogeneous quadratic optimization with ellipsoid constraints

Hsia, Yong; Shu, Wang; Xu, Zi - In: Operations research letters 43 (2015) 4, pp. 378-383

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

Approximation limits of linear programs (beyond hierarchies)

Braun, Gábor; Fiorini, Samuel; Pokutta, Sebastian; … - In: Mathematics of operations research 40 (2015) 3, pp. 756-772

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