{"id":"https://openalex.org/W4400675348","doi":"https://doi.org/10.1007/s10951-024-00811-2","title":"A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses","display_name":"A polynomial-time dynamic programming algorithm for an optimal picking problem in automated warehouses","publication_year":2024,"publication_date":"2024-07-16","ids":{"openalex":"https://openalex.org/W4400675348","doi":"https://doi.org/10.1007/s10951-024-00811-2"},"language":"en","primary_location":{"id":"doi:10.1007/s10951-024-00811-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10951-024-00811-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00811-2.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00811-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005633550","display_name":"Michele Barbato","orcid":"https://orcid.org/0000-0002-8521-896X"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Michele Barbato","raw_affiliation_strings":["Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020841360","display_name":"Alberto Ceselli","orcid":"https://orcid.org/0000-0002-0983-2706"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Ceselli","raw_affiliation_strings":["Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004189704","display_name":"Giovanni Righini","orcid":"https://orcid.org/0000-0001-9830-7454"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Righini","raw_affiliation_strings":["Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica \u201cGiovanni degli Antoni\u201d, Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica \"Giovanni degli Antoni\", Universit\u00e0 degli Studi di Milano, Via Celoria 18, 20133, Milano, Italy","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005633550"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.6795,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.72482796,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"27","issue":"4","first_page":"393","last_page":"407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.987500011920929,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.7798036336898804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7171337604522705},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5811617374420166},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5564810037612915},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5426791310310364},{"id":"https://openalex.org/keywords/warehouse","display_name":"Warehouse","score":0.5044351816177368},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47861260175704956},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41991183161735535},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2022298276424408}],"concepts":[{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7798036336898804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7171337604522705},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5811617374420166},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5564810037612915},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5426791310310364},{"id":"https://openalex.org/C50416739","wikidata":"https://www.wikidata.org/wiki/Q181623","display_name":"Warehouse","level":2,"score":0.5044351816177368},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47861260175704956},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41991183161735535},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2022298276424408},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10951-024-00811-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10951-024-00811-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00811-2.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},{"id":"pmh:oai:air.unimi.it:2434/1081388","is_oa":true,"landing_page_url":"https://hdl.handle.net/2434/1081388","pdf_url":"https://air.unimi.it/bitstream/2434/1081388/3/s10951-024-00811-2.pdf","source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:spr:jsched:v:27:y:2024:i:4:d:10.1007_s10951-024-00811-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10951-024-00811-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s10951-024-00811-2","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s10951-024-00811-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10951-024-00811-2.pdf","source":{"id":"https://openalex.org/S91278097","display_name":"Journal of Scheduling","issn_l":"1094-6136","issn":["1094-6136","1099-1425"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scheduling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8006538732","display_name":null,"funder_award_id":"E97F17000000009","funder_id":"https://openalex.org/F4320326078","funder_display_name":"Regione Lombardia"}],"funders":[{"id":"https://openalex.org/F4320313475","display_name":"Universit\u00e0 degli Studi di Milano","ror":"https://ror.org/00wjc7c48"},{"id":"https://openalex.org/F4320326078","display_name":"Regione Lombardia","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400675348.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1964379056","https://openalex.org/W2002772301","https://openalex.org/W2035538030","https://openalex.org/W2044734113","https://openalex.org/W2087445731","https://openalex.org/W2101216740","https://openalex.org/W2128970394","https://openalex.org/W2136186989","https://openalex.org/W2338254269","https://openalex.org/W2888729493","https://openalex.org/W2897987580","https://openalex.org/W2952367389","https://openalex.org/W3001226954","https://openalex.org/W3085364965","https://openalex.org/W3112836123","https://openalex.org/W3152506438"],"related_works":["https://openalex.org/W3135624046","https://openalex.org/W4399515993","https://openalex.org/W2392996360","https://openalex.org/W4388421435","https://openalex.org/W598244552","https://openalex.org/W4308822502","https://openalex.org/W3135357310","https://openalex.org/W4316464861","https://openalex.org/W2365910772","https://openalex.org/W186742781"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"an":[3,22],"optimization":[4],"problem":[5,40,67],"arising":[6],"when":[7],"a":[8,29,47,71],"set":[9],"of":[10,31,50,65],"items":[11],"must":[12],"be":[13],"selected":[14],"and":[15,25,68],"picked":[16],"up":[17],"from":[18],"given":[19,32],"locations":[20],"in":[21,46,54],"automated":[23,55],"storage":[24],"retrieval":[26],"system":[27],"by":[28],"crane":[30],"capacity,":[33],"minimizing":[34],"the":[35,66],"overall":[36],"distance":[37],"traveled.":[38],"The":[39],"has":[41],"been":[42],"classified":[43],"as":[44],"open":[45],"recent":[48],"taxonomy":[49],"optimal":[51],"picking":[52],"problems":[53],"warehouses.":[56],"In":[57],"this":[58],"paper,":[59],"we":[60,69],"analyze":[61],"some":[62],"non-trivial":[63],"properties":[64],"describe":[70],"polynomial-time":[72],"dynamic":[73],"programming":[74],"algorithm":[75],"to":[76,79],"solve":[77],"it":[78],"proven":[80],"optimality.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}