{"id":52720,"date":"2024-05-09T12:15:50","date_gmt":"2024-05-09T12:15:50","guid":{"rendered":"https:\/\/www.iseg.ulisboa.pt\/?p=52720"},"modified":"2024-10-29T12:17:38","modified_gmt":"2024-10-29T12:17:38","slug":"around-the-warehouse-revisiting-the-salesman-problem","status":"publish","type":"post","link":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/","title":{"rendered":"Around the warehouse - revisiting the salesman problem"},"content":{"rendered":"<p>In this new article, Raquel Bernardino addresses a famous routine problem (the family capacitated vehicle routing problem) that has practical application in warehouse management in warehouses with scattered storage.&nbsp;<\/p>\n\n\n\n<p>The authors present several programming formulations and establish a theoretical and empirical comparison. Their computational experiment allows to identify the challenges and limitations of the method, which the authors tested with a newly generated data set.&nbsp;<\/p>\n\n\n\n<p>Finally, they develop a search algorithm to efficiently obtain feasible solutions, which proved very efficient within the set time limit.<\/p>\n\n\n\n<p><em><a href=\"https:\/\/doi.org\/10.1016\/j.ejor.2023.10.042\">Bernardino R<strong>.<\/strong>; Paias A. (2024). The family capacitated vehicle routing problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 314 (3): 836-853<\/a><\/em><\/p>","protected":false},"excerpt":{"rendered":"In this new article, Raquel Bernardino addresses a famous routine problem (the family capacitated vehicle routing problem) that has practical application in warehouse management in warehouses with scattered storage.  The authors present [...]","protected":false},"author":5,"featured_media":27400,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"_uag_custom_page_level_css":"","footnotes":""},"categories":[1263],"topic":[4921],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.6 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Around the warehouse - revisiting the salesman problem - ISEG<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"diogoalmeida\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\"},\"author\":{\"name\":\"diogoalmeida\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/person\/3a8922f796009cea567c47bc9b180b9b\"},\"headline\":\"Around the warehouse &#8211; revisiting the salesman problem\",\"datePublished\":\"2024-05-09T12:15:50+00:00\",\"dateModified\":\"2024-10-29T12:17:38+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\"},\"wordCount\":113,\"publisher\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg\",\"articleSection\":[\"Research\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\",\"name\":\"Around the warehouse - revisiting the salesman problem - ISEG\",\"isPartOf\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg\",\"datePublished\":\"2024-05-09T12:15:50+00:00\",\"dateModified\":\"2024-10-29T12:17:38+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg\",\"contentUrl\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg\",\"width\":1600,\"height\":800},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.iseg.ulisboa.pt\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Around the warehouse &#8211; revisiting the salesman problem\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#website\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/en\/\",\"name\":\"ISEG\",\"description\":\"Lisbon School of Economics &amp; Management\",\"publisher\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.iseg.ulisboa.pt\/en\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#organization\",\"name\":\"ISEG\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/en\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/02\/iseg-logo-ul.svg\",\"contentUrl\":\"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/02\/iseg-logo-ul.svg\",\"width\":250,\"height\":120,\"caption\":\"ISEG\"},\"image\":{\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/iseg.pt\",\"https:\/\/x.com\/iseglisbon\",\"https:\/\/www.instagram.com\/iseglisbon\/\",\"https:\/\/www.linkedin.com\/school\/iseglisbon\/\",\"https:\/\/www.youtube.com\/user\/DMREISEG\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/person\/3a8922f796009cea567c47bc9b180b9b\",\"name\":\"diogoalmeida\",\"url\":\"https:\/\/www.iseg.ulisboa.pt\/en\/author\/diogoalmeida\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Around the warehouse - revisiting the salesman problem - ISEG","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/","twitter_misc":{"Written by":"diogoalmeida","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#article","isPartOf":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/"},"author":{"name":"diogoalmeida","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/person\/3a8922f796009cea567c47bc9b180b9b"},"headline":"Around the warehouse &#8211; revisiting the salesman problem","datePublished":"2024-05-09T12:15:50+00:00","dateModified":"2024-10-29T12:17:38+00:00","mainEntityOfPage":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/"},"wordCount":113,"publisher":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#organization"},"image":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage"},"thumbnailUrl":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg","articleSection":["Research"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/","url":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/","name":"Around the warehouse - revisiting the salesman problem - ISEG","isPartOf":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage"},"image":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage"},"thumbnailUrl":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg","datePublished":"2024-05-09T12:15:50+00:00","dateModified":"2024-10-29T12:17:38+00:00","breadcrumb":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#primaryimage","url":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg","contentUrl":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg","width":1600,"height":800},{"@type":"BreadcrumbList","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/2024\/05\/around-the-warehouse-revisiting-the-salesman-problem\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.iseg.ulisboa.pt\/"},{"@type":"ListItem","position":2,"name":"Around the warehouse &#8211; revisiting the salesman problem"}]},{"@type":"WebSite","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#website","url":"https:\/\/www.iseg.ulisboa.pt\/en\/","name":"ISEG","description":"Lisbon School of Economics &amp; Management","publisher":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.iseg.ulisboa.pt\/en\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#organization","name":"ISEG","url":"https:\/\/www.iseg.ulisboa.pt\/en\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/logo\/image\/","url":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/02\/iseg-logo-ul.svg","contentUrl":"https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/02\/iseg-logo-ul.svg","width":250,"height":120,"caption":"ISEG"},"image":{"@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/iseg.pt","https:\/\/x.com\/iseglisbon","https:\/\/www.instagram.com\/iseglisbon\/","https:\/\/www.linkedin.com\/school\/iseglisbon\/","https:\/\/www.youtube.com\/user\/DMREISEG"]},{"@type":"Person","@id":"https:\/\/www.iseg.ulisboa.pt\/en\/#\/schema\/person\/3a8922f796009cea567c47bc9b180b9b","name":"diogoalmeida","url":"https:\/\/www.iseg.ulisboa.pt\/en\/author\/diogoalmeida\/"}]}},"uagb_featured_image_src":{"full":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg",1600,800,false],"thumbnail":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1-150x150.jpg",150,150,true],"medium":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1-300x150.jpg",300,150,true],"medium_large":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg",768,384,false],"large":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg",1024,512,false],"1536x1536":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1-1536x768.jpg",1536,768,true],"2048x2048":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg",1600,800,false],"trp-custom-language-flag":["https:\/\/www.iseg.ulisboa.pt\/wp-content\/uploads\/2021\/01\/philippe-bout-93W0xn4961g-unsplash-1.jpg",18,9,false]},"uagb_author_info":{"display_name":"diogoalmeida","author_link":"https:\/\/www.iseg.ulisboa.pt\/en\/author\/diogoalmeida\/"},"uagb_comment_info":0,"uagb_excerpt":"In this new article,&nbsp;Raquel Bernardino&nbsp;addresses a famous routine problem (the family capacitated vehicle routing problem) that has practical application in warehouse management in warehouses with scattered storage.&nbsp; The authors present&nbsp;[...]","_links":{"self":[{"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/posts\/52720"}],"collection":[{"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/comments?post=52720"}],"version-history":[{"count":0,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/posts\/52720\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/media\/27400"}],"wp:attachment":[{"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/media?parent=52720"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/categories?post=52720"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.iseg.ulisboa.pt\/en\/wp-json\/wp\/v2\/topic?post=52720"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}