{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:50:55Z","timestamp":1725663055763},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540076230"},{"type":"electronic","value":"9783540381501"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1976]]},"DOI":"10.1007\/3-540-07623-9_300","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:08:09Z","timestamp":1330186089000},"page":"389-396","source":"Crossref","is-referenced-by-count":0,"title":["Subgradient optimization, matroid problems and heuristic evaluation"],"prefix":"10.1007","author":[{"given":"F.","family":"Maffioli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,21]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"R.M. Karp, \"Reducibility among combinatorial problems\", Symp. on Complexity of Computations (Miller & Tatcher eds.) Plenum Press 1972","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"26_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.2307\/2371182","volume":"57","author":"H. Whitney","year":"1935","unstructured":"H. Whitney, \"On the abstract properties of linear dependence\", Amer. J. Math. 57 (1935) 509\u2013533.","journal-title":"Amer. J. Math."},{"key":"26_CR3","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01584082","volume":"1","author":"J. Edmonds","year":"1971","unstructured":"J. Edmonds, \"Matroids and the greedy algorithm\", Math. Programm. 1 (1971) 127\u2013136.","journal-title":"Math. Programm."},{"key":"26_CR4","unstructured":"E.L. Lawler, \"Polynomial bounded and (apparently) non-polynomial bounded matroid computations\", Combinatorial Algorithms (Rustin ed.) Algorithmics Press 1972."},{"key":"26_CR5","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/BF01584070","volume":"1","author":"M. Held","year":"1971","unstructured":"M. Held & R.M. Karp, \"The traveling salesman problem and minimum spanning trees: part II\", Math. Programm. 1 (1971) 6\u201325.","journal-title":"Math. Programm."},{"key":"26_CR6","first-page":"31","volume":"4","author":"P. M. Camerini","year":"1973","unstructured":"P.M. Camerini, L. Fratta & F. Maffioli, \"A heuristically guided algorithm for the traveling salesman problem\", J. of the Institution of Computer Sciences 4 (1973) 31\u201335.","journal-title":"J. of the Institution of Computer Sciences"},{"key":"26_CR7","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BF01585505","volume":"7","author":"K. H. Hansen","year":"1974","unstructured":"K.H. Hansen & J. Krarup, \"Improvements of the Held-Karp algorithm for the symmetric traveling salesman problem\" Math. Progr. 7 (1974) 87\u201396.","journal-title":"Math. Progr."},{"key":"26_CR8","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1007\/BF01580223","volume":"6","author":"M. Held","year":"1974","unstructured":"M. Held, P. Wolfe & H.P. Crowder, \"Validation of subgradient optimization\", Math. Programm. 6 (1974) 62\u201388.","journal-title":"Math. Programm."},{"key":"26_CR9","doi-asserted-by":"crossref","unstructured":"P.M. Camerini, L. Fratta & F. Maffioli, \"Relaxation methods improved by modified gradient techniques\", Conference on Opns. Res., Eger (Hungary) August 1974.","DOI":"10.1007\/BFb0120697"},{"key":"26_CR10","first-page":"147","volume":"69B","author":"J. Edmonds","year":"1965","unstructured":"J. Edmonds & D.R. Fulkerson, \"Transversals and matroid partition\", J. Res. NBS 69B (1965) 147\u2013153.","journal-title":"J. Res. NBS"},{"key":"26_CR11","unstructured":"H. Crowder, \"Computational improvements for subgradient optimization\", IBM Res. Rep. RC 4907 (21841) 1974."}],"container-title":["Lecture Notes in Computer Science","Optimization Techniques Modeling and Optimization in the Service of Man Part 2"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-07623-9_300.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:58:10Z","timestamp":1605643090000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-07623-9_300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1976]]},"ISBN":["9783540076230","9783540381501"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-07623-9_300","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1976]]}}}