{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T11:26:59Z","timestamp":1747654019303},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540649793"},{"type":"electronic","value":"9783540498032"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0055881","type":"book-chapter","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T20:57:50Z","timestamp":1154033870000},"page":"53-77","source":"Crossref","is-referenced-by-count":6,"title":["Generalized assignment-type problems a powerful modeling scheme"],"prefix":"10.1007","author":[{"given":"Jacques A.","family":"Ferland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,24]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0305-0548(89)90053-1","volume":"16","author":"J. Aubin","year":"1989","unstructured":"Aubin, J., Ferland, J.A.: A Large Scale Timetabling Problem. Computers and Operations Research 16 (1989), 67\u201377.","journal-title":"Computers and Operations Research"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0038-0121(96)00010-9","volume":"30","author":"I. Berrada","year":"1996","unstructured":"Berrada, I., Ferland, J.A., Michelon, P.: A Multi-Objective Approach to Nurse Scheduling with both Hard and Soft Constraints. Socio-Economic Planning Science 30 (1996), 183\u2013193.","journal-title":"Socio-Economic Planning Science"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/BF02023074","volume":"41","author":"M. Charest","year":"1993","unstructured":"Charest, M., Ferland, J.A.: Preventive Maintenance Scheduling of Power Generating Units. Annals of Operations Research 41 (1993), 185\u2013206.","journal-title":"Annals of Operations Research"},{"key":"4_CR4","volume-title":"Doctoral dissertation","author":"D. Costa","year":"1995","unstructured":"Costa, D.: M\u00e9thodes de r\u00e9solution constructives, s\u00e9quentielles et \u00e9volutives pour des probl\u00e8mes d\u2019affectations sous contraintes. Doctoral dissertation, Department of Mathematics, \u00e9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (1995)."},{"key":"4_CR5","first-page":"161","volume":"33","author":"D. Costa","year":"1995","unstructured":"Costa, D.: An Evolutionary Tabu Search Algorithm and the NHL Scheduling Problem. INFOR 33 (1995), 161\u2013178.","journal-title":"INFOR"},{"key":"4_CR6","volume-title":"Handbook of Genetic Algorithms","author":"L. Davis","year":"1991","unstructured":"Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)."},{"key":"4_CR7","volume-title":"Publication #1112","author":"J.A. Ferland","year":"1998","unstructured":"Ferland, J.A., Berrada, I., Nabli, I., Ahiod, B., Michelon, P., Gascon, V.: Generalized Assignment-Type Goal Programming Problem and Application to Nurse Scheduling. Publication #1112, D\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada (1998)."},{"key":"4_CR8","first-page":"14","volume":"29","author":"J.A. Ferland","year":"1991","unstructured":"Ferland, J.A., Fleurent, C.: Computer Aided Scheduling for a Sport League. INFOR 29 (1991), 14\u201325.","journal-title":"INFOR"},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1287\/opre.44.2.347","volume":"44","author":"J.A. Ferland","year":"1996","unstructured":"Ferland, J.A., Hertz, A., Lavoie, A.: An Object-Oriented Methodology for Solving Assignment-Type Problems with Neighborhood Search Techniques. Operations Research 44 (1996), 347\u2013359.","journal-title":"Operations Research"},{"key":"4_CR10","volume-title":"Publication #1068","author":"J.A. Ferland","year":"1998","unstructured":"Ferland, J.A., Ichoua, S., Lavoie, A., Gagn\u00e9, E.: Scheduling Medical School Students\u2019 Internships Using Tabu Search Methods with Intensification and Diversification. Publication #1068, d\u00e9partement d\u2019informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada (1998)."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0166-218X(92)90247-8","volume":"35","author":"J.A. Ferland","year":"1992","unstructured":"Ferland, J.A., Lavoie, A.: Exchange Procedures for Timetabling Problems. Discrete Applied Mathematics 35 (1992), 237\u2013253.","journal-title":"Discrete Applied Mathematics"},{"key":"4_CR12","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1090\/dimacs\/026\/29","volume":"26","author":"C. Fleurent","year":"1996","unstructured":"Fleurent, C., Ferland, J.A.: Object-Oriented Implementation of Heuristic Search Methods for Graph Coloring, Maximum Clique, and Satisfiability. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 26 (1996), 619\u2013652.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/BF02125407","volume":"63","author":"C. Fleurent","year":"1996","unstructured":"Fleurent, C., Ferland, J.A.: Genetic and Hybrid Algorithms for Graph Coloring. Annals of Operations Research 63 (1996), 437\u2013461.","journal-title":"Annals of Operations Research"},{"key":"4_CR14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1090\/dimacs\/016\/08","volume":"16","author":"C. Fleurent","year":"1994","unstructured":"Fleurent, C., Ferland, J.A.: Genetic Hybrids for the Quadratic Assignment Problem. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 16 (1994), 173\u2013187.","journal-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1016\/0305-0548(86)90048-1","volume":"13","author":"F. Glover","year":"1986","unstructured":"Glover, F.: Future Paths for Integer Programming and Links to Artificial Intelligence. Computer and Operations Research 13 (1986), 533\u2013549.","journal-title":"Computer and Operations Research"},{"key":"4_CR16","first-page":"70","volume-title":"Combinatorial Problems","author":"F. Glover","year":"1993","unstructured":"Glover, F. and Laguna, M.: Tabu Search. In: Reeves, C. (ed): Combinatorial Problems. Blackwell Scientific Publishing, New-York (1993), 70\u2013150."},{"key":"4_CR17","volume-title":"Genetic Algorithms in Search, Optimization, and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading Massachusetts (1989)."},{"key":"4_CR18","unstructured":"Hansen, P.: The Steepest Ascent, Mildest Descent Heuristic for Combinatorial Programming. Congress on Numerical Methods in Combinatorial Optimization, Capri, Italy (1986)."},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/BF02239976","volume":"39","author":"A. Hertz","year":"1987","unstructured":"Hertz, A., DeWerra, D.: Using Tabu Search Techniques for Graph Coloring. Computing 39 (1987), 345\u2013351.","journal-title":"Computing"},{"key":"4_CR20","volume-title":"Introduction to Operations Resarch","author":"F.S. Hillier","year":"1990","unstructured":"Hillier, F.S., Lieberman, G.J.: Introduction to Operations Resarch. 5th edn. McGraw-Hill, New York (1990).","edition":"5th edn."},{"key":"4_CR21","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"D.S. Johnson","year":"1989","unstructured":"Johnson, D.S., Aragon, C.R., McGeoch, L.A., Shevon, C.: Optimisation by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning. Operations Research 37 (1989), 865\u2013892.","journal-title":"Operations Research"},{"key":"4_CR22","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1016\/0305-0548(94)90018-3","volume":"21","author":"J.P. Kelly","year":"1994","unstructured":"Kelly, J.P., Lagana, M., Glover, F.: A Study of Diversification Strategies for the Quadratic Assignment Problem. Computers and Operations Research 21 (1994), 885\u2013893.","journal-title":"Computers and Operations Research"},{"volume-title":"Modern Heuristic Techniques for Combinatorial Problems","year":"1993","key":"4_CR23","unstructured":"Reeves, C. (ed.): Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publishing, New York (1993)."},{"key":"4_CR24","volume-title":"Doctoral dissertation","author":"V. Robert","year":"1996","unstructured":"Robert, V.: La confection d\u2019horaires par d\u00e9composition en sous-probl\u00e8mes d\u2019affectation. Doctoral dissertation, Department of Mathematics, \u00e9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland (1996)."},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/BF01580430","volume":"3","author":"C.T. Ross","year":"1975","unstructured":"Ross, C.T., Soland, R.M.: A Branch and Bound Algorithm for the Generalized Assignment Problem. Mathematical Programming 3 (1975), 91\u2013103.","journal-title":"Mathematical Programming"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0377-2217(82)90202-8","volume":"11","author":"H.D. Sherali","year":"1981","unstructured":"Sherali, H.D.: Equivalent Weights for Lexicographic Multi-Objective Programs: Characterizations and Computations. European Journal of Operational Research 11 (1981), 367\u2013379.","journal-title":"European Journal of Operational Research"},{"key":"4_CR27","volume-title":"Multiple Criteria Optimization: Theory, Computation, and Application","author":"R.E. Steuer","year":"1989","unstructured":"Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Application. Krieger, Malabar Florida (1989)."}],"container-title":["Lecture Notes in Computer Science","Practice and Theory of Automated Timetabling II"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0055881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T18:11:41Z","timestamp":1549908701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0055881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540649793","9783540498032"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/bfb0055881","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}