{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:54:42Z","timestamp":1767707682569,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319122854"},{"type":"electronic","value":"9783319122861"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-12286-1_23","type":"book-chapter","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T10:20:04Z","timestamp":1412072404000},"page":"225-234","source":"Crossref","is-referenced-by-count":14,"title":["Modified Choice Function Heuristic Selection for the Multidimensional Knapsack Problem"],"prefix":"10.1007","author":[{"given":"John H.","family":"Drake","sequence":"first","affiliation":[]},{"given":"Ender","family":"\u00d6zcan","sequence":"additional","affiliation":[]},{"given":"Edmund K.","family":"Burke","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., \u00d6zcan, E., Woodward, J.: A Classification of Hyper-heuristic Approaches. In: Handbook of Metaheuristics, 2nd edn., pp. 449\u2013468. Springer (2010)","DOI":"10.1007\/978-1-4419-1665-5_15"},{"issue":"12","key":"23_CR2","doi-asserted-by":"publisher","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"E.K. Burke","year":"2013","unstructured":"Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., \u00d6zcan, E., Qu, R.: Hyper-heuristics: A survey of the state of the art. Journal of the Operational Research Society\u00a064(12), 1695\u20131724 (2013)","journal-title":"Journal of the Operational Research Society"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"S\u00f6rensen, K., Glover, F.: Metaheuristics. In: Encyclopedia of Operations Research and Management Science, pp. 960\u2013970. Springer (2013)","DOI":"10.1007\/978-1-4419-1153-7_1167"},{"key":"23_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-37207-0_3","volume-title":"Genetic Programming","author":"J.H. Drake","year":"2013","unstructured":"Drake, J.H., Kililis, N., \u00d6zcan, E.: Generation of vns components with grammatical evolution for vehicle routing. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.\u015e., Hu, B. (eds.) EuroGP 2013. LNCS, vol.\u00a07831, pp. 25\u201336. Springer, Heidelberg (2013)"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1109\/UKCI.2013.6651310","volume-title":"Proceedings of the 13th Annual Workshop on Computational Intelligence (UKCI 2013)","author":"W.G. Jackson","year":"2013","unstructured":"Jackson, W.G., \u00d6zcan, E., Drake, J.H.: Late acceptance-based selection hyper-heuristics for cross-domain heuristic search. In: Proceedings of the 13th Annual Workshop on Computational Intelligence (UKCI 2013), pp. 228\u2013235. IEEE Press, Surrey (2013)"},{"key":"23_CR6","unstructured":"Fisher, H., Thompson, G.: Probabilistic learning combinations of local job-shop scheduling rules. In: Factory Scheduling Conference, Carnegie Institute of Technology (1961)"},{"issue":"6","key":"23_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"E.K. Burke","year":"2003","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics\u00a09(6), 451\u2013470 (2003)","journal-title":"Journal of Heuristics"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Gibbs, J., Kendall, G., \u00d6zcan, E.: Scheduling english football fixtures over the holiday period using hyper-heuristics. In: Schaefer, R., Cotta, C., Ko\u0142odziej, J., Rudolph, G. (eds.) PPSN XI, Part I. LNCS, vol.\u00a06238, pp. 496\u2013505. Springer, Heidelberg (2010)","DOI":"10.1007\/978-3-642-15844-5_50"},{"key":"23_CR9","first-page":"257","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011)","author":"E. L\u00f3pez-Camacho","year":"2011","unstructured":"L\u00f3pez-Camacho, E., Terashima-Mar\u00edn, H., Ross, P.: A hyper-heuristic for solving one and two-dimensional bin packing problems. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2011), pp. 257\u2013258. ACM, Dublin (2011)"},{"issue":"12","key":"23_CR10","doi-asserted-by":"publisher","first-page":"1753","DOI":"10.1057\/jors.2013.24","volume":"64","author":"B. Kiraz","year":"2013","unstructured":"Kiraz, B., Uyar, A.S., \u00d6zcan, E.: Selection hyper-heuristics in dynamic environments. Journal of the Operational Research Society\u00a064(12), 1753\u20131769 (2013)","journal-title":"Journal of the Operational Research Society"},{"key":"23_CR11","unstructured":"Drake, J.H., \u00d6zcan, E., Burke, E.K.: Controlling crossover in a selection hyper-heuristic framework. Technical Report No. NOTTCS-TR-SUB-1104181638-4244, School of Computer Science, University of Nottingham (2011)"},{"key":"23_CR12","first-page":"76","volume-title":"Proceedings of the 11th IEEE International Conference on Cybernetic Intelligent Systems (CIS 2012)","author":"J.H. Drake","year":"2012","unstructured":"Drake, J.H., Hyde, M., Ibrahim, K., \u00d6zcan, E.: A genetic programming hyper-heuristic for the multidimensional knapsack problem. In: Proceedings of the 11th IEEE International Conference on Cybernetic Intelligent Systems (CIS 2012), pp. 76\u201380. IEEE Press, Limerick (2012)"},{"issue":"1","key":"23_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.3233\/IDA-2008-12102","volume":"12","author":"E. \u00d6zcan","year":"2008","unstructured":"\u00d6zcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intelligent Data Analysis\u00a012(1), 3\u201323 (2008)","journal-title":"Intelligent Data Analysis"},{"key":"23_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/3-540-44629-X_11","volume-title":"Practice and Theory of Automated Timetabling III","author":"P. Cowling","year":"2001","unstructured":"Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol.\u00a02079, pp. 176\u2013190. Springer, Heidelberg (2001)"},{"key":"23_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1007\/978-3-540-77345-0_25","volume-title":"Practice and Theory of Automated Timetabling VI","author":"B. Bilgin","year":"2007","unstructured":"Bilgin, B., \u00d6zcan, E., Korkmaz, E.E.: An experimental study on hyper-heuristics and exam timetabling. In: Burke, E.K., Rudov\u00e1, H. (eds.) PATAT 2007. LNCS, vol.\u00a03867, pp. 394\u2013412. Springer, Heidelberg (2007)"},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1109\/CEC.2009.4983054","volume-title":"Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009)","author":"E. \u00d6zcan","year":"2009","unstructured":"\u00d6zcan, E., Bykov, Y., Birben, M., Burke, E.K.: Examination timetabling using late acceptance hyper-heuristics. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2009), pp. 997\u20131004. IEEE Press, Trondheim (2009)"},{"issue":"1","key":"23_CR17","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s10479-010-0782-2","volume":"196","author":"E.K. Burke","year":"2012","unstructured":"Burke, E.K., Kendall, G., Misir, M., \u00d6zcan, E.: Monte carlo hyper-heuristics for examination timetabling. Annals of Operations Research\u00a0196(1), 73\u201390 (2012)","journal-title":"Annals of Operations Research"},{"key":"23_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/978-3-642-32964-7_31","volume-title":"Parallel Problem Solving from Nature - PPSN XII","author":"J.H. Drake","year":"2012","unstructured":"Drake, J.H., \u00d6zcan, E., Burke, E.K.: An improved choice function heuristic selection for cross domain heuristic search. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part II. LNCS, vol.\u00a07492, pp. 307\u2013316. Springer, Heidelberg (2012)"},{"key":"23_CR19","unstructured":"Ochoa, G., Hyde, M.: The cross-domain heuristic search challenge (CHeSC 2011) (2011), \n                      http:\/\/www.asap.cs.nott.ac.uk\/chesc2011\/"},{"key":"23_CR20","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman & Co., New York (1979)"},{"issue":"1","key":"23_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1287\/opre.15.1.83","volume":"15","author":"H.M. Weingartner","year":"1967","unstructured":"Weingartner, H.M., Ness, D.N.: Methods for the solution of the multidimensional 0\/1 knapsack problem. Operations Research\u00a015(1), 83\u2013103 (1967)","journal-title":"Operations Research"},{"key":"23_CR22","unstructured":"Glover, F., Kochenberger, G.: Benchmarks for \u201cthe multiple knapsack problem\u201d (n.d.), \n                      http:\/\/hces.bus.olemiss.edu\/tools.html"},{"key":"23_CR23","unstructured":"Burke, E.K., Bykov, Y.: A late acceptance strategy in hill-climbing for exam timetabling problems. In: Proceedings of the International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), Montreal, Canada (2008) Extended Abstract"},{"issue":"1","key":"23_CR24","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1009642405419","volume":"4","author":"P.C. Chu","year":"1998","unstructured":"Chu, P.C., Beasley, J.E.: A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics\u00a04(1), 63\u201386 (1998)","journal-title":"Journal of Heuristics"},{"issue":"8-9","key":"23_CR25","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1007\/s00500-008-0354-4","volume":"13","author":"E. \u00d6zcan","year":"2009","unstructured":"\u00d6zcan, E., Basaran, C.: A case study of memetic algorithms for constraint optimization. Soft Computing\u00a013(8-9), 871\u2013882 (2009)","journal-title":"Soft Computing"},{"issue":"2","key":"23_CR26","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A","volume":"34","author":"H. Pirkul","year":"1987","unstructured":"Pirkul, H.: A heuristic solution procedure for the multiconstraint zero-one knapsack problem. Naval Research Logistics\u00a034(2), 161\u2013172 (1987)","journal-title":"Naval Research Logistics"},{"issue":"1-3","key":"23_CR27","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0166-218X(94)90209-7","volume":"49","author":"A. Freville","year":"1994","unstructured":"Freville, A., Plateau, G.: An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem. Discrete Applied Mathematics\u00a049(1-3), 189\u2013212 (1994)","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"23_CR28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s10479-006-0150-4","volume":"150","author":"Y. Ak\u00e7ay","year":"2007","unstructured":"Ak\u00e7ay, Y., Li, H., Xu, S.H.: Greedy algorithm for the general multidimensional knapsack problem. Annals of Operations Research\u00a0150(1), 17\u201329 (2007)","journal-title":"Annals of Operations Research"},{"issue":"1","key":"23_CR29","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1057\/jors.1990.148","volume":"41","author":"A. Volgenant","year":"1990","unstructured":"Volgenant, A., Zoon, J.A.: An improved heuristic for multidimensional 0-1 knapsack problems. Journal of the Operational Research Society\u00a041(1), 963\u2013970 (1990)","journal-title":"Journal of the Operational Research Society"},{"issue":"3","key":"23_CR30","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/0377-2217(84)90286-8","volume":"16","author":"M.J. Magazine","year":"1984","unstructured":"Magazine, M.J., Oguz, O.: A heuristic algorithm for the multidimensional zero-one knapsack problem. European Journal of Operational Research\u00a016(3), 319\u2013326 (1984)","journal-title":"European Journal of Operational Research"}],"container-title":["Advances in Intelligent Systems and Computing","Genetic and Evolutionary Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12286-1_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T03:16:59Z","timestamp":1675826219000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12286-1_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319122854","9783319122861"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12286-1_23","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015]]}}}