{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:45:10Z","timestamp":1747579510398,"version":"3.40.5"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,11,1]],"date-time":"2001-11-01T00:00:00Z","timestamp":1004572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Annals of Operations Research"],"published-print":{"date-parts":[[2001,11]]},"DOI":"10.1023\/a:1016023415105","type":"journal-article","created":{"date-parts":[[2002,12,29]],"date-time":"2002-12-29T01:59:24Z","timestamp":1041127164000},"page":"239-276","source":"Crossref","is-referenced-by-count":6,"title":["Elastic Constraint Branching, the Wedelin\/Carmen Lagrangian Heuristic and Integer Programming for Personnel Scheduling"],"prefix":"10.1007","volume":"108","author":[{"given":"Andrew J.","family":"Mason","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5087910_CR1","unstructured":"E. Andersson, E. Housos, N. Kohl and D. Wedelin, Crew Pairing Optimization (Kluwer Scientific, 1997) chapter 1, pp. 1-31. See http:\/\/www.cs.chalmers.se\/~dag\/."},{"key":"5087910_CR2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00127080","volume":"1","author":"A. Atamturk","year":"1996","unstructured":"A. Atamturk, G.L. Nemhauser and M.W.P. Savelsbergh, A combined Lagrangian, linear programming and implication heuristic for large-scale set partitioning problems, Journal of Heuristics 1 (1996) 247\u2013259.","journal-title":"Journal of Heuristics"},{"key":"5087910_CR3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1002\/net.3230200103","volume":"20","author":"N. Balakrishnan","year":"1990","unstructured":"N. Balakrishnan and R.T. Wong, A network model for the rotating workforce scheduling problem, Networks 20 (1990) 25\u201342.","journal-title":"Networks"},{"issue":"3","key":"5087910_CR4","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"C. Barnhart, E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh and P.H. Vance, Branch-and-price: Column generation for solving huge integer programs, Operations Research 46(3) (1998) 316\u2013329.","journal-title":"Operations Research"},{"key":"5087910_CR5","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1002\/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2","volume":"37","author":"J.E. Beasley","year":"1990","unstructured":"J.E. Beasley, A Lagrangian heuristic for set covering problems, Naval Research Logistics 37 (1990) 151\u2013164.","journal-title":"Naval Research Logistics"},{"issue":"3","key":"5087910_CR6","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0377-2217(97)00055-6","volume":"98","author":"N. Beaumont","year":"1997","unstructured":"N. Beaumont, Scheduling staff using mixed integer programming, European Journal of Operational Research 98(3) (1997) 473\u2013484.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR7","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1002\/net.3230240704","volume":"24","author":"Y. Van Den Berg","year":"1994","unstructured":"Y. Van Den Berg and D.M. Panton, Personnel shift assignment: Existence conditions and network models, Networks 24 (1994) 385\u2013394.","journal-title":"Networks"},{"key":"5087910_CR8","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/0377-2217(92)90213-S","volume":"58","author":"L. Bianco","year":"1992","unstructured":"L. Bianco, M. Bielli, A. Mingozzi, S. Ricciardelli and M. Spadoni, A heuristic procedure for the crew rostering problem, European Journal of Operational Research 58 (1992) 272\u2013283.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR9","unstructured":"R.E. Bixby, S. Ceria, C.M. McZeal and M.W.P. Savelsbergh, The MIPLIB Library (1996). Available at http:\/\/www.caam.rice.edu\/~bixby\/miplib\/miplib.html."},{"key":"5087910_CR10","first-page":"15","volume":"76","author":"A. Caprara","year":"1995","unstructured":"A. Caprara, M. Fischetti, P. Toth and D. Vigo, A heuristic algorithm for a crew rostering problem arising in railway applictions, Ricerca Operativa 76 (1995) 15\u201336.","journal-title":"Ricerca Operativa"},{"key":"5087910_CR11","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1287\/opre.46.6.820","volume":"46","author":"A. Caprara","year":"1998","unstructured":"A. Caprara, M. Fischetti, P. Toth and D. Vigo, Modeling and solving the crew rostering problem, Operations Research 46 (1998) 820\u2013830.","journal-title":"Operations Research"},{"issue":"5","key":"5087910_CR12","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1287\/opre.47.5.730","volume":"47","author":"A. Caprara","year":"1999","unstructured":"A. Caprara, M. Fischetti and P. Toth, A heuristic method for the set covering problem, Operations Research 47(5) (1999) 730\u2013743.","journal-title":"Operations Research"},{"key":"5087910_CR13","unstructured":"A. Caprara, M. Fischetti and P. Toth, Algorithms for the set covering problem, Technical report OR-98-3, Universit\u00e0 degli Studi di Bologna (1998). See http:\/\/www.or.deis.unibo.it\/staff_pages\/ caprara\/online.html."},{"key":"5087910_CR14","unstructured":"B. Davey, Cost modification heuristics for set partitioning problems and air crew scheduling, Ph.D. thesis, Department of Mathematics, University of Melbourne Australia (1995)."},{"key":"5087910_CR15","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1287\/opre.45.5.649","volume":"45","author":"P.R. Day","year":"1997","unstructured":"P.R. Day and D.M. Ryan, Flight attendant rostering for short-haul airline operations, Operations Research 45 (1997) 649\u2013661.","journal-title":"Operations Research"},{"issue":"2\/3","key":"5087910_CR16","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0377-2217(97)00281-6","volume":"106","author":"K.A. Dowsland","year":"1998","unstructured":"K.A. Dowsland, Nurse scheduling with tabu search and strategic oscillation, European Journal of Operational Research 106(2\/3) (1998) 393\u2013407.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR17","unstructured":"Dr. T. Emden-Weinert, Crew scheduling and staff rostering (2000). http:\/\/people.freenet.de\/Emden-Weinert\/index-e.html."},{"key":"5087910_CR18","unstructured":"T. Emden-Weinert, Bibliography on set covering and set partitioning (2000). http:\/\/people.freenet.de\/Emden-Weinert\/index-e.html."},{"issue":"5","key":"5087910_CR19","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1287\/opre.25.5.760","volume":"25","author":"J. Etcheberry","year":"1977","unstructured":"J. Etcheberry, The set covering problem: A new implicit enumeration algorithm, Operations Research 25(5) (1977) 760\u2013772.","journal-title":"Operations Research"},{"key":"5087910_CR20","volume-title":"Technical report","author":"P. Eveborn","year":"1999","unstructured":"P. Eveborn, Investigating soft branching, Technical report, Division of Optimization, Linkoping University, 58183 Linkoping, Sweden (1999)."},{"issue":"6","key":"5087910_CR21","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1287\/mnsc.36.6.674","volume":"36","author":"M.L. Fisher","year":"1990","unstructured":"M.L. Fisher and P. Kedia, Optimal solution of set covering\/partitioning problems using dual heuristics, Management Science 36(6) (1990) 674\u2013688.","journal-title":"Management Science"},{"issue":"1","key":"5087910_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.27.1.1","volume":"27","author":"M.L. Fisher","year":"1981","unstructured":"M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Management Science 27(1) (1981) 1\u201318.","journal-title":"Management Science"},{"issue":"2","key":"5087910_CR23","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1287\/inte.15.2.10","volume":"15","author":"M.L. Fisher","year":"1985","unstructured":"M.L. Fisher, An applications oriented guide to Lagrangian relaxation, Interfaces 15(2) (1985) 10\u201321.","journal-title":"Interfaces"},{"key":"5087910_CR24","unstructured":"M. Gamache and F. Soumis, A method for optimally solving the rostering problem, Technical report,G-90-40, GERAD, \u00c9cole des Hautes \u00c9tudes Commercials, Montreal, Canada H3T 1V6 (1993)."},{"key":"5087910_CR25","unstructured":"M. Gamache, F. Soumis, D. Villeneuve, J. Desrosiers and \u00c9. G\u00e9linas, The preferential bidding system at Air Canada, Technical report, G-97-12 GERAD and \u00c9cole Polytechnique de Montr\u00e9al and \u00c9cole des Hautes \u00c9tudes Commerciales de Montr\u00e9al and Ad Opt Technologies Inc (1997)."},{"issue":"2","key":"5087910_CR26","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1287\/opre.47.2.247","volume":"47","author":"M. Gamache","year":"1999","unstructured":"M. Gamache, F. Soumis, G. Marquis and J. Desrosiers, A column generation approach for large-scale aircrew rostering problems, Operations Research 47(2) (1999) 247\u2013263.","journal-title":"Operations Research"},{"key":"5087910_CR27","unstructured":"T. Gustafsson, A heuristic approach to column generation for airline crew scheduling, M.Phil. thesis, Chalmers University of Technology (1999)."},{"key":"5087910_CR28","unstructured":"C. Hjorring, Personal communication (2000)."},{"key":"5087910_CR29","volume-title":"ILOG CPLEX 6.5 Users Manual","author":"ILOG","year":"1999","unstructured":"ILOG, ILOG CPLEX 6.5 Users Manual, ILOG Gentilly Cedex, France (1999)."},{"issue":"1","key":"5087910_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(97)00330-5","volume":"107","author":"B. Jaumard","year":"1998","unstructured":"B. Jaumard, F. Semet and T. Vovor, A generalized linear programming model for nurse scheduling, European Journal of Operational Research 107(1) (1998) 1\u201318.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR31","first-page":"19","volume-title":"Large-Scale Combinatorial Optimization with Transportation Science Applications","author":"K.C. Kiwiel","year":"1997","unstructured":"K.C. Kiwiel, P.O. Lindberg and A. Nou, Bregman proximal relaxations of large-scale 0-1 problems, in: Large-Scale Combinatorial Optimization with Transportation Science Applications, ed. A. Nou, Royal Institute of Technology, Stockholm, Sweden (1997) pp. 19\u201337."},{"key":"5087910_CR32","volume-title":"Technical report, tli9912","author":"D. Klabjan","year":"1999","unstructured":"D. Klabjan, E.L. Johnson and G.L. Nemhauser, Solving large airline crew scheduling problems: Random pairing generation and strong branching, Technical report, tli9912, School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, GA 30332-0205 (1999)."},{"key":"5087910_CR33","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/0377-2217(80)90036-3","volume":"4","author":"G. Laporte","year":"1980","unstructured":"G. Laporte, Y. Nobert and J. Biron, Rotating schedules, European Journal of Operational Research 4 (1980) 24\u201330.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR34","unstructured":"J. Larson, Bibliography: Papers on airline OR and related areas (2000). See http:\/\/www.imm.dtu.dk\/~jla\/routebib.html."},{"key":"5087910_CR35","volume-title":"Lagrangian relaxation and dual based methods for solving crew rostering problems","author":"S.-H. Lee","year":"1994","unstructured":"S.-H. Lee, Lagrangian relaxation and dual based methods for solving crew rostering problems, M.Phil. thesis, Department of Engineering Science, University of Auckland, New Zealand (1994)."},{"key":"5087910_CR36","first-page":"19","volume-title":"Large-Scale Combinatorial Optimization with Transportation Science Applications","author":"P.O. Lindberg","year":"1997","unstructured":"P.O. Lindberg and A. Nou, A combined probabilistic and differentiable dual approach to large-scale binary optimization porblems in: Large-Scale Combinatorial Optimization with Transportation Science Applications, ed. A. Nou, Royal Institute of Technology, Stockholm, Sweden (1997) pp. 19\u201337."},{"key":"5087910_CR37","unstructured":"A.J. Mason, Branch and cut and integer programming for cyclic rostering, in: Proceedings of the 1999 Nordic MPS Conference, V\u00e4ster\u00e5s, Sweden (September 1999). See http:\/\/www.esc.auckland.ac.nz\/Mason\/."},{"key":"5087910_CR38","unstructured":"A.J. Mason and D. Nielsen, PETRA: A programmable optimisation engine and toolbox for personnel rostering applications, Technical report, Department of Engineering Science, University of Auckland (1999). See http:\/\/www.esc.auckland.ac.nz\/Mason\/."},{"key":"5087910_CR39","unstructured":"A.J. Mason and M.C. Smith, A nested column generator for solving rostering problems with integer programming in international conference on optimisation, in: International Conference on Optimisation: Techniques and Applications, eds. L. Caccetta, K.L. Teo, P.F. Siew, Y.H. Leung, L.S. Jennings and V. Rehbock (1998). See also http:\/\/www.esc.auckland.ac.nz\/Mason\/."},{"issue":"2","key":"5087910_CR40","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1287\/opre.46.2.161","volume":"46","author":"A.J. Mason","year":"1998","unstructured":"A.J. Mason, D.M. Ryan and D.M. Panton, Integrated simulation, heuristic and optimisation approaches to staff scheduling, Operations Research 46(2) (1998) 161\u2013175.","journal-title":"Operations Research"},{"issue":"3","key":"5087910_CR41","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/S0377-2217(97)00006-4","volume":"104","author":"H.H. Millar","year":"1998","unstructured":"H.H. Millar and M. Kiragu, Cyclic and non-cyclic scheduling of 12 hour shift nurses by network programming, European Journal of Operational Research 104(3) (1998) 582\u2013592.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR42","volume-title":"Large-scale combinatorial optimization with transportation science applications","author":"A. Nou","year":"1997","unstructured":"A. Nou, Large-scale combinatorial optimization with transportation science applications, Ph.D. thesis, Royal Institute of Technology, SE-100 44 Stockholm, Sweden (1997)."},{"key":"5087910_CR43","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/0377-2217(87)90131-7","volume":"31","author":"E.S. Rosenbloom","year":"1987","unstructured":"E.S. Rosenbloom and N.F. Goertzen, Cyclic nurse scheduling, European Journal of Operational Research 31 (1987) 19\u201323.","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"5087910_CR44","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1057\/jors.1992.72","volume":"43","author":"D.M. Ryan","year":"1992","unstructured":"D.M. Ryan, The solution of massive generalised set partitioning problems in aircrew rostering, Journal of the Operational Research Society 43(5) (1992) 459\u2013467.","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"5087910_CR45","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/0377-2217(88)90233-0","volume":"35","author":"D.M. Ryan","year":"1988","unstructured":"D.M. Ryan and J.C. Faulkner, On the integer properties of scheduling set partitioning models, European Journal of Operational Research 35(3) (1988) 442\u2013456.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR46","first-page":"269","volume-title":"Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling","author":"D.M. Ryan","year":"1981","unstructured":"D.M. Ryan and B.A. Foster, An integer programming approach to scheduling, in: Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling, ed. A.Wren (North-Holland, Amsterdam, 1981) pp. 269\u2013280."},{"key":"5087910_CR47","volume-title":"Crew rostering under a seniority preferential bidding environment using column generation","author":"M.O. Thornley","year":"1995","unstructured":"M.O. Thornley, Crew rostering under a seniority preferential bidding environment using column generation, Masters thesis, Department of Engineering Science, University of Auckland, New Zealand (1995)."},{"key":"5087910_CR48","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0167-6377(96)00033-8","volume":"19","author":"F. Vanderbeck","year":"1996","unstructured":"F. Vanderbeck and L.A. Wolsey, An exact algorithm for IP column generation, Operations Research Letters 19 (1996) 151\u2013159.","journal-title":"Operations Research Letters"},{"key":"5087910_CR49","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF02099703","volume":"57","author":"D. Wedelin","year":"1995","unstructured":"D. Wedelin, An algorithm for large scale 0-1 integer programming with application to airline crew scheduling, Annals of Operations Research 57 (1995) 283\u2013301.","journal-title":"Annals of Operations Research"},{"key":"5087910_CR50","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1016\/0377-2217(95)00243-X","volume":"87","author":"D. Wedelin","year":"1995","unstructured":"D.Wedelin, The design of a 0-1 integer optimizer and its application in the Carmen system, European Journal of Operational Research 87 (1995) 722\u2013730.","journal-title":"European Journal of Operational Research"},{"key":"5087910_CR51","unstructured":"L.A. Wolsey, Integer Programming, Interscience Series in Discrete Mathematics and Optimisation (Wiley, 1998)."},{"key":"5087910_CR52","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-3-642-57762-8_12","volume-title":"Computer-Aided Transit Scheduling: Proceedings of the Sixth International Workshop on Computer-Aided Scheduling of Public Transport","author":"A. Wren","year":"1995","unstructured":"A. Wren and J.-M. Rousseau, Bus driver scheduling-an overview, in: Computer-Aided Transit Scheduling: Proceedings of the Sixth International Workshop on Computer-Aided Scheduling of Public Transport, eds. J.R. Daduna, I. Branco and J.M.P. Paixao (Springer-Verlag, Berlin, 1995) pp. 173\u2013187."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016023415105.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016023415105\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016023415105.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:06:45Z","timestamp":1747577205000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016023415105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,11]]},"references-count":52,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2001,11]]}},"alternative-id":["5087910"],"URL":"https:\/\/doi.org\/10.1023\/a:1016023415105","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2001,11]]}}}