{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T16:19:26Z","timestamp":1762100366644},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,5,1]],"date-time":"2005-05-01T00:00:00Z","timestamp":1114905600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2005,5]]},"DOI":"10.1007\/s10898-004-5909-z","type":"journal-article","created":{"date-parts":[[2005,6,29]],"date-time":"2005-06-29T11:38:56Z","timestamp":1120045136000},"page":"65-82","source":"Crossref","is-referenced-by-count":17,"title":["A Multilevel Search Algorithm for the Maximization of Submodular Functions Applied to the Quadratic Cost Partition Problem"],"prefix":"10.1007","volume":"32","author":[{"given":"Boris","family":"Goldengorin","sequence":"first","affiliation":[]},{"given":"Diptesh","family":"Ghosh","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5909_CR1","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0377-2217(93)90118-7","volume":"65","author":"J.E. Beasley","year":"1993","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"5909_CR2","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1287\/opre.36.3.493","volume":"36","author":"F. Barahona","year":"1988","journal-title":"Operations Research"},{"key":"5909_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01587084","volume":"44","author":"F. Barahona","year":"1989","journal-title":"Mathematical Programming"},{"key":"5909_CR4","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1026182020346","volume":"122","author":"S. Benati","year":"2003","journal-title":"Annals of Operations Research"},{"key":"5909_CR5","unstructured":"Cherenin V.P. (1962): Solving some combinatorial problems of optimal planning by the method of successive calculations. In: Proceedings of the Conference on Experiences and Perspectives of the Application of Mathematical Methods and Electronic Computers in Planning, Mimeograph, Novosibirsk (in Russian)"},{"issue":"3","key":"5909_CR6","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1287\/mnsc.44.3.336","volume":"44","author":"F. Glover","year":"1998","journal-title":"Management Science"},{"key":"5909_CR7","first-page":"620","volume":"27","author":"B. Goldengorin","year":"1983","journal-title":"Soviet Math. Dokl"},{"key":"5909_CR8","volume-title":"Polynomially solvable cases of the supermodular set function minimization problem. Research Report TR\/6\/98","author":"B. Goldengorin","year":"1998"},{"issue":"11","key":"5909_CR9","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1287\/mnsc.45.11.1539","volume":"45","author":"B. Goldengorin","year":"1999","journal-title":"Management Science"},{"key":"5909_CR10","volume-title":"Data correcting algorithms in combinatorial optimization. Ph.D. Thesis, SOM Research Institute","author":"B. Goldengorin","year":"2002"},{"key":"5909_CR11","volume-title":"Mathematical Methods of Regional Programming","author":"V.R. Khachaturov","year":"1989"},{"key":"5909_CR12","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0377-2217(95)00205-7","volume":"94","author":"H. Lee","year":"1996","journal-title":"European Journal of Operational Research"},{"key":"5909_CR13","first-page":"234","volume-title":"Actes Congres IFIP","author":"M. Minoux","year":"1977"},{"key":"5909_CR14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/BF02247879","volume":"40","author":"P.M. Pardalos","year":"1990","journal-title":"Computing"},{"key":"5909_CR15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0166-218X(94)00155-7","volume":"62","author":"S. Poljak","year":"1995","journal-title":"Discrete Applied Mathematics"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-004-5909-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-004-5909-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-004-5909-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T08:12:02Z","timestamp":1559290322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-004-5909-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,5]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,5]]}},"alternative-id":["5909"],"URL":"https:\/\/doi.org\/10.1007\/s10898-004-5909-z","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,5]]}}}