{"id":8,"date":"2018-05-17T21:11:00","date_gmt":"2018-05-17T21:11:00","guid":{"rendered":"http:\/\/eventos.cmm.uchile.cl\/discretas2020\/?page_id=8"},"modified":"2020-09-23T21:49:48","modified_gmt":"2020-09-23T21:49:48","slug":"escuela","status":"publish","type":"page","link":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/","title":{"rendered":"About"},"content":{"rendered":"<p><strong>Topic: <\/strong>Branch-Cut-and-Price (BCP) algorithms, based on the combination of column generation with cut separation, are obtaining the best results on the exact solution of several combinatorial problems, in particular, those related to Vehicle Routing Problem (VRP).<\/p>\n<p>This tutorial&#8217;s goals are to review recent advances providing significant increased capabilities in BCP algorithms design for VRPs, and to introduce <a href=\"https:\/\/vrpsolver.math.u-bordeaux.fr\/\">VRPSolver<\/a>,\u00a0 a highly flexible state-of-the-art and generic BCP algorithm for solving VRPs and related problems. The VRPSolver model corresponding to a particular application is coded using Julia language. A typical model has less than 100 lines of code,\u00a0 enabling users to have a good working algorithm in a short time.<\/p>\n<p>The tutorial will comprise three 90 minute lectures and two 180 minute hands-on tutorial. Lectures will be in English.<\/p>\n<p><strong>Lecturers: <\/strong><\/p>\n<ul style=\"margin-top: -1em;\">\n<li><a href=\"https:\/\/scholar.google.com\/citations?user=ZHLJCRkAAAAJ&amp;hl=en\">Eduardo UCHOA<\/a>, Universidade Federal Fluminense<\/li>\n<li><a href=\"https:\/\/scholar.google.com\/citations?user=T9vkFzQAAAAJ&amp;hl=en\">Teobaldo BULH\u00d5ES<\/a>, Universidade Federal da Para\u00edba<\/li>\n<\/ul>\n<p><strong>Assistants (hands-on)<\/strong><\/p>\n<ul style=\"margin-top: -1em;\">\n<li>Eduardo QUEIROGA, Universidade Federal Fluminense<\/li>\n<li>Jo\u00e3o Marcos PEREIRA SILVA, Universidade Federal Fluminense<\/li>\n<\/ul>\n<p><strong>Program:<\/strong><\/p>\n<ul style=\"margin-top: -1em;\">\n<li>Lecture 1 (90 minutes): Column generation basics. <em>Presenting (or refreshing for those that are already familiar) the very basic concepts of column generation.<\/em><\/li>\n<li>Lecture 2 (90 minutes):\u00a0 Recent advances in exact algorithms for VRP. <em>Survey on the new elements in Branch-Cut-and-Price algorithm introduced in the last 15 years.<\/em><\/li>\n<li>Lecture 3 (90 minutes): Modeling with VRPSolver. <em>General VRPSolver model and examples.<\/em><\/li>\n<li>Hands-on tutorial session 1 (180 minutes).<\/li>\n<li>Hands-on tutorial session 2 (180 minutes).<\/li>\n<\/ul>\n<p><strong>Target public audience:<\/strong> Researchers, graduate and advanced undergraduate students. In particular, people interested in mixed-integer programming state-of-the-art BCP techniques<\/p>\n<p><strong>Requisites: <\/strong>Standard linear programming and mixed-integer programming background knowledge.<\/p>\n<p><strong>Important dates:<\/strong><\/p>\n<ul style=\"margin-top: -1em;\">\n<li>November 23-27: Tutorial sessions.<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Organizer<\/h3>\n<p><a href=\"https:\/\/ruteo.cmm.uchile.cl\/\" target=\"_blank\" rel=\"noopener noreferrer\">Proyecto CONICYT+FONDEF\/Concurso IDeA I+D 2018, folio ID18I10250<\/a><\/p>\n<div id=\"gtx-trans\" style=\"position: absolute; left: -4px; top: 1090px;\">\n<div class=\"gtx-trans-icon\"><\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Topic: Branch-Cut-and-Price (BCP) algorithms, based on the combination of column generation with cut separation, are obtaining the best results on the exact solution of several combinatorial problems, in particular, those related to Vehicle Routing Problem (VRP). This tutorial&#8217;s goals are to review recent advances providing significant increased capabilities in BCP algorithms design for VRPs, and &hellip; <a href=\"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/\" class=\"more-link\">Continue reading <span class=\"screen-reader-text\">About<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"","meta":{"inline_featured_image":false,"footnotes":""},"class_list":["post-8","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/pages\/8","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/comments?post=8"}],"version-history":[{"count":75,"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/pages\/8\/revisions"}],"predecessor-version":[{"id":521,"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/pages\/8\/revisions\/521"}],"wp:attachment":[{"href":"https:\/\/eventos.cmm.uchile.cl\/vrpsolver\/wp-json\/wp\/v2\/media?parent=8"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}