{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T04:43:24Z","timestamp":1656564204441},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T00:00:00Z","timestamp":1650326400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T00:00:00Z","timestamp":1650326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s43069-022-00136-w","type":"journal-article","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T05:04:35Z","timestamp":1650344675000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Distributed Integral Column Generation for Set Partitioning Problems"],"prefix":"10.1007","volume":"3","author":[{"given":"Omar","family":"Foutlane","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Issmail","family":"El Hallaoui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Hansen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,19]]},"reference":[{"key":"136_CR1","doi-asserted-by":"crossref","unstructured":"Dantzig G, Wolfe P (1960) Decomposition principle for linear programs. Oper Res 8:101\u2013111","DOI":"10.1287\/opre.8.1.101"},{"key":"136_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.23.1.1","volume":"23","author":"M Desrochers","year":"1989","unstructured":"Desrochers M, Soumis F (1989) A column generation approach to the urban transit crew scheduling problem. Trans Sci 23:1\u201313","journal-title":"Trans Sci"},{"key":"136_CR3","doi-asserted-by":"crossref","unstructured":"Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper Res 46(3):316\u2013329","DOI":"10.1287\/opre.46.3.316"},{"key":"136_CR4","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","volume":"2","author":"G Desaulniers","year":"1997","unstructured":"Desaulniers G, Desrosiers J, Dumas Y, Marc S, Rioux B, Solomon M, Soumis F (1997) Crew pairing at Air France. Eur J Oper Res 2:245\u2013259","journal-title":"Eur J Oper Res"},{"issue":"6","key":"136_CR5","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"KL Hoffman","year":"1993","unstructured":"Hoffman KL, Padberg M (1993) Solving airline crew-scheduling problems by branch-and-cut. Manage Sci 39(6):657\u2013682","journal-title":"Manage Sci"},{"issue":"2","key":"136_CR6","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1287\/opre.47.2.247","volume":"47","author":"M Gamache","year":"1999","unstructured":"Gamache M, Soumis F, Marquis G, Desrosiers J (1999) A column generation approach for large-scale aircrew rostering problems. Oper Res 47(2):247\u2013263","journal-title":"Oper Res"},{"key":"136_CR7","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Co., San Francisco, USA"},{"key":"136_CR8","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1287\/opre.2013.1247","volume":"62","author":"A Zaghrouti","year":"2014","unstructured":"Zaghrouti A, Soumis F, El Hallaoui I (2014) Integral simplex using decomposition for the set partitioning problem. Oper Res 62:435\u2013449","journal-title":"Oper Res"},{"key":"136_CR9","doi-asserted-by":"crossref","unstructured":"El Hallaoui I, Metrane A, Soumis F, Desaulniers G (2011) An improved primal simplex algorithm for degenerate linear programs","DOI":"10.1287\/ijoc.1100.0425"},{"issue":"1","key":"136_CR10","first-page":"53","volume":"217","author":"S Rosat","year":"2016","unstructured":"Rosat S, Elhallaoui I, Soumis F, Chakour D (2016) Influence of the normalization constraint on the integral simplex using decomposition. Disc Appl Math 217(1):53\u201370","journal-title":"Disc Appl Math"},{"key":"136_CR11","doi-asserted-by":"crossref","unstructured":"Rosat S, Elhallaoui I, Soumis F, Chakour D, Lodi A (2017a) Integral simplex using decomposition with primal cutting planes. Math Program","DOI":"10.1007\/s10107-017-1123-x"},{"key":"136_CR12","doi-asserted-by":"crossref","unstructured":"Zaghrouti A, El\u00a0Hallaoui I, Soumis F (2018) Improving set partitioning problem solutions by zooming around an improving direction. Ann Oper Res","DOI":"10.1007\/s10479-018-2868-1"},{"key":"136_CR13","doi-asserted-by":"crossref","unstructured":"Foutlane O, El Hallaoui I, Hansen P. (2019). Integral simplex with double decomposition for set partitioning problems. Computers & Operations Research. 111:243\u2013257.","DOI":"10.1016\/j.cor.2019.06.016"},{"key":"136_CR14","unstructured":"Foutlane O, El Hallaoui I, Hansen P (2018) Distributed integral simplex for clustering. Cahiers du Gerad, G-2018-31, HEC Montreal"},{"key":"136_CR15","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1287\/opre.23.1.74","volume":"23","author":"E Balas","year":"1975","unstructured":"Balas E, Padberg MW (1975) On the set-covering problem: II. An algorithm for set partitioning. Oper Res 23:74\u201390","journal-title":"Oper Res"},{"key":"136_CR16","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1972","unstructured":"Kernighan BW, Lin S (1972) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49:291\u2013307","journal-title":"Bell Syst Tech J"},{"key":"136_CR17","doi-asserted-by":"crossref","unstructured":"Joncour C, Michel S, Sadykov R, Vanderbeck F (2010) Column generation based primal heuristics. Electron Notes Disc Math 36:695\u2013702","DOI":"10.1016\/j.endm.2010.05.088"},{"key":"136_CR18","doi-asserted-by":"crossref","unstructured":"Saddoune M, Desaulniers G, Soumis F (2013) Aircrew pairings with possible repetitions of the same flight number. Comput Oper Res 40(3):805\u2013814","DOI":"10.1016\/j.cor.2010.11.003"},{"issue":"2","key":"136_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s13676-015-0080-x","volume":"6","author":"A Kasirzadeh","year":"2017","unstructured":"Kasirzadeh A, Saddoune M, Soumis F (2017) Airline crew scheduling: Models, algorithms, and data sets. Euro J Trans Logist 6(2):111\u2013137","journal-title":"Euro J Trans Logist"},{"key":"136_CR20","doi-asserted-by":"crossref","unstructured":"Haase K, Desaulniers G, Desrosiers J (2001) Simultaneous vehicle and crew scheduling in urban mass transit systems. Trans Sci 35(3):286\u2013303","DOI":"10.1287\/trsc.35.3.286.10153"},{"key":"136_CR21","doi-asserted-by":"crossref","unstructured":"Rosat S, Quesnel F, Elhallaoui I, Soumis F (2017b) Dynamic penalization of fractional directions in the integral simplex using decomposition: Application to aircrew scheduling. Eur J Oper Res 263:1007\u20131018","DOI":"10.1016\/j.ejor.2017.05.047"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-022-00136-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-022-00136-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-022-00136-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T04:24:51Z","timestamp":1656563091000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-022-00136-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,19]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["136"],"URL":"https:\/\/doi.org\/10.1007\/s43069-022-00136-w","relation":{},"ISSN":["2662-2556"],"issn-type":[{"value":"2662-2556","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,19]]},"assertion":[{"value":"12 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"27"}}