{"id":"https://openalex.org/W1783225223","doi":"https://doi.org/10.1023/a:1013613701606","title":"Constraint Programming Based Column Generation for Crew Assignment","display_name":"Constraint Programming Based Column Generation for Crew Assignment","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W1783225223","doi":"https://doi.org/10.1023/a:1013613701606","mag":"1783225223"},"language":"en","primary_location":{"id":"doi:10.1023/a:1013613701606","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013613701606","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","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/A5045377224","display_name":"Torsten Fahle","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Torsten Fahle","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Paderborn, F\u00fcrstenallee 11, D-33102, Paderborn, Germany","Department of Mathematics and Computer Science, University of Paderborn, Paderborn, Germany","University of Paderborn, Department of Mathematics and Computer Science, F\u00fcrstenallee 11, D-33102 Paderborn, Germany. [email\u00a0protected] #TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Paderborn, F\u00fcrstenallee 11, D-33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Department of Mathematics and Computer Science, F\u00fcrstenallee 11, D-33102 Paderborn, Germany. [email\u00a0protected] #TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033979458","display_name":"Ulrich Junker","orcid":"https://orcid.org/0000-0002-5007-1582"},"institutions":[{"id":"https://openalex.org/I4210167036","display_name":"Easy Global Market (France)","ror":"https://ror.org/05xf0vz59","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210167036"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ulrich Junker","raw_affiliation_strings":["ILOG S.A., 1681, route des Dolines, F-06560, Valbonne, France","ILOG S.A., Valbonne, France","ILOG S.A., 1681, route des Dolines, F-06560 Valbonne, France. [email\u00a0protected] #TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ILOG S.A., 1681, route des Dolines, F-06560, Valbonne, France","institution_ids":[]},{"raw_affiliation_string":"ILOG S.A., Valbonne, France","institution_ids":["https://openalex.org/I4210167036"]},{"raw_affiliation_string":"ILOG S.A., 1681, route des Dolines, F-06560 Valbonne, France. [email\u00a0protected] #TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007364689","display_name":"Stefan E. Karisch","orcid":null},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Stefan E. Karisch","raw_affiliation_strings":["Carmen Systems Ltd., 1800 McGill College Avenue, Suite 2800, Montreal, Quebec, H3A 3J6, Canada","Carmen Systems Ltd., Montreal, Canada","Carmen Systems Ltd., 1800 McGill College Avenue, Suite 2800 Montreal, Quebec H3A 3J6, Canada. stefan.karisch@carmensystems.ca#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carmen Systems Ltd., 1800 McGill College Avenue, Suite 2800, Montreal, Quebec, H3A 3J6, Canada","institution_ids":["https://openalex.org/I5023651"]},{"raw_affiliation_string":"Carmen Systems Ltd., Montreal, Canada","institution_ids":[]},{"raw_affiliation_string":"Carmen Systems Ltd., 1800 McGill College Avenue, Suite 2800 Montreal, Quebec H3A 3J6, Canada. stefan.karisch@carmensystems.ca#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074188080","display_name":"Niklas Kohl","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104610","display_name":"KSL Consulting (Denmark)","ror":"https://ror.org/0279am519","country_code":"DK","type":"company","lineage":["https://openalex.org/I4210104610"]},{"id":"https://openalex.org/I4210150887","display_name":"Business Academy SouthWest","ror":"https://ror.org/05p5g9717","country_code":"DK","type":"education","lineage":["https://openalex.org/I4210150887"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Niklas Kohl","raw_affiliation_strings":["Carmen Consulting, Copenhagen \u00d8, Denmark","Carmen Consulting, Fruebjergvej 3, 2100, Copenhagen \u00d8, Denmark","Carmen Consulting, Fruebjergvej 3, 2100 Copenhagen \u00d8, Denmark. niklas.kohl@carmen.se#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carmen Consulting, Copenhagen \u00d8, Denmark","institution_ids":["https://openalex.org/I4210104610"]},{"raw_affiliation_string":"Carmen Consulting, Fruebjergvej 3, 2100, Copenhagen \u00d8, Denmark","institution_ids":["https://openalex.org/I4210150887"]},{"raw_affiliation_string":"Carmen Consulting, Fruebjergvej 3, 2100 Copenhagen \u00d8, Denmark. niklas.kohl@carmen.se#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045749522","display_name":"Meinolf Sellmann","orcid":"https://orcid.org/0000-0002-4513-8180"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Meinolf Sellmann","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Paderborn, F\u00fcrstenallee 11, D-33102, Paderborn, Germany","Department of Mathematics and Computer Science, University of Paderborn, Paderborn, Germany","University of Paderborn, Department of Mathematics and Computer Science, F\u00fcrstenallee 11, D-33102 Paderborn, Germany. [email\u00a0protected] #TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Paderborn, F\u00fcrstenallee 11, D-33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Paderborn, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Department of Mathematics and Computer Science, F\u00fcrstenallee 11, D-33102 Paderborn, Germany. [email\u00a0protected] #TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020159111","display_name":"Bo Vaaben","orcid":"https://orcid.org/0000-0002-4633-1097"},"institutions":[{"id":"https://openalex.org/I4210104610","display_name":"KSL Consulting (Denmark)","ror":"https://ror.org/0279am519","country_code":"DK","type":"company","lineage":["https://openalex.org/I4210104610"]},{"id":"https://openalex.org/I4210150887","display_name":"Business Academy SouthWest","ror":"https://ror.org/05p5g9717","country_code":"DK","type":"education","lineage":["https://openalex.org/I4210150887"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Bo Vaaben","raw_affiliation_strings":["Carmen Consulting, Copenhagen \u00d8, Denmark","Carmen Consulting, Fruebjergvej 3, 2100, Copenhagen \u00d8, Denmark","Carmen Consulting, Fruebjergvej 3, 2100 Copenhagen \u00d8, Denmark. bo.vaaben@carmen.se#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carmen Consulting, Copenhagen \u00d8, Denmark","institution_ids":["https://openalex.org/I4210104610"]},{"raw_affiliation_string":"Carmen Consulting, Fruebjergvej 3, 2100, Copenhagen \u00d8, Denmark","institution_ids":["https://openalex.org/I4210150887"]},{"raw_affiliation_string":"Carmen Consulting, Fruebjergvej 3, 2100 Copenhagen \u00d8, Denmark. bo.vaaben@carmen.se#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5007364689","https://openalex.org/A5020159111","https://openalex.org/A5033979458","https://openalex.org/A5045377224","https://openalex.org/A5045749522","https://openalex.org/A5074188080"],"corresponding_institution_ids":["https://openalex.org/I206945453","https://openalex.org/I4210104610","https://openalex.org/I4210150887","https://openalex.org/I4210167036","https://openalex.org/I5023651"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":26.2265,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":{"value":0.99810757,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"59","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9998000264167786,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9983000159263611,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7237898111343384},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.7112818956375122},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6470567584037781},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6391023397445679},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.6166833639144897},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5230613350868225},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5147631168365479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5027186870574951},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4371316432952881},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.404903769493103},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1388585865497589}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7237898111343384},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7112818956375122},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6470567584037781},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6391023397445679},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.6166833639144897},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5230613350868225},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5147631168365479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5027186870574951},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4371316432952881},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.404903769493103},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1388585865497589},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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":1,"locations":[{"id":"doi:10.1023/a:1013613701606","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1013613701606","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Heuristics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W90532612","https://openalex.org/W187359699","https://openalex.org/W574550922","https://openalex.org/W1489062326","https://openalex.org/W1490933350","https://openalex.org/W1580354722","https://openalex.org/W1976802689","https://openalex.org/W1978818998","https://openalex.org/W1983743030","https://openalex.org/W2008522454","https://openalex.org/W2017339608","https://openalex.org/W2021078654","https://openalex.org/W2031282107","https://openalex.org/W2085827045","https://openalex.org/W2091984336","https://openalex.org/W2112957923","https://openalex.org/W2119456262","https://openalex.org/W2126386151","https://openalex.org/W2135432705","https://openalex.org/W2144946856","https://openalex.org/W2149205385","https://openalex.org/W2166491841","https://openalex.org/W2167580124","https://openalex.org/W2168328014","https://openalex.org/W2170021258","https://openalex.org/W2752885492","https://openalex.org/W6607619971","https://openalex.org/W6629065498","https://openalex.org/W6629445778","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2060052838","https://openalex.org/W2692124420","https://openalex.org/W1508800643","https://openalex.org/W1998976244","https://openalex.org/W1998257941","https://openalex.org/W2569002095","https://openalex.org/W2053213682","https://openalex.org/W2086683901","https://openalex.org/W3088399109","https://openalex.org/W1995015521"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2016-06-24T00:00:00"}