{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T11:45:32Z","timestamp":1773920732141,"version":"3.50.1"},"reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540325376","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-32539-5_44","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T10:54:52Z","timestamp":1157972092000},"page":"277-282","source":"Crossref","is-referenced-by-count":3,"title":["On the Computational Performance of a Semidefinite Programming Approach to Single Row Layout Problems"],"prefix":"10.1007","author":[{"given":"Miguel F.","family":"Anjos","sequence":"first","affiliation":[]},{"given":"Anthony","family":"Vannelli","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"44_CR1","doi-asserted-by":"crossref","unstructured":"A.R.S. Amaral. On the exact solution of a facility layout problem. Eur. J. Oper. Res., to appear.","DOI":"10.1016\/j.ejor.2004.12.021"},{"issue":"2","key":"44_CR2","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.disopt.2005.03.001","volume":"2","author":"M.F. Anjos","year":"2005","unstructured":"M.F. Anjos, A. Kennings, and A. Vannelli. A semidefinite optimization approach for the single-row layout problem with unequal dimensions. Discr. Opt., 2(2):113\u2013122, 2005.","journal-title":"Discr. Opt."},{"issue":"1\u20134","key":"44_CR3","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1080\/10556789908805765","volume":"11\/12","author":"B. Borchers","year":"1999","unstructured":"B. Borchers. CSDP, a C library for semidefinite programming. Optim. Methods Softw., 11\/12(1\u20134):613\u2013623, 1999.","journal-title":"Optim. Methods Softw."},{"key":"44_CR4","series-title":"Applied Optimization","doi-asserted-by":"crossref","DOI":"10.1007\/b105286","volume-title":"Aspects of Semidefinite Programming","author":"E. Klerk de","year":"2002","unstructured":"E. de Klerk. Aspects of Semidefinite Programming, volume 65 of Applied Optimization. Kluwer Academic Publishers, Dordrecht, 2002."},{"issue":"6","key":"44_CR5","doi-asserted-by":"crossref","first-page":"1195","DOI":"10.1287\/opre.32.6.1195","volume":"32","author":"M. Gr\u00f6tschel","year":"1984","unstructured":"M. Gr\u00f6tschel, M. J\u00fcnger, and G. Reinelt. A cutting plane algorithm for the linear ordering problem. Oper. Res., 32(6):1195\u20131220, 1984.","journal-title":"Oper. Res."},{"issue":"1","key":"44_CR6","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF01582010","volume":"33","author":"M. Gr\u00f6tschel","year":"1985","unstructured":"M. Gr\u00f6tschel, M. J\u00fcnger, and G. Reinelt. Facets of the linear ordering polytope. Math. Program., 33(1):43\u201360, 1985.","journal-title":"Math. Program."},{"key":"44_CR7","unstructured":"C. Helmberg. http:\/\/www-user.tu-chemnitz.de\/~helmberg\/semidef.html."},{"issue":"2 Ser. A","key":"44_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s101070100270","volume":"93","author":"C. Helmberg","year":"2002","unstructured":"C. Helmberg and K.C. Kiwiel. A spectral bundle method with bounds. Math. Program., 93(2, Ser. A):173\u2013194, 2002.","journal-title":"Math. Program."},{"issue":"3","key":"44_CR9","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"C. Helmberg","year":"2000","unstructured":"C. Helmberg and F. Rendl. A spectral bundle method for semidefinite programming. SIAM J. Optim., 10(3):673\u2013696 (electronic), 2000.","journal-title":"SIAM J. Optim."},{"issue":"2","key":"44_CR10","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1287\/opre.36.2.258","volume":"36","author":"S.S. Heragu","year":"1988","unstructured":"S.S. Heragu and A. Kusiak. Machine layout problem in flexible manufacturing systems. Oper. Res., 36(2):258\u2013268, 1988.","journal-title":"Oper. Res."},{"issue":"2","key":"44_CR11","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0166-218X(93)E0168-X","volume":"59","author":"W. Liu","year":"1995","unstructured":"W. Liu and A. Vannelli. Generating lower bounds for the linear arrangement problem. Discrete Appl. Math., 59(2):137\u2013151, 1995.","journal-title":"Discrete Appl. Math."},{"issue":"2","key":"44_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1287\/opre.29.2.371","volume":"29","author":"J.-C. Picard","year":"1981","unstructured":"J.-C. Picard and M. Queyranne. On the one-dimensional space allocation problem. Oper. Res., 29(2):371\u2013391, 1981.","journal-title":"Oper. Res."},{"key":"44_CR13","series-title":"Research and Exposition in Mathematics","volume-title":"The linear ordering problem: algorithms and applications","author":"G. Reinelt","year":"1985","unstructured":"G. Reinelt. The linear ordering problem: algorithms and applications, volume 8 of Research and Exposition in Mathematics. Heldermann Verlag, Berlin, 1985."},{"key":"44_CR14","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1287\/opre.17.5.812","volume":"17","author":"D.M. Simmons","year":"1969","unstructured":"D.M. Simmons. One-dimensional space allocation: An ordering algorithm. Oper. Res., 17:812\u2013826, 1969.","journal-title":"Oper. Res."},{"issue":"3","key":"44_CR15","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1016\/j.cor.2003.08.005","volume":"32","author":"M. Solimanpur","year":"2005","unstructured":"M. Solimanpur, P. Vrat, and R. Shankar. An ant algorithm for the single row layout problem in flexible manufacturing systems. Comput. Oper. Res., 32(3):583\u2013598, 2005.","journal-title":"Comput. Oper. Res."},{"key":"44_CR16","volume-title":"Handbook of Semidefinite Programming","year":"2000","unstructured":"H. Wolkowicz, R. Saigal, and L. Vandenberghe, editors. Handbook of Semidefinite Programming. Kluwer Academic Publishers, Boston, MA, 2000."}],"container-title":["Operations Research Proceedings","Operations Research Proceedings 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-32539-5_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:57:34Z","timestamp":1619571454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-32539-5_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540325376"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-32539-5_44","relation":{},"subject":[]}}