{"id":"https://openalex.org/W3209925360","doi":"https://doi.org/10.1007/s00500-021-06213-2","title":"On the periodic hierarchical Chinese postman problem","display_name":"On the periodic hierarchical Chinese postman problem","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W3209925360","doi":"https://doi.org/10.1007/s00500-021-06213-2","mag":"3209925360"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-021-06213-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06213-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06213-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","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/s00500-021-06213-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090866089","display_name":"Muhammed Emre Keskin","orcid":"https://orcid.org/0000-0001-9381-123X"},"institutions":[{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]},{"id":"https://openalex.org/I64134780","display_name":"Atat\u00fcrk University","ror":"https://ror.org/03je5c526","country_code":"TR","type":"education","lineage":["https://openalex.org/I64134780"]}],"countries":["QA","TR"],"is_corresponding":false,"raw_author_name":"Muhammed Emre Keskin","raw_affiliation_strings":["Division of Engineering Management and Decision Sciences, College of Science and Engineering, Hamad Bin Khalifa University, Doha, Qatar","Industrial Engineering Department, Atat\u00fcrk University, Erzurum, T\u00fcrkiye"],"raw_orcid":"https://orcid.org/0000-0001-9381-123X","affiliations":[{"raw_affiliation_string":"Division of Engineering Management and Decision Sciences, College of Science and Engineering, Hamad Bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"Industrial Engineering Department, Atat\u00fcrk University, Erzurum, T\u00fcrkiye","institution_ids":["https://openalex.org/I64134780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039886917","display_name":"Chefi Triki","orcid":"https://orcid.org/0000-0002-8750-2470"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]},{"id":"https://openalex.org/I4210096856","display_name":"Innovation Engineering (Italy)","ror":"https://ror.org/00sxjp357","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210096856"]},{"id":"https://openalex.org/I4210144839","display_name":"Hamad bin Khalifa University","ror":"https://ror.org/03eyq4y97","country_code":"QA","type":"education","lineage":["https://openalex.org/I4210144839"]}],"countries":["GB","IT","QA"],"is_corresponding":true,"raw_author_name":"Chefi Triki","raw_affiliation_strings":["College of Sciences and Engineering, Hamad bin Khalifa University, Doha, Qatar","Department of Engineering for Innovation, University of Salento, Lecce, Italy, University of Salento, Lecce, Italy","Kent Business School, University of Kent, Canterbury, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0002-8750-2470","affiliations":[{"raw_affiliation_string":"College of Sciences and Engineering, Hamad bin Khalifa University, Doha, Qatar","institution_ids":["https://openalex.org/I4210144839"]},{"raw_affiliation_string":"Department of Engineering for Innovation, University of Salento, Lecce, Italy, University of Salento, Lecce, Italy","institution_ids":["https://openalex.org/I142910587","https://openalex.org/I4210096856"]},{"raw_affiliation_string":"Kent Business School, University of Kent, Canterbury, United Kingdom","institution_ids":["https://openalex.org/I20581793"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039886917"],"corresponding_institution_ids":["https://openalex.org/I142910587","https://openalex.org/I20581793","https://openalex.org/I4210096856","https://openalex.org/I4210144839"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.4529,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71091893,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"26","issue":"2","first_page":"709","last_page":"724"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9891999959945679,"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"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/heuristic","display_name":"Heuristic","score":0.7402352690696716},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6839639544487},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6325129270553589},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.560818076133728},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5273526310920715},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5160953402519226},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.49241673946380615},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.460777223110199},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.44573405385017395},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38827818632125854},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37878960371017456},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34749776124954224},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13600513339042664},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09173613786697388}],"concepts":[{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7402352690696716},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6839639544487},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6325129270553589},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.560818076133728},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5273526310920715},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5160953402519226},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49241673946380615},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.460777223110199},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.44573405385017395},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38827818632125854},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37878960371017456},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34749776124954224},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13600513339042664},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09173613786697388},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00500-021-06213-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06213-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06213-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:kar.kent.ac.uk:101953","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-021-06213-2>)","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:figshare.com:article/26889394","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s00500-021-06213-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-06213-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-06213-2.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3209925360.pdf","grobid_xml":"https://content.openalex.org/works/W3209925360.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W1512042978","https://openalex.org/W1559215823","https://openalex.org/W1590047637","https://openalex.org/W1591506270","https://openalex.org/W1969554139","https://openalex.org/W1975828823","https://openalex.org/W1983945124","https://openalex.org/W1990701788","https://openalex.org/W1997853206","https://openalex.org/W1999974188","https://openalex.org/W2000069792","https://openalex.org/W2014561394","https://openalex.org/W2017970012","https://openalex.org/W2021117098","https://openalex.org/W2021811378","https://openalex.org/W2038234006","https://openalex.org/W2038271476","https://openalex.org/W2039682345","https://openalex.org/W2050258906","https://openalex.org/W2053944393","https://openalex.org/W2055803317","https://openalex.org/W2059608229","https://openalex.org/W2061212893","https://openalex.org/W2070349606","https://openalex.org/W2074473732","https://openalex.org/W2080994240","https://openalex.org/W2085285568","https://openalex.org/W2090467917","https://openalex.org/W2102346823","https://openalex.org/W2112026633","https://openalex.org/W2117522162","https://openalex.org/W2123789618","https://openalex.org/W2125009529","https://openalex.org/W2126141749","https://openalex.org/W2145508846","https://openalex.org/W2169528473","https://openalex.org/W2185425639","https://openalex.org/W2336259629","https://openalex.org/W2462800345","https://openalex.org/W2464256644","https://openalex.org/W2528574535","https://openalex.org/W2565859681","https://openalex.org/W2625934445","https://openalex.org/W2663612361","https://openalex.org/W2794805061","https://openalex.org/W2845948618","https://openalex.org/W2891701086","https://openalex.org/W2904209530","https://openalex.org/W2905351216","https://openalex.org/W2912548412","https://openalex.org/W2964262628","https://openalex.org/W2964779613","https://openalex.org/W2967863950","https://openalex.org/W2967986802","https://openalex.org/W2970726627","https://openalex.org/W2984662727","https://openalex.org/W3005197005","https://openalex.org/W3017111954","https://openalex.org/W3018943802","https://openalex.org/W3022084337","https://openalex.org/W3088998086","https://openalex.org/W4230410304","https://openalex.org/W4233756358"],"related_works":["https://openalex.org/W2186864281","https://openalex.org/W4255427455","https://openalex.org/W1966025497","https://openalex.org/W68941528","https://openalex.org/W4298824844","https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W2011675579"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,133],"presents":[3],"a":[4,8,12,53,76,101,134],"mathematical":[5],"formulation":[6],"and":[7,29,32,59,97],"heuristic":[9,84],"approach":[10],"for":[11,34,112],"new":[13],"variant":[14],"of":[15,27,52,56,79,131,136,140],"the":[16,25,35,38,45,61,71,120,129],"Hierarchical":[17],"Chinese":[18],"Postman":[19],"Problem":[20],"(HCPP).":[21],"Indeed,":[22],"we":[23,30,126],"introduce":[24],"concept":[26],"periodicity,":[28],"define":[31],"solve,":[33],"first":[36],"time,":[37],"Periodic-HCPP,":[39],"denoted":[40],"as":[41],"P-HCPP.":[42],"Given":[43],"that":[44],"resulting":[46],"integer":[47],"programming":[48],"model":[49],"makes":[50],"use":[51],"big":[54],"number":[55],"binary":[57],"variables":[58],"given":[60],"extended":[62],"time":[63],"horizon":[64],"considered,":[65],"30":[66],"days":[67],"in":[68],"our":[69,82],"case,":[70],"problem":[72],"is":[73,85],"characterized":[74],"by":[75],"high":[77],"level":[78],"complexity.":[80],"However,":[81],"developed":[83],"able":[86,108],"to":[87,92,109],"solve":[88],"instances":[89,113],"having":[90,114],"up":[91],"40":[93],"nodes,":[94],"520":[95],"arcs":[96],"5":[98],"hierarchies,":[99],"whereas":[100],"general-purpose":[102],"solver":[103],"like":[104],"Gurobi":[105],"was":[106],"not":[107],"provide":[110,127],"solutions":[111],"more":[115],"than":[116],"10":[117],"nodes.":[118],"While":[119],"collected":[121],"results":[122],"are":[123],"very":[124],"encouraging,":[125],"at":[128],"end":[130],"this":[132,141],"set":[135],"possible":[137],"future":[138],"extensions":[139],"work.":[142]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}