{"id":591,"date":"2021-07-01T18:45:54","date_gmt":"2021-07-01T17:45:54","guid":{"rendered":"http:\/\/ncra.ucd.ie\/?p=591"},"modified":"2021-12-16T18:48:03","modified_gmt":"2021-12-16T18:48:03","slug":"grammatical-evolution-for-constraint-synthesis-for-mixed-integer-linear-programming","status":"publish","type":"post","link":"http:\/\/ncra.ucd.ie\/index.php\/2021\/07\/01\/grammatical-evolution-for-constraint-synthesis-for-mixed-integer-linear-programming\/","title":{"rendered":"Grammatical evolution for constraint synthesis for mixed-integer linear programming"},"content":{"rendered":"\n<p><\/p>\n\n\n\n<p>Handcrafting mixed-integer linear programming (MILP) models can be a time-consuming and error-prone task. A novel algorithm, Grammatical Evolution for Constraint Synthesis (GECS), has been proposed which produces well-formed MILP models in the ZIMPL modelling language. GECS outperform state-of-the-art algorithms, and appears resistant to the curse of dimensionality. The research collaboration between Dr Tomasz Pawlak (Poznan University of Technology) and Prof Michael O&#8217;Neill (UCD Natural Computing Research &amp; Applications Group) has been published in the journal Swarm and Evolutionary Computation.<\/p>\n\n\n\n<div class=\"wp-block-image\"><figure class=\"alignleft size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"646\" src=\"http:\/\/ncra.ucd.ie\/wp-content\/uploads\/2021\/12\/Screenshot-2021-12-16-at-18.15.23-1024x646.png\" alt=\"\" class=\"wp-image-594\" srcset=\"http:\/\/ncra.ucd.ie\/wp-content\/uploads\/2021\/12\/Screenshot-2021-12-16-at-18.15.23-1024x646.png 1024w, http:\/\/ncra.ucd.ie\/wp-content\/uploads\/2021\/12\/Screenshot-2021-12-16-at-18.15.23-300x189.png 300w, http:\/\/ncra.ucd.ie\/wp-content\/uploads\/2021\/12\/Screenshot-2021-12-16-at-18.15.23-768x485.png 768w, http:\/\/ncra.ucd.ie\/wp-content\/uploads\/2021\/12\/Screenshot-2021-12-16-at-18.15.23.png 1528w\" sizes=\"auto, (max-width: 706px) 89vw, (max-width: 767px) 82vw, 740px\" \/><\/figure><\/div>\n\n\n\n<p>Pawlak T., O&#8217;Neill M. (2021).&nbsp;<a href=\"https:\/\/doi.org\/10.1016\/j.swevo.2021.100896\">Grammatical Evolution for Constraint Synthesis for Mixed-Integer Linear Programming. Swarm and Evolutionary Computation<\/a>, 64:100896.&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Handcrafting mixed-integer linear programming (MILP) models can be a time-consuming and error-prone task. A novel algorithm, Grammatical Evolution for Constraint Synthesis (GECS), has been proposed which produces well-formed MILP models in the ZIMPL modelling language. GECS outperform state-of-the-art algorithms, and appears resistant to the curse of dimensionality. The research collaboration between Dr Tomasz Pawlak (Poznan &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/ncra.ucd.ie\/index.php\/2021\/07\/01\/grammatical-evolution-for-constraint-synthesis-for-mixed-integer-linear-programming\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Grammatical evolution for constraint synthesis for mixed-integer linear programming&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-591","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/posts\/591","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/comments?post=591"}],"version-history":[{"count":4,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/posts\/591\/revisions"}],"predecessor-version":[{"id":597,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/posts\/591\/revisions\/597"}],"wp:attachment":[{"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/media?parent=591"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/categories?post=591"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/ncra.ucd.ie\/index.php\/wp-json\/wp\/v2\/tags?post=591"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}