{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:28:11Z","timestamp":1773390491989,"version":"3.50.1"},"reference-count":92,"publisher":"Informa UK Limited","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation Graduate Research Fellowship","doi-asserted-by":"publisher","award":["DGE-114747"],"award-info":[{"award-number":["DGE-114747"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2018,1,2]]},"DOI":"10.1080\/10556788.2017.1304548","type":"journal-article","created":{"date-parts":[[2017,4,10]],"date-time":"2017-04-10T06:47:43Z","timestamp":1491806863000},"page":"165-193","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":70,"title":["A general system for heuristic minimization of convex functions over non-convex sets"],"prefix":"10.1080","volume":"33","author":[{"given":"S.","family":"Diamond","sequence":"first","affiliation":[{"name":",","place":["USA"]}]},{"given":"R.","family":"Takapoui","sequence":"additional","affiliation":[{"name":",","place":["USA"]}]},{"given":"S.","family":"Boyd","sequence":"additional","affiliation":[{"name":",","place":["USA"]}]}],"member":"301","published-online":{"date-parts":[[2017,4,10]]},"reference":[{"key":"e_1_3_2_1_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1401651112"},{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/03081088508817681"},{"key":"e_1_3_2_3_1","unstructured":"D. Applegate R. Bixby V. Chvatal and W. Cook Concorde TSP solver preprint (2006). Available at http:\/\/www.math.uwaterloo.ca\/tsp\/concorde.html."},{"key":"e_1_3_2_4_1","doi-asserted-by":"crossref","unstructured":"N. Aybat S. Zarmehri and S. Kumara An ADMM algorithm for clustering partially observed networks Proceedings of the SIAM International Conference on Data Mining 2015.","DOI":"10.1137\/1.9781611974010.52"},{"key":"e_1_3_2_5_1","volume-title":"Constrained Optimization and Lagrange Multiplier Methods","author":"Bertsekas D.","year":"2014","unstructured":"D. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 2014."},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/120878951"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.3376"},{"key":"e_1_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90204-6"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.01.054"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2208955"},{"key":"e_1_3_2_13_1","doi-asserted-by":"crossref","unstructured":"R. Chartrand and B. Wohlberg A nonconvex ADMM algorithm for group sparsity with sparse groups Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 2013 pp. 6009\u20136013.","DOI":"10.1109\/ICASSP.2013.6638818"},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00099-8"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00046-1"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(96)00123-9"},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"e_1_3_2_19_1","doi-asserted-by":"crossref","unstructured":"J. David and B. De Moor The opposite of analytic centering for solving minimum rank problems in control and identification Proceedings of the IEEE Conference on Decision and Control 1993 pp. 2901\u20132902.","DOI":"10.1109\/CDC.1993.325728"},{"key":"e_1_3_2_20_1","unstructured":"N. Derbinsky J. Bento V. Elser and J. Yedidia An improved three-weight message-passing algorithm preprint (2013) arXiv preprint arXiv:1305.1961."},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00253-2"},{"key":"e_1_3_2_22_1","first-page":"1","article-title":"CVXPY: A Python-embedded modeling language for convex optimization","volume":"17","author":"Diamond S.","year":"2016","unstructured":"S. Diamond and S. Boyd, CVXPY: A Python-embedded modeling language for convex optimization, J. Mach. Learn. Res. 17 (2016), pp. 1\u20135.","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0327068"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01581204"},{"key":"e_1_3_2_25_1","first-page":"619","article-title":"Understanding the convergence of the alternating direction method of multipliers: Theoretical and computational perspectives","volume":"11","author":"Eckstein J.","year":"2015","unstructured":"J. Eckstein and W. Yao, Understanding the convergence of the alternating direction method of multipliers: Theoretical and computational perspectives, Pac. J. Optim. 11 (2015), pp. 619\u2013644.","journal-title":"Pac. J. Optim."},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2014.2306495"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580117"},{"key":"e_1_3_2_28_1","unstructured":"A. Frank and A. Asuncion University of California Irvine machine learning repository preprint (2010). Available at http:\/\/archive.ics.uci.edu\/ml."},{"key":"e_1_3_2_29_1","volume-title":"The Elements of Statistical Learning","author":"Friedman J.","year":"2001","unstructured":"J. Friedman, T. Hastie, and R. Tibshirani, The Elements of Statistical Learning, Vol. 1, Springer, New York, 2001."},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(76)90003-1"},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2014.2354892"},{"key":"e_1_3_2_32_1","doi-asserted-by":"crossref","unstructured":"P. Giselsson and S. Boyd Diagonal scaling in Douglas\u2013Rachford splitting and ADMM Proceedings of the IEEE Conference on Decision and Control 2014 pp. 5033\u20135039.","DOI":"10.1109\/CDC.2014.7040175"},{"key":"e_1_3_2_33_1","doi-asserted-by":"crossref","unstructured":"P. Giselsson and S. Boyd Monotonicity and restart in fast gradient methods Proceedings of the IEEE Conference on Decision and Control 2014 pp. 5058\u20135063.","DOI":"10.1109\/CDC.2014.7040179"},{"key":"e_1_3_2_34_1","doi-asserted-by":"crossref","unstructured":"P. Giselsson and S. Boyd Preconditioning in fast dual gradient methods Proceedings of the IEEE Conference on Decision and Control 2014 pp. 5040\u20135045.","DOI":"10.1109\/CDC.2014.7040176"},{"key":"e_1_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1051\/m2an\/197509R200411"},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.2307\/2688107"},{"key":"e_1_3_2_37_1","unstructured":"Gurobi Optimization Inc. Gurobi Optimizer Reference Manual preprint (2015). Available at http:\/\/www.gurobi.com."},{"key":"e_1_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588250"},{"key":"e_1_3_2_39_1","doi-asserted-by":"crossref","unstructured":"L. He C. Han and W. Wee Object recognition and recovery by skeleton graph matching Proceedings of the IEEE International Conference on Multimedia and Expo 2006 pp. 993\u2013996.","DOI":"10.1109\/ICME.2006.262700"},{"key":"e_1_3_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00927673"},{"key":"e_1_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/150624"},{"key":"e_1_3_2_42_1","unstructured":"H. Hmam Quadratic optimization with one quadratic equality constraint Tech. Rep. Electronic Warfare and Radar Division Defence Science and Technology Organisation (DSTO) Australia 2010."},{"key":"e_1_3_2_43_1","doi-asserted-by":"crossref","unstructured":"K. Hoffman M. Padberg and G. Rinaldi Traveling salesman problem in Encyclopedia of Operations Research and Management Science Saul I. Gass and Michael C. Fu eds. Springer New York 2013 pp. 1573\u20131578.","DOI":"10.1007\/978-1-4419-1153-7_1068"},{"key":"e_1_3_2_44_1","unstructured":"M. Hong A distributed asynchronous and incremental algorithm for nonconvex optimization: An ADMM approach preprint (2014). Available at https:\/\/arxiv.org\/abs\/1412.6058."},{"key":"e_1_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1034-2"},{"key":"e_1_3_2_46_1","doi-asserted-by":"crossref","unstructured":"M. Hong Z. Luo and M. Razaviyayn Convergence analysis of alternating direction method of multipliers for a family of nonconvex problems Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 2015 pp. 3836\u20133840.","DOI":"10.1109\/ICASSP.2015.7178689"},{"key":"e_1_3_2_47_1","unstructured":"H. Hoos SATLIB \u2014 benchmark problems preprint (2016). Available at http:\/\/www.cs.ubc.ca\/~hoos\/SATLIB\/benchm.html."},{"key":"e_1_3_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2593681"},{"key":"e_1_3_2_49_1","doi-asserted-by":"publisher","DOI":"10.1080\/02331934.2014.895901"},{"key":"e_1_3_2_50_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1985v040n04ABEH003609"},{"key":"e_1_3_2_51_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"e_1_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.20053"},{"key":"e_1_3_2_53_1","author":"Lawler E.","year":"1985","unstructured":"E. Lawler, J. Lenstra, A. Rinnooy Kan, and D. Shmoys, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, Chichester, 1985.","journal-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization"},{"key":"e_1_3_2_54_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.14.4.699"},{"key":"e_1_3_2_55_1","doi-asserted-by":"crossref","unstructured":"J. Lee A graph-based approach for modeling and indexing video data Proceedings of the IEEE International Symposium on Multimedia 2006 pp. 348\u2013355.","DOI":"10.1109\/ISM.2006.4"},{"key":"e_1_3_2_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/140998135"},{"key":"e_1_3_2_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2454476"},{"key":"e_1_3_2_58_1","first-page":"1","article-title":"Variations and extension of the convex\u2013concave procedure","author":"Lipp T.","year":"2014","unstructured":"T. Lipp and S. Boyd, Variations and extension of the convex\u2013concave procedure, Optim. Eng. (2014), pp. 1\u201325.","journal-title":"Optim. Eng."},{"key":"e_1_3_2_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(94)90486-3"},{"key":"e_1_3_2_60_1","unstructured":"D. Mitchell B. Selman and H. Levesque Hard and easy distributions of SAT problems Proceedings of the AAAI Conference on Artificial Intelligence Vol.\u00a092 1992 pp. 459\u2013465."},{"key":"e_1_3_2_61_1","doi-asserted-by":"crossref","unstructured":"J. Mota J. Xavier P. Aguiar and M. P\u00fcschel Basis pursuit in sensor networks Proceedings of the IEEE International Conference on Acoustics Speech and Signal Processing 2011 pp. 2916\u20132919.","DOI":"10.1109\/ICASSP.2011.5946267"},{"key":"e_1_3_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1977.1674939"},{"key":"e_1_3_2_63_1","doi-asserted-by":"publisher","DOI":"10.1137\/130921179"},{"key":"e_1_3_2_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/1033004"},{"key":"e_1_3_2_65_1","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"Papadimitriou C.","year":"1998","unstructured":"C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover, Mineola, NY, 1998."},{"key":"e_1_3_2_66_1","first-page":"1","article-title":"A proximal alternating direction method of multipliers for a minimization problem with nonconvex constraints","author":"Peng Z.","year":"2015","unstructured":"Z. Peng, J. Chen, and W. Zhu, A proximal alternating direction method of multipliers for a minimization problem with nonconvex constraints, J. Global Optim. (2015), pp. 1\u201318.","journal-title":"J. Global Optim."},{"key":"e_1_3_2_67_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.30.10.1143"},{"key":"e_1_3_2_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588967"},{"key":"e_1_3_2_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.277592"},{"key":"e_1_3_2_70_1","doi-asserted-by":"publisher","DOI":"10.1137\/120872516"},{"key":"e_1_3_2_71_1","doi-asserted-by":"crossref","unstructured":"C. Schellewald S. Roth and C. Schn\u00f6rr Evaluation of convex optimization techniques for the weighted graph-matching problem in computer vision in Pattern Recognition B. Radig and S. Florczyk eds. Springer Berlin 2001 pp. 361\u2013368.","DOI":"10.1007\/3-540-45404-7_48"},{"key":"e_1_3_2_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.906734"},{"key":"e_1_3_2_73_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1273924"},{"key":"e_1_3_2_74_1","unstructured":"H. Sedghi A. Anandkumar and E. Jonckheere Multi-step stochastic ADMM in high dimensions: Applications to sparse optimization and matrix decomposition in Advances in Neural Information Processing Systems Z. Ghahramani M. Welling C. Cortes N.D. Lawrence and K.Q. Weinberger Curran Associates Red Hook NY 2014 pp. 2771\u20132779."},{"key":"e_1_3_2_75_1","volume-title":"Portfolio Theory and Capital Markets","author":"Sharpe W.","year":"1970","unstructured":"W. Sharpe, Portfolio Theory and Capital Markets, McGraw-Hill, New York, 1970."},{"key":"e_1_3_2_76_1","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"e_1_3_2_77_1","unstructured":"E. Specht Packomania preprint (2013). Available at http:\/\/www.packomania.com\/."},{"key":"e_1_3_2_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01586091"},{"key":"e_1_3_2_79_1","volume-title":"Introduction to Circle Packing: The Theory of Discrete Analytic Functions","author":"Stephenson K.","year":"2005","unstructured":"K. Stephenson, Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, Cambridge, 2005."},{"key":"e_1_3_2_80_1","doi-asserted-by":"publisher","DOI":"10.1007\/s101070050103"},{"key":"e_1_3_2_81_1","doi-asserted-by":"crossref","unstructured":"R. Takapoui N. Moehle S. Boyd and A. Bemporad A simple effective heuristic for embedded mixed-integer quadratic programming Proceedings of the American Control Conference 2016 pp. 5620\u20135625.","DOI":"10.1109\/ACC.2016.7526551"},{"key":"e_1_3_2_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0581-8"},{"key":"e_1_3_2_83_1","unstructured":"R. Tibshirani Lecture notes in modern regression preprint (2013). Available at http:\/\/www.stat.cmu.edu\/~ryantibs\/datamining\/lectures\/17-modr2.pdf."},{"key":"e_1_3_2_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.6778"},{"key":"e_1_3_2_85_1","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"e_1_3_2_86_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0121002"},{"key":"e_1_3_2_87_1","first-page":"286","article-title":"Some matrix inequalities and metrization of metric space","volume":"1","author":"Von Neumann J.","year":"1937","unstructured":"J. Von Neumann, Some matrix inequalities and metrization of metric space, Tomsk Univ. Rev. 1 (1937), pp. 286\u2013296.","journal-title":"Tomsk Univ. Rev."},{"key":"e_1_3_2_88_1","doi-asserted-by":"publisher","DOI":"10.3182\/20120711-3-BE-2027.00310"},{"key":"e_1_3_2_89_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2202677"},{"key":"e_1_3_2_90_1","unstructured":"F. Wang Z. Xu and H. Xu Convergence of Bregman alternating direction method with multipliers for nonconvex composite problems preprint (2014) arXiv preprint arXiv:1410.8625v3."},{"key":"e_1_3_2_91_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11464-012-0194-5"},{"key":"e_1_3_2_92_1","unstructured":"R. Zhang and J. Kwok Asynchronous distributed ADMM for consensus optimization Proceedings of the International Conference on Machine Learning 2014 pp. 1701\u20131709."}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556788.2017.1304548","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T20:01:40Z","timestamp":1768939300000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556788.2017.1304548"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,10]]},"references-count":92,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1,2]]}},"alternative-id":["10.1080\/10556788.2017.1304548"],"URL":"https:\/\/doi.org\/10.1080\/10556788.2017.1304548","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,10]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=goms20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2016-05-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-03-06","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-04-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}