{"id":"https://openalex.org/W2960930275","doi":"https://doi.org/10.1080/00207543.2019.1637036","title":"Non-approximability of the single crane container transhipment problem","display_name":"Non-approximability of the single crane container transhipment problem","publication_year":2019,"publication_date":"2019-07-09","ids":{"openalex":"https://openalex.org/W2960930275","doi":"https://doi.org/10.1080/00207543.2019.1637036","mag":"2960930275"},"language":"en","primary_location":{"id":"doi:10.1080/00207543.2019.1637036","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2019.1637036","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089569438","display_name":"Erwin Pesch","orcid":"https://orcid.org/0000-0003-0182-870X"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I27963644","display_name":"HHL Leipzig Graduate School of Management","ror":"https://ror.org/00vjd4k74","country_code":"DE","type":"education","lineage":["https://openalex.org/I27963644"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Erwin Pesch","raw_affiliation_strings":["Center for Advanced Studies in Management, HHL Leipzig Graduate School of Management, Leipzig, Germany","Faculty III \u2013 Management Information Science, University of Siegen, Siegen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-0182-870X","affiliations":[{"raw_affiliation_string":"Center for Advanced Studies in Management, HHL Leipzig Graduate School of Management, Leipzig, Germany","institution_ids":["https://openalex.org/I27963644"]},{"raw_affiliation_string":"Faculty III \u2013 Management Information Science, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090421438","display_name":"Katarzyna Anna Ku\u017amicz","orcid":"https://orcid.org/0000-0002-6897-0375"},"institutions":[{"id":"https://openalex.org/I1323121030","display_name":"Bialystok University of Technology","ror":"https://ror.org/02bzfsy61","country_code":"PL","type":"education","lineage":["https://openalex.org/I1323121030"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Katarzyna Anna Kuzmicz","raw_affiliation_strings":["Faculty of Engineering Management, Bialystok University of Technology, Bialystok, Poland"],"raw_orcid":"https://orcid.org/0000-0002-6897-0375","affiliations":[{"raw_affiliation_string":"Faculty of Engineering Management, Bialystok University of Technology, Bialystok, Poland","institution_ids":["https://openalex.org/I1323121030"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089569438"],"corresponding_institution_ids":["https://openalex.org/I206895457","https://openalex.org/I27963644"],"apc_list":null,"apc_paid":null,"fwci":1.987,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88592872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"58","issue":"13","first_page":"3965","last_page":"3975"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11223","display_name":"Maritime Ports and Logistics","score":0.9991000294685364,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.9991000294685364,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9889000058174133,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9742000102996826,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7512931823730469},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.7267967462539673},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5675249099731445},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.5605428218841553},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.543703556060791},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.536862850189209},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.47657036781311035},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.43943700194358826},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4265924096107483},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.42579689621925354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40561383962631226},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3757480978965759},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.3210040032863617},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.23289215564727783}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7512931823730469},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.7267967462539673},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5675249099731445},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.5605428218841553},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.543703556060791},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.536862850189209},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.47657036781311035},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.43943700194358826},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4265924096107483},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42579689621925354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40561383962631226},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3757480978965759},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.3210040032863617},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.23289215564727783},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/00207543.2019.1637036","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207543.2019.1637036","pdf_url":null,"source":{"id":"https://openalex.org/S65690446","display_name":"International Journal of Production Research","issn_l":"0020-7543","issn":["0020-7543","1366-588X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Production Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tprsxx:v:58:y:2020:i:13:p:3965-3975","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/00207543.2019.1637036","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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G563795727","display_name":null,"funder_award_id":"S/WZ/1/2014","funder_id":"https://openalex.org/F4320322733","funder_display_name":"Ministerstwo Edukacji i Nauki"}],"funders":[{"id":"https://openalex.org/F4320322733","display_name":"Ministerstwo Edukacji i Nauki","ror":"https://ror.org/05dwvd537"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1546311336","https://openalex.org/W1965881248","https://openalex.org/W1967432229","https://openalex.org/W1983002996","https://openalex.org/W1993298089","https://openalex.org/W2011039300","https://openalex.org/W2018957623","https://openalex.org/W2035610952","https://openalex.org/W2038652993","https://openalex.org/W2059222268","https://openalex.org/W2093188343","https://openalex.org/W2110367141","https://openalex.org/W2112540280","https://openalex.org/W2278286793","https://openalex.org/W2337813569","https://openalex.org/W2338254269","https://openalex.org/W2554425050","https://openalex.org/W2620774153","https://openalex.org/W2745594004","https://openalex.org/W2765740263","https://openalex.org/W2792557859","https://openalex.org/W2800453060","https://openalex.org/W2807285746","https://openalex.org/W2811200627","https://openalex.org/W2888484008","https://openalex.org/W2951404279","https://openalex.org/W3101686738","https://openalex.org/W3102266534","https://openalex.org/W4285719527","https://openalex.org/W6634885250","https://openalex.org/W6751181140"],"related_works":["https://openalex.org/W2185313546","https://openalex.org/W2185850456","https://openalex.org/W2994962043","https://openalex.org/W2351571732","https://openalex.org/W2360254753","https://openalex.org/W1499685530","https://openalex.org/W2277326438","https://openalex.org/W2970302286","https://openalex.org/W2810352541","https://openalex.org/W2142195909"],"abstract_inverted_index":{"The":[0,101],"makespan":[1],"of":[2,13,19,29,40,54,66,79,108,125,137,145,155,167],"operations":[3],"at":[4],"container":[5,44],"terminals":[6],"is":[7,103,122,233],"crucial":[8],"for":[9,215,222],"the":[10,17,37,51,62,67,109,115,123,127,133,141,150,170,197,204,223,227],"lead":[11],"time":[12,218],"cargo":[14],"and":[15,26,64,83],"consequently":[16],"reduction":[18],"transportation":[20],"costs.":[21],"Therefore,":[22],"an":[23,153,156,219,239],"efficient":[24],"transhipment":[25,45],"short":[27],"storage":[28,53,82],"containers":[30,55],"are":[31,226],"demanded.":[32],"Our":[33],"paper":[34],"refers":[35],"to":[36,50,60,87,97,104,130,140,175,181,191,200,229],"consolidation":[38],"process":[39],"trains":[41],"in":[42,56,58,74,169],"a":[43,88,92,106,138,146,182,186,207,216],"terminal":[46],"as":[47,49,152],"well":[48],"intermediate":[52],"seaports":[57],"order":[59],"accelerate":[61],"loading":[63],"unloading":[65],"vessels.":[68],"It":[69],"can":[70],"also":[71],"be":[72,176,201],"encountered":[73],"automated":[75],"storage/retrieval":[76],"systems.":[77],"Each":[78,178],"these":[80],"(container)":[81],"retrieval":[84],"moves":[85,112],"corresponds":[86,180],"crane":[89,111,118,128,183],"operation,":[90],"carrying":[91,185],"load":[93,139,187],"from":[94,132,188],"its":[95,98,189,192],"pickup":[96,143,190],"drop-off":[99,135,193],"position.":[100,194],"problem":[102,151,160,198],"find":[105],"permutation":[107],"loaded":[110],"that":[113,163,196,231],"minimises":[114],"total":[116],"empty":[117],"travel":[119],"time,":[120],"which":[121,213],"sum":[124],"times":[126],"needs":[129],"get":[131],"last":[134],"point":[136,144,179],"next":[142],"load.":[147],"We":[148],"address":[149],"extension":[154],"asymmetric":[157],"travelling":[158],"salesman":[159],"(ATSP),":[161],"assuming":[162],"n":[164],"ordered":[165],"pairs":[166],"points":[168],"two-dimensional":[171],"Euclidean":[172],"space":[173],"need":[174],"traversed.":[177],"operation":[184],"Despite":[195],"seems":[199],"easier":[202],"than":[203,243],"ATSP,":[205,224],"because":[206],"simple":[208],"constant":[209],"factor":[210],"approximation":[211,236,240],"exists,":[212],"was":[214],"long":[217],"open":[220],"question":[221],"we":[225],"first":[228],"prove":[230],"there":[232],"no":[234],"polynomial-time":[235],"algorithm":[237],"with":[238],"guarantee":[241],"less":[242],"1+0.23/n":[244],"unless":[245],"P=NP.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}