{"id":83,"date":"2017-01-21T12:38:20","date_gmt":"2017-01-21T12:38:20","guid":{"rendered":"https:\/\/www.euro-online.org\/websites\/demo\/?page_id=83"},"modified":"2023-02-21T12:46:05","modified_gmt":"2023-02-21T12:46:05","slug":"mission","status":"publish","type":"page","link":"https:\/\/www.euro-online.org\/websites\/esicup\/mission\/","title":{"rendered":"Mission"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><p>[vc_row][vc_column width=&#8221;1\/2&#8243;][vc_column_text]Cutting and packing problems covers a diverse set of problems. It is useful to start with some real examples:<\/p>\n<ol>\n<li>Cutting jumbo rolls of paper into shorter rolls: this is considered a one dimensional cutting problem where the objective is to minimise the number of jumbos used to satisfy orders.<\/li>\n<li>Cutting glass sheets into smaller rectangles: this is a two dimensional problem where the objective is to minimise the waste glass.<\/li>\n<li>Packing a shipping container with boxes: this is a three dimensional problem where the objective is to pack the most value of item as possible.<\/li>\n<\/ol>\n<p>Cutting and packing captures a set of optimisation problems that are must respect two types of geometric constraints:<\/p>\n<ul>\n<li>No overlap: items being cut or packed may not overlap each other<\/li>\n<li>Containment: items being cut or packed must be contained within a large object.<\/li>\n<\/ul>\n<p>There may be other constrained depending on the specific problem.<\/p>\n<p>In general, the problems have one of two objectives; minimise input or maximise output. A fully typology of the problems can be found <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/abs\/pii\/S037722170600292X\">here<\/a>.[\/vc_column_text][\/vc_column][vc_column width=&#8221;1\/2&#8243;][vc_raw_html]JTNDYSUyMGNsYXNzJTNEJTIydHdpdHRlci10aW1lbGluZSUyMiUyMGRhdGEtaGVpZ2h0JTNEJTIyNjAwJTIyJTIwaHJlZiUzRCUyMmh0dHBzJTNBJTJGJTJGdHdpdHRlci5jb20lMkZzZWFyY2glM0ZxJTNEZXNpY3VwJTI2c3JjJTNEdHlwZWRfcXVlcnklMjZmJTNEdG9wJTIyJTNFVHdlZXRzJTIwYnklMjBFU0lDVVAlM0MlMkZhJTNFJTIwJTNDc2NyaXB0JTIwYXN5bmMlMjBzcmMlM0QlMjIlMkYlMkZwbGF0Zm9ybS50d2l0dGVyLmNvbSUyRndpZGdldHMuanMlMjIlMjBjaGFyc2V0JTNEJTIydXRmLTglMjIlM0UlM0MlMkZzY3JpcHQlM0U=[\/vc_raw_html][\/vc_column][\/vc_row][vc_row][vc_column][\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>[vc_row][vc_column width=&#8221;1\/2&#8243;][vc_column_text]Cutting and packing problems covers a diverse set of problems. It is useful to start with some real examples: Cutting jumbo rolls of paper into shorter rolls: this is [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-83","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/pages\/83"}],"collection":[{"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/comments?post=83"}],"version-history":[{"count":14,"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/pages\/83\/revisions"}],"predecessor-version":[{"id":767,"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/pages\/83\/revisions\/767"}],"wp:attachment":[{"href":"https:\/\/www.euro-online.org\/websites\/esicup\/wp-json\/wp\/v2\/media?parent=83"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}