{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:23:06Z","timestamp":1774686186728,"version":"3.50.1"},"reference-count":41,"publisher":"Informa UK Limited","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optimization Methods and Software"],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1080\/1055678021000090033","type":"journal-article","created":{"date-parts":[[2004,5,1]],"date-time":"2004-05-01T22:12:11Z","timestamp":1083449531000},"page":"1033-1058","source":"Crossref","is-referenced-by-count":180,"title":["Randomized heuristics for the Max-Cut problem"],"prefix":"10.1080","volume":"17","author":[{"given":"P.","family":"Festa","sequence":"first","affiliation":[]},{"given":"P.M.","family":"Pardalos","sequence":"additional","affiliation":[]},{"given":"M.G.C.","family":"Resende","sequence":"additional","affiliation":[]},{"given":"C.C.","family":"Ribeiro","sequence":"additional","affiliation":[]}],"member":"301","published-online":{"date-parts":[[2010,10,27]]},"reference":[{"key":"CIT0001","volume-title":"Parallel GRASP with pathrelinking for job shop scheduling","author":"Aiex R.M.","year":"2002"},{"key":"CIT0002","volume-title":"GRASP with path-relinking for the three-index assignment problem","author":"Aiex R.M.","year":"2000"},{"key":"CIT0003","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1023\/A:1015061802659","volume":"8","author":"Aiex R.M.","year":"2002","journal-title":"Journal of Heuristics"},{"key":"CIT0004","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1287\/opre.36.3.493","volume":"36","author":"Barahona F.","year":"1988","journal-title":"Operations Research"},{"key":"CIT0005","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/10556789908805761","volume":"11","author":"Benson S.","year":"1999","journal-title":"Optimization Methods and Software"},{"key":"CIT0006","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1137\/S1052623497328008","volume":"10","author":"Benson S.","year":"2000","journal-title":"SIAM J. on Optimization"},{"key":"CIT0007","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1080\/10556780108805818","volume":"15","author":"Burer S.","year":"2001","journal-title":"Optimization Methods and Software"},{"key":"CIT0008","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1137\/S1052623400382467","volume":"12","author":"Burer S.","year":"2001","journal-title":"SIAM J. on Optimization"},{"key":"CIT0009","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1002\/net.1023","volume":"38","author":"Canute S.A.","year":"2001","journal-title":"Networks"},{"key":"CIT0010","doi-asserted-by":"crossref","unstructured":"Chang, K.C. and Du, D.Z. 1987.Efficient algorithms for layer assignment problems67\u201378. IEEE Trans, on Computer-Aided Design, CAD-6","DOI":"10.1109\/TCAD.1987.1270247"},{"key":"CIT0011","doi-asserted-by":"crossref","unstructured":"Chen, R., Kajitani, Y. and Chan, S. 1983.A graph-theoretic via minimization algorithm for two-layer printed circuit boards284\u2013299. IEEE Trans, on Circuits and Systems, CAS-30","DOI":"10.1109\/TCS.1983.1085357"},{"key":"CIT0012","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0167-6377(89)90002-3","volume":"8","author":"Feo T.A.","year":"1989","journal-title":"Operations Research Letters"},{"key":"CIT0013","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"Feo T.A.","year":"1995","journal-title":"J. of Global Optimization"},{"key":"CIT0014","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/978-1-4615-1507-4_15","volume-title":"Essays and Surveys on Metaheuristics","author":"Festa P.","year":"2002"},{"key":"CIT0015","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1287\/ijoc.11.2.198","volume":"11","author":"Fleurent C.","year":"1999","journal-title":"INFORMS Journal on Computing"},{"key":"CIT0016","first-page":"235","volume":"79","author":"Fujisawa K.","year":"1997","journal-title":"Mathematical Programming"},{"key":"CIT0017","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-1-4757-3216-0_11","volume-title":"High Performance Optimization","author":"Fujisawa K.","year":"2000"},{"key":"CIT0018","first-page":"1","volume-title":"Interfaces in Computer Science and Operations Research","author":"Glover F.","year":"1996"},{"key":"CIT0019","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-1-4615-4567-5_1","volume-title":"Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research","author":"Glover F.","year":"2000"},{"key":"CIT0020","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"Glover F.","year":"1997"},{"key":"CIT0021","first-page":"653","volume":"39","author":"Glover F.","year":"2000","journal-title":"Control and Cybernetics"},{"key":"CIT0022","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1145\/227683.227684","volume":"42","author":"Goemans M.X.","year":"1995","journal-title":"J. of the ACM"},{"key":"CIT0023","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1007\/978-1-4615-1507-4_19","volume-title":"Essays and Surveys in Metaheuristics","author":"Hansen P.","year":"2002"},{"key":"CIT0024","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1137\/S1052623497328987","volume":"10","author":"Helmberg C.","year":"2000","journal-title":"SIAM J. on Optimization"},{"key":"CIT0025","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1006\/jpdc.1997.1381","volume":"1","author":"Homer S.","year":"1997","journal-title":"J. of Parallel and Distributed Computing"},{"key":"CIT0026","first-page":"177","volume":"12","author":"Karisch S.E.","year":"2000","journal-title":"SIAM J. on Computing"},{"key":"CIT0027","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"Karp R.M.","year":"1972"},{"key":"CIT0028","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1287\/ijoc.11.1.44","volume":"11","author":"Laguna M.","year":"1999","journal-title":"INFORMS Journal on Computing"},{"key":"CIT0029","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L. 1979.On the Shannon capacity of a graph1\u20137. IEEE Trans, of Information Theory, IT-25","DOI":"10.1109\/TIT.1979.1055985"},{"key":"CIT0030","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1026546708757","volume":"17","author":"Martins S.L.","year":"2000","journal-title":"Journal of Global Optimization"},{"key":"CIT0031","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"Mladenovic N.","year":"1997","journal-title":"Computers and Operations Research"},{"key":"CIT0032","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5362-2","volume-title":"Handbook of Applied Optimization","author":"Pardalos P.M.","year":"2002"},{"key":"CIT0033","first-page":"123","author":"Pinter R.Y.","year":"1984","journal-title":"J. of VLSI Computat. Syst."},{"key":"CIT0034","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01100205","volume":"7","author":"Poljak S.","year":"1995","journal-title":"J. of Global Optimization"},{"key":"CIT0035","volume-title":"Special Year on Combinatorial Optimization, DIMACS Series in Discrete Mathematics and Computer Science","author":"Poljak S.","year":"1995"},{"key":"CIT0036","volume-title":"A GRASP with path-relinking for permanent virtual circuit routing, Technical report","author":"Resende M.G.C.","year":"2001"},{"key":"CIT0037","volume-title":"State-of-the-Art Handbook of Metaheuristics","author":"Resende M.G.C.","year":"2002"},{"key":"CIT0038","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0166-218X(01)00255-4","volume":"118","author":"Ribeiro C.C.","year":"2002","journal-title":"Discrete Applied Mathematics"},{"key":"CIT0039","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1287\/ijoc.14.3.228.116","volume":"14","author":"Ribeiro C.C.","year":"2002","journal-title":"INFORMS Journal on Computing"},{"key":"CIT0040","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1145\/355826.355828","volume":"5","author":"Schrage L.","year":"1979","journal-title":"ACM Transactions on Mathematical Software"},{"key":"CIT0041","first-page":"1","volume":"25","author":"Shor N.Z.","year":"1987","journal-title":"Soviet J. of Computer and Systems Science"}],"container-title":["Optimization Methods and Software"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/1055678021000090033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T00:29:45Z","timestamp":1585787385000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/1055678021000090033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":41,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2010,10,27]]},"published-print":{"date-parts":[[2002,1]]}},"alternative-id":["10.1080\/1055678021000090033"],"URL":"https:\/\/doi.org\/10.1080\/1055678021000090033","relation":{},"ISSN":["1055-6788","1029-4937"],"issn-type":[{"value":"1055-6788","type":"print"},{"value":"1029-4937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}