{"id":"https://openalex.org/W2126376957","doi":"https://doi.org/10.1007/978-3-540-85097-7_39","title":"A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem","display_name":"A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem","publication_year":2008,"publication_date":"2008-08-19","ids":{"openalex":"https://openalex.org/W2126376957","doi":"https://doi.org/10.1007/978-3-540-85097-7_39","mag":"2126376957"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-85097-7_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-85097-7_39","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5101586067","display_name":"Bing Su","orcid":"https://orcid.org/0000-0002-8072-285X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I4210110558","display_name":"Xi'an Technological University","ror":"https://ror.org/01t8prc81","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210110558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bing Su","raw_affiliation_strings":["School of Economics and Management, Xi\u2019an Technological University, Xi\u2019an, P.R. China","School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","School of Economics and Management, Xi'an Technological University, Xi'an, P.R. China","School of Management, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Xi\u2019an Technological University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Economics and Management, Xi'an Technological University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I4210110558"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113747124","display_name":"Yinfeng Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinfeng Xu","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi\u2019an, P.R. China","School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi'an, P.R. China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101923400","display_name":"Peng Xiao","orcid":"https://orcid.org/0000-0002-2119-2940"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Xiao","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi\u2019an, P.R. China","The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi'an, P.R. China","School of Management, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi\u2019an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"The State Key Lab for Manufacturing Systems Engineering, \u00a0, Xi'an, P.R. China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089969477","display_name":"Lei Tian","orcid":"https://orcid.org/0000-0002-4856-5161"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Tian","raw_affiliation_strings":["School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","School of Management, Xi'an Jiaotong University, Xi'an, P.R. China"],"affiliations":[{"raw_affiliation_string":"School of Management, Xi\u2019an Jiaotong University, Xi\u2019an, P.R. China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"School of Management, Xi'an Jiaotong University, Xi'an, P.R. China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101586067"],"corresponding_institution_ids":["https://openalex.org/I4210110558","https://openalex.org/I87445476"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.4091,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82448103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"417","last_page":"426"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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.9866999983787537,"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"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.9190781116485596},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7220579385757446},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6400283575057983},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6363115906715393},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5588068962097168},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5539078116416931},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.5286990404129028},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49211210012435913},{"id":"https://openalex.org/keywords/competitive-advantage","display_name":"Competitive advantage","score":0.4769807755947113},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4341028332710266},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.40122538805007935},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3858882188796997},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26513582468032837},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.20936831831932068},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17249560356140137},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1704401671886444},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16516003012657166},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1613692343235016},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1220501959323883},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.09505060315132141},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.07648882269859314}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.9190781116485596},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7220579385757446},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6400283575057983},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6363115906715393},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5588068962097168},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5539078116416931},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.5286990404129028},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49211210012435913},{"id":"https://openalex.org/C58546491","wikidata":"https://www.wikidata.org/wiki/Q1150207","display_name":"Competitive advantage","level":2,"score":0.4769807755947113},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4341028332710266},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.40122538805007935},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3858882188796997},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26513582468032837},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.20936831831932068},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17249560356140137},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1704401671886444},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16516003012657166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1613692343235016},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1220501959323883},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.09505060315132141},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07648882269859314},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-85097-7_39","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-85097-7_39","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.669.8313","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.669.8313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yinfengxu.cn/admin/upload/2008122911255137674.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W52281146","https://openalex.org/W98708187","https://openalex.org/W1512794094","https://openalex.org/W1552828154","https://openalex.org/W1992876208","https://openalex.org/W2008896030","https://openalex.org/W2032881540","https://openalex.org/W2041645394","https://openalex.org/W2075354456","https://openalex.org/W2078856178","https://openalex.org/W2092129437","https://openalex.org/W2157650361","https://openalex.org/W4248986938"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}