{"id":"https://openalex.org/W4387455191","doi":"https://doi.org/10.1007/s10732-023-09518-7","title":"Solving travelling thief problems using coordination based methods","display_name":"Solving travelling thief problems using coordination based methods","publication_year":2023,"publication_date":"2023-10-09","ids":{"openalex":"https://openalex.org/W4387455191","doi":"https://doi.org/10.1007/s10732-023-09518-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10732-023-09518-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-023-09518-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-023-09518-7.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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 Heuristics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10732-023-09518-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013180052","display_name":"Majid Namazi","orcid":null},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Majid Namazi","raw_affiliation_strings":["IIIS, Griffith University, Nathan, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIS, Griffith University, Nathan, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086354302","display_name":"M. A. Hakim Newton","orcid":"https://orcid.org/0000-0001-5655-0683"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]},{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"M. A. Hakim Newton","raw_affiliation_strings":["IIIS, Griffith University, Nathan, Australia","SIPS, The University of Newcastle, Callaghan, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5655-0683","affiliations":[{"raw_affiliation_string":"IIIS, Griffith University, Nathan, Australia","institution_ids":["https://openalex.org/I11701301"]},{"raw_affiliation_string":"SIPS, The University of Newcastle, Callaghan, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054815937","display_name":"Conrad Sanderson","orcid":"https://orcid.org/0000-0002-0049-4501"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]},{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"government","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Conrad Sanderson","raw_affiliation_strings":["Data61, CSIRO, Dutton Park, Australia","IIIS, Griffith University, Nathan, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Data61, CSIRO, Dutton Park, Australia","institution_ids":["https://openalex.org/I1292875679","https://openalex.org/I42894916"]},{"raw_affiliation_string":"IIIS, Griffith University, Nathan, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038675407","display_name":"Abdul Sattar","orcid":"https://orcid.org/0000-0002-2567-2052"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Abdul Sattar","raw_affiliation_strings":["IIIS, Griffith University, Nathan, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IIIS, Griffith University, Nathan, Australia","institution_ids":["https://openalex.org/I11701301"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086354302"],"corresponding_institution_ids":["https://openalex.org/I11701301","https://openalex.org/I78757542"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.8574,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7611261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"29","issue":"4-6","first_page":"487","last_page":"544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9993000030517578,"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.9993000030517578,"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.9941999912261963,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/knapsack-problem","display_name":"Knapsack problem","score":0.8412485122680664},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7845770120620728},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.7398440837860107},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7087778449058533},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6615740656852722},{"id":"https://openalex.org/keywords/coordination-game","display_name":"Coordination game","score":0.6274381875991821},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6080373525619507},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.510627806186676},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5068574547767639},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4645492732524872},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.44891154766082764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3790407180786133},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33660978078842163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19540086388587952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18242838978767395},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.10451135039329529}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.8412485122680664},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7845770120620728},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.7398440837860107},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7087778449058533},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6615740656852722},{"id":"https://openalex.org/C107257861","wikidata":"https://www.wikidata.org/wiki/Q656316","display_name":"Coordination game","level":2,"score":0.6274381875991821},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6080373525619507},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.510627806186676},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5068574547767639},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4645492732524872},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.44891154766082764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3790407180786133},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33660978078842163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19540086388587952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18242838978767395},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.10451135039329529},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10732-023-09518-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-023-09518-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-023-09518-7.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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 Heuristics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2310.07156","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2310.07156","pdf_url":"https://arxiv.org/pdf/2310.07156","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:RePEc:spr:joheur:v:29:y:2023:i:4:d:10.1007_s10732-023-09518-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10732-023-09518-7","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"},{"id":"pmh:oai:research-repository.griffith.edu.au:10072/426727","is_oa":true,"landing_page_url":"http://hdl.handle.net/10072/426727","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:uon:54835","is_oa":false,"landing_page_url":"http://hdl.handle.net/1959.13/1500029","pdf_url":null,"source":{"id":"https://openalex.org/S4377196471","display_name":"NOVA (University of Newcastle Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I78757542","host_organization_name":"University of Newcastle Australia","host_organization_lineage":["https://openalex.org/I78757542"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10732-023-09518-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10732-023-09518-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10732-023-09518-7.pdf","source":{"id":"https://openalex.org/S111418578","display_name":"Journal of Heuristics","issn_l":"1381-1231","issn":["1381-1231","1572-9397"],"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 Heuristics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320386","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07"},{"id":"https://openalex.org/F4320320981","display_name":"Griffith University","ror":"https://ror.org/02sc3r913"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387455191.pdf"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W11724259","https://openalex.org/W141520689","https://openalex.org/W1504762824","https://openalex.org/W1524271395","https://openalex.org/W1555689267","https://openalex.org/W1571087346","https://openalex.org/W1796917439","https://openalex.org/W1801849579","https://openalex.org/W1814328155","https://openalex.org/W1965587495","https://openalex.org/W1971759877","https://openalex.org/W1973312791","https://openalex.org/W2002663664","https://openalex.org/W2029374654","https://openalex.org/W2030910540","https://openalex.org/W2061637847","https://openalex.org/W2072175042","https://openalex.org/W2091639460","https://openalex.org/W2106378689","https://openalex.org/W2113873983","https://openalex.org/W2140425706","https://openalex.org/W2150367356","https://openalex.org/W2157321006","https://openalex.org/W2163428398","https://openalex.org/W2488761445","https://openalex.org/W2514338168","https://openalex.org/W2531392548","https://openalex.org/W2735235715","https://openalex.org/W2740106388","https://openalex.org/W2741264135","https://openalex.org/W2771632251","https://openalex.org/W2887485518","https://openalex.org/W2949851959","https://openalex.org/W2962814375","https://openalex.org/W2962995556","https://openalex.org/W2963752350","https://openalex.org/W3019066770","https://openalex.org/W3037698139","https://openalex.org/W3043650545","https://openalex.org/W3109164901","https://openalex.org/W3150536012","https://openalex.org/W3161231593","https://openalex.org/W3196826520","https://openalex.org/W4285734631","https://openalex.org/W4307856836","https://openalex.org/W4318773452"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W1521824362","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078","https://openalex.org/W2031913815"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"travelling":[2,22,65],"thief":[3,43],"problem":[4,24,29],"(TTP)":[5],"is":[6,225,234],"a":[7,21,27,42,126,146,186,218],"proxy":[8],"to":[9,45,48,139,154],"real-life":[10],"problems":[11],"such":[12],"as":[13],"postal":[14],"collection.":[15,83],"TTP":[16,85,209,215],"comprises":[17],"an":[18],"entanglement":[19],"of":[20,33,39,75,81,117,159,195,220],"salesman":[23],"(TSP)":[25],"and":[26,41,55,72,91,230],"knapsack":[28],"(KP)":[30],"since":[31,62],"items":[32],"KP":[34],"are":[35],"scattered":[36],"over":[37],"cities":[38,47,77],"TSP,":[40],"has":[44],"visit":[46],"collect":[49],"items.":[50],"In":[51,119],"TTP,":[52],"city":[53,89],"selection":[54,57,90,93],"item":[56,82,92,177],"decisions":[58,96],"need":[59],"close":[60],"coordination":[61,113,131,149,168,190,200,204],"the":[63,69,73,79,104,141,173,196],"thief\u2019s":[64],"speed":[66],"depends":[67],"on":[68,217],"knapsack\u2019s":[70],"weight":[71],"order":[74,80],"visiting":[76],"affects":[78],"Existing":[84],"solvers":[86,216],"deal":[87],"with":[88,103],"separately,":[94],"keeping":[95],"for":[97],"one":[98],"type":[99],"unchanged":[100],"while":[101],"dealing":[102],"other":[105],"type.":[106],"This":[107],"separation":[108],"essentially":[109],"means":[110],"very":[111],"poor":[112],"between":[114],"two":[115,197],"types":[116],"decision.":[118],"this":[120],"paper,":[121],"we":[122,144,184],"first":[123],"show":[124],"that":[125,151,170,192],"simple":[127],"local":[128],"search":[129],"based":[130,189,205],"approach":[132],"does":[133],"not":[134],"work":[135],"in":[136,176],"TTP.":[137],"Then,":[138],"address":[140],"aforementioned":[142],"problems,":[143],"propose":[145,164,185],"human":[147,166,198],"designed":[148,167,199],"heuristic":[150,169,191],"makes":[152],"changes":[153],"collection":[155,180],"plans":[156],"during":[157,179],"exploration":[158],"cyclic":[160,174],"tours.":[161],"We":[162],"further":[163],"another":[165],"explicitly":[171],"exploits":[172],"tours":[175],"selections":[178],"plan":[181],"exploration.":[182],"Lastly,":[183],"machine":[187],"learning":[188],"captures":[193],"characteristics":[194],"heuristics.":[201],"Our":[202,223],"proposed":[203],"approaches":[206],"help":[207],"our":[208],"solver":[210,224],"significantly":[211],"outperform":[212],"existing":[213],"state-of-the-art":[214],"set":[219],"benchmark":[221],"problems.":[222],"named":[226],"Cooperation":[227],"Coordination":[228],"(CoCo)":[229],"its":[231],"source":[232],"code":[233],"available":[235],"from":[236],"https://github.com/majid75/CoCo":[237],".":[238]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}