{"id":"https://openalex.org/W3118945546","doi":"https://doi.org/10.1007/s43069-020-00044-x","title":"Branch-and-Price for a Multi-attribute Technician Routing and Scheduling Problem","display_name":"Branch-and-Price for a Multi-attribute Technician Routing and Scheduling Problem","publication_year":2021,"publication_date":"2021-01-02","ids":{"openalex":"https://openalex.org/W3118945546","doi":"https://doi.org/10.1007/s43069-020-00044-x","mag":"3118945546"},"language":"en","primary_location":{"id":"doi:10.1007/s43069-020-00044-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s43069-020-00044-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","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/A5014603791","display_name":"Ines Mathlouthi","orcid":null},"institutions":[{"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":"Ines Mathlouthi","raw_affiliation_strings":["Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","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/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]},{"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 interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","D\u00e9partement de math\u00e9matiques et de g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, H3C 3A7, Canada","Centre interuniversitaire de recherche sur les r\u00e9seaux d'entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement de math\u00e9matiques et de g\u00e9nie industriel, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, H3C 3A7, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Centre interuniversitaire de recherche sur les r\u00e9seaux d'entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I159129438","https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029193256","display_name":"Jean\u2010Yves Potvin","orcid":"https://orcid.org/0000-0003-0210-4033"},"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":true,"raw_author_name":"Jean-Yves Potvin","raw_affiliation_strings":["Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","Centre interuniversitaire de recherche sur les r\u00e9seaux d'entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0210-4033","affiliations":[{"raw_affiliation_string":"Centre interuniversitaire de recherche sur les r\u00e9seaux d\u2019entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Centre interuniversitaire de recherche sur les r\u00e9seaux d'entreprise, la logistique et le transport, Universit\u00e9 de Montr\u00e9al, C.P. 6128, succ. Centre-Ville, Montr\u00e9al, Qu\u00e9bec, H3C 3J7, Canada","institution_ids":["https://openalex.org/I159129438","https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029193256"],"corresponding_institution_ids":["https://openalex.org/I159129438","https://openalex.org/I70931966"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":1.8138,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.86718287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9997000098228455,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6878437995910645},{"id":"https://openalex.org/keywords/branch-and-price","display_name":"Branch and price","score":0.6206352710723877},{"id":"https://openalex.org/keywords/arc-routing","display_name":"Arc routing","score":0.5724207758903503},{"id":"https://openalex.org/keywords/technician","display_name":"Technician","score":0.5501160025596619},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.5491145849227905},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4925888180732727},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48737818002700806},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47213321924209595},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43015530705451965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28089970350265503},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2484891414642334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16939154267311096},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09951812028884888},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08751606941223145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6878437995910645},{"id":"https://openalex.org/C123558587","wikidata":"https://www.wikidata.org/wiki/Q4956382","display_name":"Branch and price","level":3,"score":0.6206352710723877},{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.5724207758903503},{"id":"https://openalex.org/C2776229289","wikidata":"https://www.wikidata.org/wiki/Q5352191","display_name":"Technician","level":2,"score":0.5501160025596619},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.5491145849227905},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4925888180732727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48737818002700806},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47213321924209595},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43015530705451965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28089970350265503},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2484891414642334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16939154267311096},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09951812028884888},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08751606941223145},{"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s43069-020-00044-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s43069-020-00044-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:snopef:v:2:y:2021:i:1:d:10.1007_s43069-020-00044-x","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s43069-020-00044-x","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:publications.polymtl.ca:38779","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/38779/","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Rapport"},{"id":"pmh:oai:publications.polymtl.ca:55361","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/55361/","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5}],"awards":[{"id":"https://openalex.org/G2680660578","display_name":null,"funder_award_id":"RGPIN-2015-04696","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6159497023","display_name":null,"funder_award_id":"RGPIN-2016-03896","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W47875337","https://openalex.org/W1497691682","https://openalex.org/W1543377438","https://openalex.org/W1965032790","https://openalex.org/W1973769901","https://openalex.org/W1992769367","https://openalex.org/W1993710600","https://openalex.org/W1999895824","https://openalex.org/W2013031437","https://openalex.org/W2023242287","https://openalex.org/W2029341065","https://openalex.org/W2030686621","https://openalex.org/W2035231387","https://openalex.org/W2094070748","https://openalex.org/W2097409583","https://openalex.org/W2098163707","https://openalex.org/W2099391941","https://openalex.org/W2109101401","https://openalex.org/W2114712485","https://openalex.org/W2135680984","https://openalex.org/W2139148132","https://openalex.org/W2161796540","https://openalex.org/W2167580124","https://openalex.org/W2385288821","https://openalex.org/W2474598038","https://openalex.org/W2518529723","https://openalex.org/W2613386605","https://openalex.org/W2629084902","https://openalex.org/W2735962699","https://openalex.org/W2755040511","https://openalex.org/W2916447857","https://openalex.org/W2953793234","https://openalex.org/W3036211873"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W2769220156","https://openalex.org/W4210880521","https://openalex.org/W2769538987","https://openalex.org/W2941114593","https://openalex.org/W1997401436","https://openalex.org/W4300803591","https://openalex.org/W2009796757","https://openalex.org/W2911906655","https://openalex.org/W4390001595"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-15T08:34:33.830935","created_date":"2025-10-10T00:00:00"}