{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T13:08:13Z","timestamp":1776776893297,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642131929","type":"print"},{"value":"9783642131936","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13193-6_24","type":"book-chapter","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T11:54:59Z","timestamp":1272369299000},"page":"276-287","source":"Crossref","is-referenced-by-count":14,"title":["New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery"],"prefix":"10.1007","author":[{"given":"Anand","family":"Subramanian","sequence":"first","affiliation":[]},{"given":"Eduardo","family":"Uchoa","sequence":"additional","affiliation":[]},{"given":"Luiz Satoru","family":"Ochi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"24_CR1","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0191-2607(89)90085-X","volume":"23","author":"H. Min","year":"1989","unstructured":"Min, H.: The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research\u00a023(5), 377\u2013386 (1989)","journal-title":"Transportation Research"},{"issue":"2","key":"24_CR2","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1287\/trsc.1050.0118","volume":"40","author":"M. Dell\u2019Amico","year":"2006","unstructured":"Dell\u2019Amico, M., Righini, G., Salani, M.: A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection. Transportation Science\u00a040(2), 235\u2013247 (2006)","journal-title":"Transportation Science"},{"key":"24_CR3","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/978-3-642-56183-2_15","volume-title":"Quantitative Approaches to Distribution Logistics and Supply Chain Management","author":"E. Angelelli","year":"2002","unstructured":"Angelelli, E., Mansini, R.: A branch-and-price algorithm for a simultaneous pick-up and delivery problem. In: Quantitative Approaches to Distribution Logistics and Supply Chain Management, pp. 249\u2013267. Springer, Heidelberg (2002)"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/PL00013346","volume":"23","author":"J. Dethloff","year":"2001","unstructured":"Dethloff, J.: Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum\u00a023, 79\u201396 (2001)","journal-title":"OR Spektrum"},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1016\/j.cor.2004.07.009","volume":"33","author":"F.A.T. Montan\u00e9","year":"2006","unstructured":"Montan\u00e9, F.A.T., Galv\u00e3o, R.D.: A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Computers & Operations Research\u00a033(3), 595\u2013619 (2006)","journal-title":"Computers & Operations Research"},{"issue":"5","key":"24_CR6","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1287\/opre.1040.0111","volume":"52","author":"R. Baldacci","year":"2004","unstructured":"Baldacci, R., Hadjiconstantinou, E., Mingozzi, A.: An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Operations Research\u00a052(5), 723\u2013738 (2004)","journal-title":"Operations Research"},{"key":"24_CR7","unstructured":"Lysgaard, J.: A package of separation routines for the capacited vehicle routing problem. Technical report (2003), \n                    \n                      http:\/\/www.asdb.dk\/~lys"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/S0166-218X(01)00351-1","volume":"123","author":"P. Toth","year":"2002","unstructured":"Toth, P., Vigo, D.: Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics\u00a0123, 487\u2013512 (2002)","journal-title":"Discrete Applied Mathematics"},{"key":"24_CR9","unstructured":"Gavish, B., Graves, S.: The traveling salesman problem and related problems. Working Paper (1979)"},{"key":"24_CR10","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1016\/0377-2217(94)00025-8","volume":"85","author":"L. Gouveia","year":"1995","unstructured":"Gouveia, L.: A result on projection for the vehicle routing problem. European Journal of Operational Research\u00a085, 610\u2013624 (1995)","journal-title":"European Journal of Operational Research"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10107-003-0481-8","volume":"100","author":"J. Lysgaard","year":"2004","unstructured":"Lysgaard, J., Letchford, A.N., Eglese, R.W.: A new branch-and-cut algorithm for the capacitated vehicle routing problem. Mathematical Programming\u00a0100, 423\u2013445 (2004)","journal-title":"Mathematical Programming"},{"key":"24_CR12","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1057\/palgrave.jors.2600808","volume":"50","author":"S. Salhi","year":"1999","unstructured":"Salhi, S., Nagy, G.: A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. Journal of the Operational Research Society\u00a050, 1034\u20131042 (1999)","journal-title":"Journal of the Operational Research Society"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Subramanian, A., Drummond, L.M.A., Bentes, C., Ochi, L.S., Farias, R.: A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research (to appear, 2010)","DOI":"10.1016\/j.cor.2009.10.011"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13193-6_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T11:57:18Z","timestamp":1619783838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13193-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642131929","9783642131936"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13193-6_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}