{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:56:34Z","timestamp":1761807394616,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T00:00:00Z","timestamp":1183766400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,7,7]]},"DOI":"10.1145\/1276958.1277273","type":"proceedings-article","created":{"date-parts":[[2007,12,7]],"date-time":"2007-12-07T19:19:41Z","timestamp":1197055181000},"page":"1559-1565","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":88,"title":["Automatic heuristic generation with genetic programming"],"prefix":"10.1145","author":[{"given":"Edmund K.","family":"Burke","sequence":"first","affiliation":[{"name":"University of Nottingham"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew R.","family":"Hyde","sequence":"additional","affiliation":[{"name":"University of Nottingham"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[{"name":"University of Nottingham"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Woodward","sequence":"additional","affiliation":[{"name":"University of Nottingham"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7,7]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"457","volume-title":"Handbook of Meta-Heuristics","author":"Burke E. K.","year":"2003","unstructured":"E. K. Burke , E. Hart , G. Kendall , J. Newall , P. Ross , and S. Schulenburg . Hyper-heuristics: An emerging direction in modern search technology . InF. Glover and G. Kochenberger, editors, Handbook of Meta-Heuristics pages 457 -- 474 . Kluwer , 2003 . E. K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg. Hyper-heuristics: An emerging direction in modern search technology. InF. Glover and G. Kochenberger, editors, Handbook of Meta-Heuristics pages 457--474. Kluwer, 2003."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_87"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_87"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:HEUR.0000012446.94732.b6"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.08.012"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-006-6775-y"},{"key":"e_1_3_2_1_7_1","volume-title":"G. Galambos, S. Martello, and D. Vigo. Bin packing approximation algorithms: Combinatorial analysis. In D. Z. Du and P","author":"E. G. Co.","year":"1998","unstructured":"E. G. Co. man Jr , G. Galambos, S. Martello, and D. Vigo. Bin packing approximation algorithms: Combinatorial analysis. In D. Z. Du and P . M. Pardalos, editors, Handbook of Combinatorial Optimization Kluwer , 1998 . E. G. Co. man Jr, G. Galambos, S. Martello, and D. Vigo. Bin packing approximation algorithms: Combinatorial analysis. In D. Z. Du and P. M. Pardalos, editors, Handbook of Combinatorial Optimization Kluwer, 1998."},{"key":"e_1_3_2_1_8_1","first-page":"176","volume-title":"Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000)","author":"Cowling P.","year":"2000","unstructured":"P. Cowling , G. Kendall , and E. Soubeiga . A hyperheuristic approach to scheduling a sales summit. In E. K. Burke and W. Erben, editors , Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000) pages 176 -- 190 , Konstanz, Germany , August 2000 . P. Cowling, G. Kendall, and E. Soubeiga. A hyperheuristic approach to scheduling a sales summit. In E. K. Burke and W. Erben, editors, Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000) pages 176--190, Konstanz, Germany, August 2000."},{"key":"e_1_3_2_1_9_1","volume-title":"A simulated annealing hyper-heuristic for determining shipper sizes. European Journal of Operational Research 179(3) :759--774","author":"Dowsland K.","year":"2007","unstructured":"K. Dowsland , E. Soubeiga , and E. K. Burke . A simulated annealing hyper-heuristic for determining shipper sizes. European Journal of Operational Research 179(3) :759--774 , 2007 . K. Dowsland, E. Soubeiga, and E. K. Burke. A simulated annealing hyper-heuristic for determining shipper sizes. European Journal of Operational Research 179(3) :759--774, 2007."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1992.220088"},{"key":"e_1_3_2_1_11_1","volume-title":"USA","author":"Fukunaga A.","year":"2002","unstructured":"A. Fukunaga . Automated discovery of composite sat variable-selection heuristics. In Eighteenth national conference on Artificial intelligence pages 641--648, Menlo Park, CA , USA , 2002 . American Association for Artificial Intelligence. A. Fukunaga. Automated discovery of composite sat variable-selection heuristics. In Eighteenth national conference on Artificial intelligence pages 641--648, Menlo Park, CA, USA, 2002. American Association for Artificial Intelligence."},{"key":"e_1_3_2_1_12_1","first-page":"483","volume-title":"K. Deb, R. Poli, W. Banzhaf, H.-G","author":"Fukunaga A. S.","year":"2004","unstructured":"A. S. Fukunaga . Evolving local search heuristics for SAT using genetic programming . In K. Deb, R. Poli, W. Banzhaf, H.-G . Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. Tyrrell, editors, Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO '04) volume 3103 , pages 483 -- 494 , Seattle, WA, USA, 2004. Springer-Verlag . A. S. Fukunaga. Evolving local search heuristics for SAT using genetic programming. In K. Deb, R. Poli, W. Banzhaf, H.-G. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, O. Holland, P. L. Lanzi, L. Spector, A. Tettamanzi, D. Thierens, and A. Tyrrell, editors, Proceedings of the Genetic and Evolutionary Computation Conference 2004 (GECCO '04) volume 3103, pages 483--494, Seattle, WA, USA, 2004. Springer-Verlag."},{"key":"e_1_3_2_1_13_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness W","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness W . H. Freeman and Company , San Fransisco , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness W. H. Freeman and Company, San Fransisco, 1979."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0203025"},{"volume-title":"Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms","year":"1996","key":"e_1_3_2_1_15_1","unstructured":"Kenyon. Best-fit bin-packing with random order . In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms 1996 . Kenyon. Best-fit bin-packing with random order. In Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms 1996."},{"key":"e_1_3_2_1_16_1","volume-title":"on the Programming of Computers by Means of Natural Selection The MIT Press","author":"Koza J. R.","year":"1992","unstructured":"J. R. Koza . Genetic Programming : on the Programming of Computers by Means of Natural Selection The MIT Press , Boston, Massachusetts , 1992 . J. R. Koza. Genetic Programming: on the Programming of Computers by Means of Natural Selection The MIT Press, Boston, Massachusetts, 1992."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/0-387-28356-0_5","volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques","author":"Koza J. R.","year":"2005","unstructured":"J. R. Koza and R. Poli . Genetic programming . In E. K. Burke and G. Kendall, editors, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques pages 127 -- 164 . Springer , Boston , 2005 . J. R. Koza and R. Poli. Genetic programming. In E. K. Burke and G. Kendall, editors, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques pages 127--164. Springer, Boston, 2005."},{"key":"e_1_3_2_1_18_1","volume-title":"Knapsack Problems: Algorithms and Computer Implementations John Wiley and Sons","author":"Martello S.","year":"1990","unstructured":"S. Martello and P. Toth . Knapsack Problems: Algorithms and Computer Implementations John Wiley and Sons , Chichester , 1990 . S. Martello and P. Toth. Knapsack Problems: Algorithms and Computer Implementations John Wiley and Sons, Chichester, 1990."},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of the Third Grammatical Evolution Workshop (GEWS'04)","author":"O'Neill M.","year":"2004","unstructured":"M. O'Neill , R. Cleary , and N. Nikolov . Solving knapsack problems with attribute grammars . In Proceedings of the Third Grammatical Evolution Workshop (GEWS'04) Seattle, WA, USA. , 2004 . M. O'Neill, R. Cleary, and N. Nikolov. Solving knapsack problems with attribute grammars. In Proceedings of the Third Grammatical Evolution Workshop (GEWS'04) Seattle, WA, USA., 2004."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/11844297_21"},{"key":"e_1_3_2_1_21_1","first-page":"211","volume-title":"Proceedings of the 6th European Conference, EuroGP 2003","author":"Poli R.","year":"2003","unstructured":"R. Poli . A simple but theoretically-motivated method to control bloat in genetic programming. In C. Ryan, T. Soule, M. Keijzer, E. Tsang, R. Poli, and E. Costa, editors, Genetic Programming , Proceedings of the 6th European Conference, EuroGP 2003 pages 211 -- 223 , Essex , April 2003 . Springer-Verlag. R. Poli. A simple but theoretically-motivated method to control bloat in genetic programming. In C. Ryan, T. Soule, M. Keijzer, E. Tsang, R. Poli, and E. Costa, editors, Genetic Programming, Proceedings of the 6th European Conference, EuroGP 2003 pages 211--223, Essex, April 2003. Springer-Verlag."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11593577_4"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.18.2.438"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/0-387-28356-0_17","volume-title":"Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques","author":"Ross P.","year":"2005","unstructured":"P. Ross . Hyper-heuristics . In E. K. Burke and G. Kendall, editors, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques pages 529 -- 556 . Springer , Boston , 2005 . P. Ross. Hyper-heuristics. In E. K. Burke and G. Kendall, editors, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques pages 529--556. Springer, Boston, 2005."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45110-2_5"},{"key":"e_1_3_2_1_26_1","volume-title":"Proceedings of the Genetic and Evolutionary Computation Conference 2002 (GECCO '02)","author":"Ross P.","year":"2002","unstructured":"P. Ross , S. Schulenburg , J. G. Marin-Blazquez , and E. Hart . Hyper heuristics:Learning to combine simple heuristics in bin packing problems . In Proceedings of the Genetic and Evolutionary Computation Conference 2002 (GECCO '02) 2002 . P. Ross, S. Schulenburg, J. G. Marin-Blazquez, and E. Hart. Hyper heuristics:Learning to combine simple heuristics in bin packing problems. In Proceedings of the Genetic and Evolutionary Computation Conference 2002 (GECCO '02) 2002."},{"key":"e_1_3_2_1_27_1","volume-title":"Univesity of Nottingham","author":"Soubeiga E.","year":"2003","unstructured":"E. Soubeiga . Development and Application of Hyperheuristics to Personnel Scheduling PhDthesis , Univesity of Nottingham , School of Computer Science , 2003 . E. Soubeiga. Development and Application of Hyperheuristics to Personnel Scheduling PhDthesis, Univesity of Nottingham, School of Computer Science, 2003."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-28356-0_11"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585893"}],"event":{"name":"GECCO07: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation","ACM Association for Computing Machinery"],"location":"London England","acronym":"GECCO07"},"container-title":["Proceedings of the 9th annual conference on Genetic and evolutionary computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277273","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1276958.1277273","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:13:57Z","timestamp":1750259637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1276958.1277273"}},"subtitle":["evolving a jack-of-all-trades or a master of one"],"short-title":[],"issued":{"date-parts":[[2007,7,7]]},"references-count":29,"alternative-id":["10.1145\/1276958.1277273","10.1145\/1276958"],"URL":"https:\/\/doi.org\/10.1145\/1276958.1277273","relation":{},"subject":[],"published":{"date-parts":[[2007,7,7]]},"assertion":[{"value":"2007-07-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}