{"id":"https://openalex.org/W2065109168","doi":"https://doi.org/10.1007/s10288-006-0009-1","title":"An exact algorithm for team orienteering problems","display_name":"An exact algorithm for team orienteering problems","publication_year":2006,"publication_date":"2006-07-17","ids":{"openalex":"https://openalex.org/W2065109168","doi":"https://doi.org/10.1007/s10288-006-0009-1","mag":"2065109168"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-006-0009-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-006-0009-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","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/A5053938873","display_name":"Sylvain Boussier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210127738","display_name":"IMT Mines Al\u00e8s","ror":"https://ror.org/03e8rf594","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210127738"]},{"id":"https://openalex.org/I70768539","display_name":"\u00c9cole Nationale Sup\u00e9rieure des Mines de Paris","ror":"https://ror.org/04y8cs423","country_code":"FR","type":"education","lineage":["https://openalex.org/I190752583","https://openalex.org/I2746051580","https://openalex.org/I70768539"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Sylvain Boussier","raw_affiliation_strings":["LGI2P, Ecole des Mines d\u2019Al\u00e8s - Site EERIE, Parc Scientifique Georges Besse, 30035, Nimes Cedex 1, France","LGI2P, Ecole des Mines d\u2019Al\u00e8s - Site EERIE, Parc Scientifique Georges Besse, Nimes Cedex 1, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LGI2P, Ecole des Mines d\u2019Al\u00e8s - Site EERIE, Parc Scientifique Georges Besse, 30035, Nimes Cedex 1, France","institution_ids":["https://openalex.org/I4210127738"]},{"raw_affiliation_string":"LGI2P, Ecole des Mines d\u2019Al\u00e8s - Site EERIE, Parc Scientifique Georges Besse, Nimes Cedex 1, France","institution_ids":["https://openalex.org/I4210127738","https://openalex.org/I70768539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054638166","display_name":"Dominique Feillet","orcid":"https://orcid.org/0000-0003-1246-223X"},"institutions":[{"id":"https://openalex.org/I198415970","display_name":"Universit\u00e9 d'Avignon et des Pays de Vaucluse","ror":"https://ror.org/00mfpxb84","country_code":"FR","type":"education","lineage":["https://openalex.org/I198415970"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Dominique Feillet","raw_affiliation_strings":["Laboratoire d\u2019informatique d\u2019Avignon, Universit\u00e9 d\u2019Avignon et des pays de Vaucluse, 339 Chemin des Meinajaries, Agroparc B.P. 1228, Avignon Cedex 9, France","Laboratoire d\u2019Informatique d\u2019Avignon, Universit\u00e9 d\u2019Avignon et des pays de Vaucluse, Avignon Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019informatique d\u2019Avignon, Universit\u00e9 d\u2019Avignon et des pays de Vaucluse, 339 Chemin des Meinajaries, Agroparc B.P. 1228, Avignon Cedex 9, France","institution_ids":["https://openalex.org/I198415970"]},{"raw_affiliation_string":"Laboratoire d\u2019Informatique d\u2019Avignon, Universit\u00e9 d\u2019Avignon et des pays de Vaucluse, Avignon Cedex 9, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034438662","display_name":"Michel Gendreau","orcid":"https://orcid.org/0000-0002-9262-3648"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Michel Gendreau","raw_affiliation_strings":["Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, 6128 succursale centre-ville, Montr\u00e9al, Canada, H3C 3J7","Centre de Recherche sur les Transports Universit\u00e9 de Montr\u00e9al Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre de recherche sur les transports, Universit\u00e9 de Montr\u00e9al, 6128 succursale centre-ville, Montr\u00e9al, Canada, H3C 3J7","institution_ids":["https://openalex.org/I159129438"]},{"raw_affiliation_string":"Centre de Recherche sur les Transports Universit\u00e9 de Montr\u00e9al Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053938873"],"corresponding_institution_ids":["https://openalex.org/I4210127738","https://openalex.org/I70768539"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":13.7757,"has_fulltext":false,"cited_by_count":220,"citation_normalized_percentile":{"value":0.98763889,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"5","issue":"3","first_page":"211","last_page":"230"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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.9966999888420105,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/orienteering","display_name":"Orienteering","score":0.9633190631866455},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7673962116241455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6009742021560669},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5883773565292358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4884873628616333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4435340464115143},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.43286460638046265},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4319206476211548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33544671535491943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32345402240753174},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10498109459877014},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0845477283000946}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.9633190631866455},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7673962116241455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6009742021560669},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5883773565292358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4884873628616333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4435340464115143},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.43286460638046265},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4319206476211548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33544671535491943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32345402240753174},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10498109459877014},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0845477283000946},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10288-006-0009-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-006-0009-1","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:publications.polymtl.ca:74907","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/74907/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"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":"Article de revue"},{"id":"pmh:oai:HAL:hal-01315417v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01315417","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"4OR: A Quarterly Journal of Operations Research, 2007, ⟨10.1007/s10288-006-0009-1⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W91781137","https://openalex.org/W311217234","https://openalex.org/W1963938442","https://openalex.org/W1972974960","https://openalex.org/W1991149726","https://openalex.org/W2013876915","https://openalex.org/W2029341065","https://openalex.org/W2040678783","https://openalex.org/W2061637847","https://openalex.org/W2078256564","https://openalex.org/W2460349488","https://openalex.org/W2610768354"],"related_works":["https://openalex.org/W4249387127","https://openalex.org/W1543810005","https://openalex.org/W4393610368","https://openalex.org/W4393731121","https://openalex.org/W327165017","https://openalex.org/W2356214734","https://openalex.org/W2394169628","https://openalex.org/W4254102998","https://openalex.org/W2381702286","https://openalex.org/W1966197055"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":19},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":15}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}