{"id":"https://openalex.org/W3120982800","doi":"https://doi.org/10.1109/ieem45057.2020.9309753","title":"An Order-First Split-Second Approach to a Novel Variant of the Cardinality-Constrained Covering Traveling Salesperson Problem","display_name":"An Order-First Split-Second Approach to a Novel Variant of the Cardinality-Constrained Covering Traveling Salesperson Problem","publication_year":2020,"publication_date":"2020-12-14","ids":{"openalex":"https://openalex.org/W3120982800","doi":"https://doi.org/10.1109/ieem45057.2020.9309753","mag":"3120982800"},"language":"en","primary_location":{"id":"doi:10.1109/ieem45057.2020.9309753","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","raw_type":"proceedings-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/A5072831294","display_name":"C. Schoni","orcid":null},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"C. Schoni","raw_affiliation_strings":["University of Bern, Bern, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Bern, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072687277","display_name":"Philipp Baumann","orcid":"https://orcid.org/0000-0002-3286-4474"},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"P. Baumann","raw_affiliation_strings":["University of Bern, Bern, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Bern, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063630096","display_name":"\u039d. Trautmann","orcid":"https://orcid.org/0000-0003-0951-6567"},"institutions":[{"id":"https://openalex.org/I118564535","display_name":"University of Bern","ror":"https://ror.org/02k7v4d05","country_code":"CH","type":"education","lineage":["https://openalex.org/I118564535"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"N. Trautmann","raw_affiliation_strings":["University of Bern, Bern, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Bern, Bern, Switzerland","institution_ids":["https://openalex.org/I118564535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072831294"],"corresponding_institution_ids":["https://openalex.org/I118564535"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25827815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"615","last_page":"619"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","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/T10567","display_name":"Vehicle Routing Optimization Methods","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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9965000152587891,"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/T12288","display_name":"Optimization and Search Problems","score":0.9887999892234802,"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/cardinality","display_name":"Cardinality (data modeling)","score":0.7579690217971802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6175975203514099},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5696793794631958},{"id":"https://openalex.org/keywords/valuation","display_name":"Valuation (finance)","score":0.5599648356437683},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5478465557098389},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5047320127487183},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.42126163840293884},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.32581084966659546},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2961403727531433},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1317780315876007},{"id":"https://openalex.org/keywords/finance","display_name":"Finance","score":0.06733754277229309}],"concepts":[{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.7579690217971802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6175975203514099},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5696793794631958},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5599648356437683},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5478465557098389},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5047320127487183},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.42126163840293884},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.32581084966659546},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2961403727531433},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1317780315876007},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.06733754277229309},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ieem45057.2020.9309753","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieem45057.2020.9309753","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","raw_type":"proceedings-article"},{"id":"pmh:oai:boris.unibe.ch:157603","is_oa":false,"landing_page_url":"https://boris.unibe.ch/157603/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401086","display_name":"Bern Open Repository and Information System (University of Bern)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118564535","host_organization_name":"University of Bern","host_organization_lineage":["https://openalex.org/I118564535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sch\u00f6ni, C.; Baumann, P.; Trautmann, N. (2020). An order-first split-second approach to a novel variant of the cardinality-constrained covering traveling salesperson problem. In: 2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 615-619). IEEE 10.1109/IEEM45057.2020.9309753 <http://dx.doi.org/10.1109/IEEM45057.2020.9309753>","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:boris.unibe.ch:172782","is_oa":false,"landing_page_url":"https://boris.unibe.ch/172782/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401086","display_name":"Bern Open Repository and Information System (University of Bern)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I118564535","host_organization_name":"University of Bern","host_organization_lineage":["https://openalex.org/I118564535"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sch\u00f6ni, Chantal Jacqueline (2020). An order-first split-second approach to a novel variant of the cardinality-constrained covering traveling salesperson problem (Unpublished). In: 2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM). 14-17 Dec 2020.","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1969470455","https://openalex.org/W2060422572","https://openalex.org/W2910347949","https://openalex.org/W2988205272","https://openalex.org/W6769878201"],"related_works":["https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2941284322","https://openalex.org/W4224920876","https://openalex.org/W2168299207","https://openalex.org/W4308671316","https://openalex.org/W2920945101","https://openalex.org/W2947386998","https://openalex.org/W2922502643"],"abstract_inverted_index":{"We":[0,108],"deal":[1],"with":[2],"the":[3,7,16,66,72,77,102,106,147,151,158,167,170,175],"following":[4],"application":[5],"of":[6,18,52,64,81,92,105,143],"cardinality-constrained":[8],"covering":[9],"traveling":[10],"salesperson":[11],"problem.":[12],"A":[13],"company":[14],"offers":[15],"valuation":[17],"real-estate":[19],"properties,":[20,65],"which":[21,37,115],"includes":[22],"an":[23],"on-site":[24],"visit":[25],"by":[26],"a":[27,35,43,49,58,62,110,119,141],"contractor.":[28],"Each":[29],"contractor":[30],"visits":[31,53],"several":[32],"properties":[33],"during":[34],"tour,":[36,88,121],"must":[38,55],"comprise":[39],"not":[40,46,56],"less":[41],"than":[42,48,157],"minimum":[44],"and":[45,54,129,161],"more":[47],"maximum":[50],"number":[51],"exceed":[57],"prescribed":[59],"length.":[60],"Given":[61],"set":[63,142],"planning":[67],"problem":[68],"is":[69,84],"to":[70,101,132],"determine":[71],"respective":[73],"tours":[74,83,135],"such":[75],"that":[76,150],"total":[78,103],"relevant":[79],"cost":[80,90],"all":[82],"minimized;":[85],"for":[86,140,166],"each":[87],"this":[89,124],"consists":[91],"some":[93,97],"fixed":[94],"costs":[95,99],"plus":[96],"variable":[98],"proportional":[100],"distance":[104],"tour.":[107],"propose":[109],"novel":[111],"order-first":[112],"split-second":[113],"approach":[114,153,172],"at":[116],"first":[117],"devises":[118,162],"giant":[120],"then":[122],"splits":[123],"tour":[125],"into":[126],"feasible":[127,164],"tours,":[128],"eventually":[130],"tries":[131],"improve":[133],"these":[134],"individually.":[136],"Our":[137],"computational":[138],"results":[139],"test":[144],"instances":[145],"from":[146],"literature":[148],"indicate":[149],"proposed":[152,171],"runs":[154],"much":[155],"faster":[156],"reference":[159,176],"approaches":[160],"good":[163],"solutions;":[165],"largest":[168],"instances,":[169],"even":[173],"outperforms":[174],"approaches.":[177]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}