{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T19:05:48Z","timestamp":1774551948907,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,10,6]],"date-time":"2013-10-06T00:00:00Z","timestamp":1381017600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s11590-013-0692-8","type":"journal-article","created":{"date-parts":[[2013,10,5]],"date-time":"2013-10-05T06:23:49Z","timestamp":1380954229000},"page":"1721-1734","source":"Crossref","is-referenced-by-count":48,"title":["Branch-and-price approach for the multi-skill project scheduling problem"],"prefix":"10.1007","volume":"8","author":[{"given":"Carlos","family":"Montoya","sequence":"first","affiliation":[]},{"given":"Odile","family":"Bellenguez-Morineau","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Pinson","sequence":"additional","affiliation":[]},{"given":"David","family":"Rivreau","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,10,6]]},"reference":[{"key":"692_CR1","doi-asserted-by":"crossref","unstructured":"Artigues, C., Demassey, S., N\u00e9ron, E., Ebooks Corporation: Resource-constrained project scheduling. Wiley Online Library, New York (2008)","DOI":"10.1002\/9780470611227"},{"key":"692_CR2","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1023\/A:1018995000688","volume":"92","author":"P Baptiste","year":"1999","unstructured":"Baptiste, P., Le Pape, C., Nuijten, W.: Satisfiability tests and time-bound adjustmentsfor cumulative scheduling problems. Ann. Oper. Res. 92, 305\u2013333 (1999)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"692_CR3","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.ejor.2003.06.046","volume":"164","author":"JF Bard","year":"2005","unstructured":"Bard, J.F., Purnomo, H.W.: Preference scheduling for nurses using column generation. Eur. J. Oper. Res. 164(2), 510\u2013534 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"692_CR4","doi-asserted-by":"crossref","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 316\u2013329 (1998)","DOI":"10.1287\/opre.46.3.316"},{"issue":"1","key":"692_CR5","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10479-007-0220-2","volume":"155","author":"J Beli\u00ebn","year":"2007","unstructured":"Beli\u00ebn, J., Demeulemeester, E.: On the trade-off between staff-decomposed and activity-decomposed column generation for a staff scheduling problem. Ann. Oper. Res. 155(1), 143\u2013166 (2007)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"692_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10288-007-0038-4","volume":"6","author":"O Bellenguez-Morineau","year":"2008","unstructured":"Bellenguez-Morineau, O.: Methods to solve multi-skill project scheduling problem. 4OR Q. J. Oper. Res. 6(1), 85\u201388 (2008)","journal-title":"4OR Q. J. Oper. Res."},{"key":"692_CR7","unstructured":"Bellenguez-Morineau, O., N\u00e9ron, E.: Tabu search for the multi-skill project scheduling problem. J. Oper. Logist. (to appear)"},{"key":"692_CR8","doi-asserted-by":"crossref","unstructured":"Bellenguez-Morineau, O., N\u00e9ron, E.: Lower bounds for the multi-skill project scheduling problem with hierarchical levels of skills. In: Practice and Theory of Automated Timetabling V: 5th International Conference, PATAT 2004, Pittsburgh, PA, USA, revised selected papers, pp. 229\u2013243 (2005)","DOI":"10.1007\/11593577_14"},{"issue":"1","key":"692_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0377-2217(98)00204-5","volume":"112","author":"P Brucker","year":"1999","unstructured":"Brucker, P., Drexl, A., M\u00f6hring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112(1), 3\u201341 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"692_CR10","doi-asserted-by":"crossref","unstructured":"Busacker, R.G., Gowen, P.J.: A procedure for determining a family of minimum-cost-flow patterns. Oper. Res. Off. Tech. Rep. 15, 1961","DOI":"10.21236\/AD0249662"},{"issue":"3","key":"692_CR11","first-page":"311","volume":"25","author":"J Carlier","year":"1991","unstructured":"Carlier, J., Latapie, B.: Un m\u00e9thode arborescente pour r\u00e9soudre les probl\u00e8mes cumulatifs. RAIRO. Recherche op\u00e9rationnelle 25(3), 311\u2013340 (1991)","journal-title":"RAIRO. Recherche op\u00e9rationnelle"},{"issue":"1","key":"692_CR12","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/S0377-2217(98)00136-2","volume":"116","author":"ZL Chen","year":"1999","unstructured":"Chen, Z.L., Powell, W.B.: A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem. Eur. J. Oper. Res. 116(1), 220\u2013232 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"692_CR13","doi-asserted-by":"crossref","unstructured":"Cordeau, J.F., Laporte, G., Pasin, F., Ropke, S.: Scheduling technicians and tasks in a telecommunications company. J. Sched., 1\u201317 (2010)","DOI":"10.1007\/s10951-010-0188-7"},{"key":"692_CR14","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1007\/s00291-010-0233-0","volume":"34","author":"I Correia","year":"2012","unstructured":"Correia, I., Louren\u00e7o, L.L., Saldanha-da Gama, F.: Project scheduling with flexible resources; formulation and inequalities. OR Spectr. 34, 635\u2013663 (2012)","journal-title":"OR Spectr."},{"issue":"1","key":"692_CR15","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition principle for linear programs. Oper. Res. 8(1), 101\u2013111 (1960)","journal-title":"Oper. Res."},{"issue":"4","key":"692_CR16","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1016\/j.cor.2007.12.011","volume":"36","author":"A Dohn","year":"2009","unstructured":"Dohn, A., Kolind, E., Clausen, J.: The manpower allocation problem with time windows and job-teaming constraints: a branch-and-price approach. Comput. Oper. Res. 36(4), 1145\u20131157 (2009)","journal-title":"Comput. Oper. Res."},{"key":"692_CR17","doi-asserted-by":"crossref","unstructured":"F\u0131rat, M., Hurkens, C.A.J.: An improved mip-based approach for a multi-skill workforce scheduling problem. J. Schedul., 1\u201318 (2011)","DOI":"10.1007\/s10951-011-0245-x"},{"key":"692_CR18","doi-asserted-by":"crossref","unstructured":"G\u00e9linas, S., Soumis, F.: Dantzig\u2013Wolfe decomposition for job shop scheduling. Column Gener., 271\u2013302 (2005)","DOI":"10.1007\/0-387-25486-2_10"},{"issue":"6","key":"692_CR19","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"PC Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting-stock problem. Oper. Res. 9(6), 849\u2013859 (1961)","journal-title":"Oper. Res."},{"issue":"2","key":"692_CR20","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s00291-009-0169-4","volume":"32","author":"C Heimerl","year":"2010","unstructured":"Heimerl, C., Kolisch, R.: Scheduling and staffing multiple projects with a multi-skilled workforce. OR spectr. 32(2), 343\u2013368 (2010)","journal-title":"OR spectr."},{"issue":"1","key":"692_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(97)00330-5","volume":"107","author":"B Jaumard","year":"1998","unstructured":"Jaumard, B., Semet, F., Vovor, T.: A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res. 107(1), 1\u201318 (1998)","journal-title":"Eur. J. Oper. Res."},{"key":"692_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/B:ANOR.0000019146.40715.1d","volume":"128","author":"H Jiang","year":"2004","unstructured":"Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: theory and applications, Part I and II. Ann. Oper. Res. 128, 1\u20134 (2004)","journal-title":"Ann. Oper. Res."},{"key":"692_CR23","unstructured":"Kolisch, R., Sprecher, A.: Project scheduling problem library-psplib. l\u00ednea. Consulta 13. http:\/\/www.bwl.uni-kiel.de\/Prod\/psplib\/ (2000)"},{"issue":"3","key":"692_CR24","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s10951-008-0079-3","volume":"12","author":"H Li","year":"2009","unstructured":"Li, H., Womer, K.: Scheduling projects with multi-skilled personnel by a hybrid milp\/cp benders decomposition algorithm. J. Schedul. 12(3), 281\u2013298 (2009)","journal-title":"J. Schedul."},{"key":"692_CR25","doi-asserted-by":"crossref","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected topics in column generation. Oper. Res., 1007\u20131023 (2005)","DOI":"10.1287\/opre.1050.0234"},{"key":"692_CR26","unstructured":"Mason, A.J., Smith, M.C.: A nested column generator for solving rostering problems with integer programming. In: International Conference on Optimisation: Techniques and Applications, pp. 827\u2013834. Citeseer (1998)"},{"issue":"3","key":"692_CR27","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1002\/(SICI)1520-6750(200004)47:3<185::AID-NAV1>3.0.CO;2-7","volume":"47","author":"A Mehrotra","year":"2000","unstructured":"Mehrotra, A., Murphy, K.E., Trick, M.A.: Optimal shift scheduling: a branch-and-price approach. Naval Res. Logist. (NRL) 47(3), 185\u2013200 (2000)","journal-title":"Naval Res. Logist. (NRL)"},{"key":"692_CR28","doi-asserted-by":"crossref","unstructured":"Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Manag. Sci., 714\u2013729 (1998)","DOI":"10.1287\/mnsc.44.5.714"},{"key":"692_CR29","unstructured":"N\u00e9ron, E., Baptista, D.: Heuristics for multi-skill project scheduling problem. In: International Symposium on Combinatorial, Optimization (CO\u20192002) (2002)"},{"key":"692_CR30","unstructured":"N\u00e9ron, E., Carlier, J.: Du flow-shop hybride au probleme cumulatif (1999)"},{"key":"692_CR31","doi-asserted-by":"crossref","unstructured":"Patterson, J,H., Slowinski, R., Talbot, F.B., Weglarz, J.: An algorithm for a general class of precedence and resource constrained scheduling problems. Adv. Project Sched., 3\u201328 (1989)","DOI":"10.1016\/B978-0-444-87358-3.50005-5"},{"issue":"6","key":"692_CR32","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1287\/opre.45.6.831","volume":"45","author":"M Savelsbergh","year":"1997","unstructured":"Savelsbergh, M.: A branch-and-price algorithm for the generalized assignment problem. Oper. Res. 45(6), 831\u2013841 (1997)","journal-title":"Oper. Res."},{"issue":"2","key":"692_CR33","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1287\/ijoc.12.2.111.11896","volume":"12","author":"JM Akker Van Den","year":"2000","unstructured":"Van Den Akker, J.M., Hurkens, C.A.J., Savelsbergh, M.W.P.: Time-indexed formulations for machine scheduling problems: column generation. INFORMS J. Comput. 12(2), 111\u2013124 (2000)","journal-title":"INFORMS J. Comput."},{"issue":"1","key":"692_CR34","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1287\/ijoc.14.1.37.7706","volume":"14","author":"M Akker Van den","year":"2002","unstructured":"Van den Akker, M., Hoogeveen, H., de Velde, S.: Combining column generation and Legrangean relaxation to solve a single-machine common due date problem. INFORMS J. Comput. 14(1), 37 (2002)","journal-title":"INFORMS J. Comput."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0692-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11590-013-0692-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-013-0692-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T05:37:29Z","timestamp":1564378649000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11590-013-0692-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,6]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["692"],"URL":"https:\/\/doi.org\/10.1007\/s11590-013-0692-8","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,6]]}}}