{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,12]],"date-time":"2026-06-12T09:58:10Z","timestamp":1781258290278,"version":"3.54.1"},"reference-count":26,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T00:00:00Z","timestamp":1603152000000},"content-version":"vor","delay-in-days":324,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["EURO Journal on Transportation and Logistics"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s13676-019-00145-6","type":"journal-article","created":{"date-parts":[[2019,6,26]],"date-time":"2019-06-26T15:03:25Z","timestamp":1561561405000},"page":"713-744","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":14,"title":["Integral column generation for the set partitioning problem"],"prefix":"10.1016","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2295-9795","authenticated-orcid":false,"given":"Adil","family":"Tahir","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guy","family":"Desaulniers","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Issmail","family":"El Hallaoui","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"6","key":"10.1007\/s13676-019-00145-6_bib1","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1287\/opre.20.6.1152","article-title":"On the set-covering problem","volume":"20","author":"Balas","year":"1972","journal-title":"Oper Res"},{"issue":"1","key":"10.1007\/s13676-019-00145-6_bib2","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1287\/opre.23.1.74","article-title":"On the set-covering problem: II. An algorithm for set partitioning","volume":"23","author":"Balas","year":"1975","journal-title":"Oper Res"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib3","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","article-title":"Branch-and-price: column generation for solving huge integer programs","volume":"46","author":"Barnhart","year":"1998","journal-title":"Oper Res"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib4","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1016\/j.ejor.2017.04.049","article-title":"Dynamic constraint and variable aggregation in column generation","volume":"262","author":"Bouarab","year":"2017","journal-title":"Eur J Oper Res"},{"issue":"1","key":"10.1007\/s13676-019-00145-6_bib5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","article-title":"Decomposition principle for linear programs","volume":"8","author":"Dantzig","year":"1960","journal-title":"Oper Res"},{"issue":"2","key":"10.1007\/s13676-019-00145-6_bib6","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","article-title":"Crew pairing at Air France","volume":"97","author":"Desaulniers","year":"1997","journal-title":"Eur J Oper Res"},{"issue":"4","key":"10.1007\/s13676-019-00145-6_bib7","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1287\/ijoc.1100.0425","article-title":"An improved primal simplex algorithm for degenerate linear programs","volume":"23","author":"Elhallaoui","year":"2011","journal-title":"INFORMS J Comput"},{"issue":"4","key":"10.1007\/s13676-019-00145-6_bib8","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1287\/opre.1050.0222","article-title":"Dynamic aggregation of set-partitioning constraints in column generation","volume":"53","author":"Elhallaoui","year":"2005","journal-title":"Oper Res"},{"issue":"2","key":"10.1007\/s13676-019-00145-6_bib9","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s10107-008-0254-5","article-title":"Multi-phase dynamic constraint aggregation for set partitioning type problems","volume":"123","author":"Elhallaoui","year":"2010","journal-title":"Math Program"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib10","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1287\/trsc.35.3.286.10153","article-title":"Simultaneous vehicle and crew scheduling in urban mass transit systems","volume":"35","author":"Haase","year":"2001","journal-title":"Trans Sci"},{"issue":"1","key":"10.1007\/s13676-019-00145-6_bib11","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.trb.2015.03.002","article-title":"Planning, operation, and control of bus transport systems: a literature review","volume":"77","author":"Ibarra-Rojas","year":"2015","journal-title":"Transp Res Part B"},{"key":"10.1007\/s13676-019-00145-6_bib12","series-title":"Column generation, chapter 2","first-page":"33","article-title":"Shortest path problems with resource constraints","author":"Irnich","year":"2005"},{"key":"10.1007\/s13676-019-00145-6_bib13","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.endm.2010.05.088","article-title":"Column generation based primal heuristics","volume":"36","author":"Joncour","year":"2010","journal-title":"Electron Not Discrete Math"},{"issue":"2","key":"10.1007\/s13676-019-00145-6_bib14","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s13676-015-0080-x","article-title":"Airline crew scheduling: models, algorithms, and data sets","volume":"6","author":"Kasirzadeh","year":"2017","journal-title":"Eur J Transp Logist"},{"issue":"6","key":"10.1007\/s13676-019-00145-6_bib15","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1287\/opre.1050.0234","article-title":"Selected topics in column generation","volume":"53","author":"L\u00fcbbecke","year":"2005","journal-title":"Oper Res"},{"issue":"1","key":"10.1007\/s13676-019-00145-6_bib16","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/j.ejor.2007.09.037","article-title":"Column generation in the integral simplex method","volume":"192","author":"R\u00f6nnberg","year":"2009","journal-title":"Eur J Oper Res"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib17","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.ejor.2013.08.036","article-title":"All-integer column generation for set partitioning: basic principles and extensions","volume":"233","author":"R\u00f6nnberg","year":"2014","journal-title":"Eur J Oper Res"},{"issue":"1","key":"10.1007\/s13676-019-00145-6_bib18","first-page":"53","article-title":"Influence of the normalization constraint on the integral simplex using decomposition","volume":"217","author":"Rosat","year":"2016","journal-title":"Discrete Appl Math"},{"key":"10.1007\/s13676-019-00145-6_bib19","doi-asserted-by":"crossref","DOI":"10.1007\/s10107-017-1123-x","article-title":"Integral simplex using decomposition with primal cutting planes","author":"Rosat","year":"2017","journal-title":"Math Program"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib20","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1016\/j.cor.2010.11.003","article-title":"Aircrew pairings with possible repetitions of the same flight number","volume":"40","author":"Saddoune","year":"2013","journal-title":"Comput Oper Res"},{"key":"10.1007\/s13676-019-00145-6_bib21","series-title":"Set-partitioning via integral simplex method","author":"Saxena","year":"2003"},{"issue":"3","key":"10.1007\/s13676-019-00145-6_bib22","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1023\/A:1019758821507","article-title":"An integral simplex algorithm for solving combinatorial optimization problems","volume":"22","author":"Thompson","year":"2002","journal-title":"Comput Optim Appl"},{"key":"10.1007\/s13676-019-00145-6_bib23","first-page":"1544","article-title":"On a method of solution of integer linear programming problems of a special kind","volume":"10","author":"Trubin","year":"1969","journal-title":"Sov Math Doklady"},{"key":"10.1007\/s13676-019-00145-6_bib24","series-title":"Column generation, chapter 12","first-page":"331","article-title":"Implementing mixed integer column generation","author":"Vanderbeck","year":"2005"},{"issue":"2","key":"10.1007\/s13676-019-00145-6_bib25","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1287\/opre.2013.1247","article-title":"Integral simplex using decomposition for the set partitioning problem","volume":"62","author":"Zaghrouti","year":"2014","journal-title":"Oper Res"},{"key":"10.1007\/s13676-019-00145-6_bib26","article-title":"Improving set partitioning problem solutions by zooming around an improving direction","author":"Zaghrouti","year":"2018","journal-title":"Ann Oper Res"}],"container-title":["EURO Journal on Transportation and Logistics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13676-019-00145-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13676-019-00145-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S219243762030042X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S219243762030042X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13676-019-00145-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T03:42:35Z","timestamp":1761882155000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S219243762030042X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["S219243762030042X"],"URL":"https:\/\/doi.org\/10.1007\/s13676-019-00145-6","relation":{},"ISSN":["2192-4376"],"issn-type":[{"value":"2192-4376","type":"print"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Integral column generation for the set partitioning problem","name":"articletitle","label":"Article Title"},{"value":"EURO Journal on Transportation and Logistics","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1007\/s13676-019-00145-6","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2019 THE AUTHORS. Published by Elsevier on behalf of the Association of European Operational Research Societies (EURO). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}]}}