Multi-start approach for an integer determinant maximization problem

References

• Anand , C , Sotirov , R , Terlaky , T and Zheng , Z . 2007 . Magnetic resonance tissue density estimation using optimal SSFP pulse-sequence design . Optim. Eng. , 8 : 215 – 238 .
   Web of Science ®Google Scholar
• Anjos , MF and Vannelli , A . 2002 . An attractor–repeller approach to floorplanning . Math. Methods Oper. Res. , 56 : 3 – 27 .
   Web of Science ®Google Scholar
• Boese , KD , Kahng , AB and Muddu , S . 1994 . A new adaptive multi-start technique for combinatorial global optimizations . Oper. Res. Lett. , 16 : 101 – 113 .
   Web of Science ®Google Scholar
• Bonachea , D , Ingerman , E , Levy , J and McPeak , S . 2000 . An Improved Adaptive Multi-start Approach to Finding Near-optimal Solutions to the Euclidean TSP , Las Vegas, Nevada : Proceedings of the Genetic and Evolutionary Computation Conference . pp. 143–150
   Google Scholar
• Byrd , RH , Nocedal , J and Waltz , RA . 2006 . “ KNITRO: An integrated package for nonlinear optimization ” . In Large-Scale Nonlinear Optimization , Edited by: di Pillo , G and Roma , M . 35 – 59 . Heidelberg, Berlin, New York : Springer-Verlag .
   Google Scholar
• Conn , AR , Goud , NIM and Toint , PL . 2000 . Trust Region Methods, MPS–SIAM Series on Optimization , Philadelphia : SIAM .
   Google Scholar
• de Gelder , R , de Graaff , RAG and Schenk , H . 1990 . On construction of Karle–Hauptman matrices . Acta Crystallogr. A , 46 : 688 – 692 .
   Web of Science ®Google Scholar
• de Gelder , R , de Graaff , RAG and Schenk , H . 1993 . Automatic determination of crystal structures using Karle–Hauptman matrices . Acta Crystallogr. A , 49 : 287 – 293 .
   Web of Science ®Google Scholar
• de Graaff , RAG and Vermin , WJ . 1982 . The use of Karle-Hauptman determinants in small-structure determinations. II . Acta Crystallogr. , A38 : 464 – 470 .
   Google Scholar
• Feo , TA and Resende , MGC . 1995 . Greedy randomized adaptive search procedures . J. Global Optim. , 6 : 109 – 133 .
   Web of Science ®Google Scholar
• Fleurent , C and Glover , F . 1999 . Improved constructive multistart strategies for the Quadratic Assignment Problem using adaptive memory . INFORMS J. Comput. , 11 : 198 – 204 .
   Web of Science ®Google Scholar
• Freund , RW and Jarre , F . 2003 . A sensitivity analysis and a convergence results for a sequential semidefinite programming method, Numerical Analysis Manuscript No. 03-4-9 , New Jersey : Bell Laboratories, Murray Hill .
   Google Scholar
• Glover , F . 2000 . “ Multi-start and strategic oscillation methods - principles to exploit adaptive memory ” . In Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research , Edited by: Laguna , M and Gonzales Velarde , JL . 1 – 24 . Dordrecht : Kluwer Academic Publishers .
   Google Scholar
• Horn , RA and Johnson , CR . 1985 . Matrix Analysis , Cambridge : Cambridge University Press .
   Google Scholar
• Kočvara , M and Stingl , M . 2003 . PENNON: A code for convex nonlinear and semidefinite programming . Optim. Methods Softw. , 18 : 317 – 333 .
   Web of Science ®Google Scholar
• Krack , M , Secanell , M and Mertiny , P . 2010 . Cost optimization of hybrid composite flywheel rotors for energy storage . Structural Multidisciplinary Optim. , 41 : 779 – 795 .
   Web of Science ®Google Scholar
• Kruk , S and Wolkowicz , H . 1998 . “ SQ2P, Sequential quadratic constrained quadratic programming ” . In Advancess in Nonlinear Programming , Edited by: Yuan , YX . 177 – 204 . Dordrecht : Kluwer Academic .
   Google Scholar
• Löefberg. , J . 2004 . YALMIP: A toolbox for modeling and optimization in MATLAB , Taipei, Taiwan : Proceedings of the CACSD Conference . Available at http://control.ee.ethz.ch/~joloef/yalmip.php
   Google Scholar
• Nocedal , J and Wright , SJ . 2006 . Numerical Optimization, Springer Series in OR , New York : Springer-Verlag, Inc. .
   Google Scholar
• Orrick , WP . 2005 . The maximal {−1, 1}-determinant of order 15 . Metrika , 62 : 195 – 219 .
   Web of Science ®Google Scholar
• Palubeckis , G . 2004 . Multistart tabu search strategies for the unconstrained binary quadratic optimization problem . Ann. Oper. Res. , 131 : 259 – 282 .
   Web of Science ®Google Scholar
• Popescu , O , Rose , C and Popescu , DC . 2004 . Maximizing the determinant for a special class of block-partitioned matrices . Math. Probl. Eng. , 1 : 49 – 61 .
   Web of Science ®Google Scholar
• Sepulveda , AE and Epstein , L . 1996 . The repulsion algorithm, a new multistart method for global optimization . J. Structural Multidisciplinary Optim. , 11 : 145 – 152 .
   Web of Science ®Google Scholar
• Sturm , JF . 2002 . Implementation of interior point methods for mixed semidefinite and second order cone optimization problems . Optim. Methods Softw. , 17 : 1105 – 1154 .
   Web of Science ®Google Scholar
• Toh , KC . 1999 . Primal-dual path-following algorithms for determinant maximization problems with linear matrix inequalities . Comput. Optim. Appl. , 14 : 309 – 330 .
   Web of Science ®Google Scholar
• Tsoucaris , G . 1970 . A new method for phase determination. The maximum determinant rule . Acta Crystallogr. A , 26 : 492 – 499 .
   Web of Science ®Google Scholar
• Tsuchiya , T and Xia , Y . 2007 . An extension of the standard polynomial-time primal-dual path-following algorithm to the weighted determinant maximization problem with semidefinite constraints . Pac. J. Optim. , 3 : 165 – 182 .
   Google Scholar
• Tütüncü , RH , Toh , KC and Todd , MJ . 2003 . Solving semidefinite-quadratic-linear programs using SDPT3 . Math. Program. B , 95 : 189 – 217 .
   Web of Science ®Google Scholar
• Ugray , Z , Lasdon , L , Plummer , J , Glover , F , Kelly , J and Marti , R . 2007 . Scatter search and local NLP solvers: A multistart framework for global optimization . INFORMS J. Comput. , 19 : 328 – 340 .
   Web of Science ®Google Scholar
• Vandenberghe , L , Boyd , S and Wu , S-P . 1998 . Determinant maximization with linear matrix inequality constraints . SIAM J. Matrix Anal. Appl. , 19 : 499 – 533 .
   Web of Science ®Google Scholar
• Yamashita , H and Yabe , H . 2009 . A primal-dual interior point method for nonlinear optimization over second-order cones . Optim. Methods Softw. , 24 : 407 – 426 .
   Web of Science ®Google Scholar
• H. Yamashita, H. Yabe, and K. Harada, A primal-dual interior point method for nonlinear semidefinite programming, preprint (2007). Available at: http://www.optimization-online.org/DB_FILE/2007/06/1692.pdf
   Google Scholar