{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T10:12:53Z","timestamp":1774519973438,"version":"3.50.1"},"reference-count":37,"publisher":"Informa UK Limited","issue":"4-5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1080\/10556780902917735","type":"journal-article","created":{"date-parts":[[2009,8,14]],"date-time":"2009-08-14T00:41:56Z","timestamp":1250210516000},"page":"805-817","source":"Crossref","is-referenced-by-count":85,"title":["Provably near-optimal solutions for very large single-row facility layout problems"],"prefix":"10.1080","volume":"24","author":[{"given":"Miguel F.","family":"Anjos","sequence":"first","affiliation":[{"name":"University of Waterloo","place":["Canada"]}]},{"given":"Ginger","family":"Yen","sequence":"additional","affiliation":[{"name":"University of Waterloo","place":["Canada"]}]}],"member":"301","published-online":{"date-parts":[[2009,8,7]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.12.021"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2008.06.002"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1080.0548"},{"key":"e_1_3_2_5_1","unstructured":"Amaral A. R.S. and Letchford A. N. March 2008 . \u201c A polyhedral approach to the single-row facility layout problem \u201d . March Department of Management Science Lancaster University . Tech. Rep."},{"issue":"1","key":"e_1_3_2_6_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/SAT190001","article-title":"Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems","volume":"1","author":"Anjos M. F.","year":"2005","unstructured":"Anjos , M. F. 2005 . Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems . J.Satisfiability Boolean Model. Comput. , 1 ( 1 ) : 1 \u2013 47 .","journal-title":"J.Satisfiability Boolean Model. Comput."},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1080.0270"},{"issue":"1","key":"e_1_3_2_8_1","first-page":"513","article-title":"Semidefinite programming for discrete optimization and matrix completion problems","volume":"123","author":"Anjos M. F.","year":"2002","unstructured":"Anjos , M. F. and Wolkowicz , H. 2002 . Semidefinite programming for discrete optimization and matrix completion problems . Discrete Appl. Math. , 123 ( 1\u20132 ) : 513 \u2013 577 .","journal-title":"Discrete Appl. Math."},{"key":"e_1_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disopt.2005.03.001"},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556789908805765"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2787-6"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008982420344"},{"key":"e_1_3_2_13_1","doi-asserted-by":"crossref","DOI":"10.1007\/b105286","volume-title":"Aspects of Semidefinite Programming","author":"de Klerk E.","year":"2002","unstructured":"de Klerk , E. 2002 . Aspects of Semidefinite Programming , Vol. 65 , Dordrecht : Applied Optimization, Kluwer Academic Publishers ."},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04295-9"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.3.219"},{"key":"e_1_3_2_16_1","unstructured":"C. Helmberg Available at http:\/\/www-user.tu-chemnitz.de\/\u223chelmberg\/semidef.html"},{"issue":"2","key":"e_1_3_2_17_1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s101070100270","article-title":"A spectral bundle method with bounds","volume":"93","author":"Helmberg C.","year":"2002","unstructured":"Helmberg , C. and Kiwiel , K. C. 2002 . A spectral bundle method with bounds . Math. Program. , 93 ( 2 ) : 173 \u2013 194 . Ser. A","journal-title":"Math. Program."},{"key":"e_1_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497328987"},{"key":"e_1_3_2_19_1","volume-title":"Facilities Design","author":"Heragu S. S.","year":"2006","unstructured":"Heragu , S. S. 2006 . Facilities Design , 2 , Bloomington, IN : iUniverse .","edition":"2"},{"key":"e_1_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90042-8"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.36.2.258"},{"key":"e_1_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90088-D"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0115060"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00062-H"},{"key":"e_1_3_2_25_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0927-0507(05)12008-8","volume-title":"Handbook on Discrete Optimization","author":"Laurent M.","year":"2005","unstructured":"Laurent , M. and Rendl , F. 2005 . \u201c Semidefinite programming and integer programming \u201d . In Handbook on Discrete Optimization , Edited by: Aardal , K. , Nemhauser , G. and Weismantel , R. 393 \u2013 514 . Amsterdam : Elsevier ."},{"issue":"2","key":"e_1_3_2_26_1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0166-218X(93)E0168-X","article-title":"Generating lower bounds for the linear arrangement problem","volume":"59","author":"Liu W.","year":"1995","unstructured":"Liu , W. and Vannelli , A. 1995 . Generating lower bounds for the linear arrangement problem . Discrete Appl. Math. , 59 ( 2 ) : 137 \u2013 151 .","journal-title":"Discrete Appl. Math."},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1080\/03155986.1976.11731633"},{"key":"e_1_3_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2006.10.007"},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.552084"},{"key":"e_1_3_2_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.2.371"},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(90)90051-8"},{"key":"e_1_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.5.812"},{"key":"e_1_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.19.1.249"},{"key":"e_1_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(91)90027-O"},{"issue":"1","key":"e_1_3_2_35_1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0167-8191(00)00087-9","article-title":"Automated empirical optimizations of software and the ATLAS project","volume":"27","author":"Whaley R.","year":"2001","unstructured":"Whaley , R. , Petitet , A. and Dongarra , J. 2001 . Automated empirical optimizations of software and the ATLAS project . Parallel Comput. , 27 ( 1\u20132 ) : 3 \u2013 35 .","journal-title":"Parallel Comput."},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4381-7"},{"key":"e_1_3_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2007.05.003"},{"key":"e_1_3_2_38_1","unstructured":"Yen G. 2008 . \u201c Cutting-plane separation strategies for semidefinite programming models to solve single-row facility layout problems \u201d . University of Waterloo . Master's thesis"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10556780902917735","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T20:10:20Z","timestamp":1770408620000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10556780902917735"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,7]]},"references-count":37,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["10.1080\/10556780902917735"],"URL":"https:\/\/doi.org\/10.1080\/10556780902917735","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,7]]}}}