<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
</head>
<body style="font-size: 10pt; font-family: Verdana,Geneva,sans-serif">
<p><br>
</p>
<div class="moz-forward-container"><br>
<br>
-------- Mensaje reenviado --------
<table class="moz-email-headers-table" cellspacing="0"
cellpadding="0" border="0">
<tbody>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Asunto:
</th>
<td>[Alio] Twelfth DIMACS Implementation Challenge: Vehicle
Routing Problems</td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Fecha: </th>
<td>Tue, 15 Sep 2020 18:55:50 -0300</td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">De: </th>
<td>Irene Loiseau <a class="moz-txt-link-rfc2396E" href="mailto:irene@dc.uba.ar"><irene@dc.uba.ar></a></td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Organización:
</th>
<td>Depto. Computación, FCEN, UBA</td>
</tr>
<tr>
<th valign="BASELINE" nowrap="nowrap" align="RIGHT">Para: </th>
<td><a class="moz-txt-link-abbreviated" href="mailto:alio@dc.uba.ar">alio@dc.uba.ar</a></td>
</tr>
</tbody>
</table>
<br>
<br>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<p>***************************************************************</p>
<div dir="ltr">
<div class="gmail_quote">
<div dir="ltr">
<div lang="EN-US">
<p><strong>Twelfth DIMACS Implementation Challenge:
Vehicle Routing Problems</strong></p>
<p style="margin-bottom: 12.0pt;"><strong>Held in Memory
of David S. Johnson</strong></p>
<p style="margin-bottom: 12.0pt;"><strong>Organizers:</strong>
<br>
<br>
Claudia Archetti, University of Brescia<br>
Catherine McGeoch, D-Wave Systems<br>
Jorge Mendoza, HEC Montréal<br>
Panos Pardalos, University of Florida<br>
Mauricio Resende, Amazon<br>
Eduardo Uchoa, Universidade Federal Fluminense<br>
Thibaut Vidal, Pontifical Catholic University of Rio de
Janeiro</p>
<p>Presented in association with the <a
href="http://dimacs.rutgers.edu/programs/sf/sf-optimization/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true"> Special Focus on Bridging
Continuous and Discrete Optimization</a> and the <a
href="http://dimacs.rutgers.edu/archive/Challenges/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true"> Implementation Challenges</a>.</p>
<p>*********************************************************************</p>
<p><strong>Announcement:<br>
<br>
</strong><a
href="http://dimacs.rutgers.edu/programs/challenge/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">Implementation Challenges</a>
trace back to the early years of DIMACS and to the
vision of David S. Johnson to use experimentation as a
companion to <img
src="cid:part4.4E254D5D.DC4DBAE3@fing.edu.uy"
alt="http://dimacs.rutgers.edu/tools/fileman/Uploads/Logos/VRP_logo_300px.png"
class="" width="207" hspace="12" height="77"
align="left">theory to gain more holistic perspective
on the performance of algorithms. The over-arching
purpose of a Challenge is to assess the practical
performance of algorithms for a particular problem
class, while fostering interactions that transfer ideas
between research areas related to algorithms, data
structures, implementation, and applications. This <a
href="http://dimacs.rutgers.edu/programs/challenge/vrp/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true"> 12th DIMACS Implementation
Challenge</a> will be held in honor of David S.
Johnson on the topic of Vehicle Routing Problems. </p>
<p> </p>
<p>The Vehicle Routing Problem (VRP) and other related
dispatch problems have been widely studied for over
fifty years because they are of both practical relevance
and theoretical interest. Designing efficient routes for
vehicles performing distribution or service functions
translates directly to cost savings, making vehicle
routing a topic of great commercial interest. Moreover,
the fact that it generalizes the Traveling Salesman
Problem, but is substantially more difficult, has kept
it in the sights of theoreticians for decades. The VRP
exists in a myriad of variations that arise from
practical considerations like vehicle capacities,
delivery time windows, delays in road networks, and the
ability to split deliveries.</p>
<p> </p>
<p style="margin-bottom: 6.0pt;">Because of the expansive
problem space, this Challenge will consider multiple VRP
variants, representing a mix of classic VRP variants and
newer variants inspired by practical considerations. The
Challenge will address 7 or 8 problem variants,
including some "classics" and some of the most
challenging of the VRP family. These problems focus on
features that are critical to bridging the gap between
application and practice, but they lead to different
structural characteristics favoring different solution
approaches. The featured variants include: <br>
1) Capacitated VRP (CVRP); 2) VRP with Time Windows
(VRPTW); 3) Inventory Routing Problem (IRP); 4) VRP with
Split Deliveries (VRPSD); 5) Stochastic VRPs; 6)
Capacitated Arc Routing (CARP) in realistic city
networks; 7) CARP with time-dependent costs; and 8)
Online Routing (under consideration but not confirmed).</p>
<p style="margin-bottom: 6.0pt; text-align: justify;">We
invite participants to submit instances or additional
variants for potential inclusion. While we expect some
common ideas to be applied across all problems, there
will also be some important and necessary differences
between methods, creating a rich and multi-faceted
exchange throughout the Challenge.</p>
<p style="margin-bottom: 6.0pt; text-align: justify;">We
will leverage existing sets of problems instances and
augment them with larger and more challenging examples,
based on real transportation networks and city maps when
possible.</p>
<p style="margin-bottom: 6.0pt; text-align: justify;">The
Challenge will conclude with a workshop held at DIMACS
at Rutgers University. The workshop will pay tribute to
the many contributions of David S. Johnson during a
special banquet and related social activities. Teams
participating in the Challenge should plan to submit a
paper and present their work during the workshop if
selected. Others are also invited to submit papers on
novel methods for presentation at the workshop. </p>
<p style="margin-right: 0in; margin-bottom: 4.0pt;
margin-left: .25in; text-align: justify;"><span
style="font-family: Symbol;">·</span><span
style="font-size: 7.0pt;"> </span> <strong>Visit
the VRP Challenge website</strong>: <a
href="http://dimacs.rutgers.edu/programs/challenge/vrp/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">
http://dimacs.rutgers.edu/programs/challenge/vrp/</a>
<span style="font-size: 11.0pt; font-family:
'Calibri',sans-serif;"> </span></p>
<p style="margin-right: 0in; margin-bottom: 4.0pt;
margin-left: .25in; text-align: justify;"><span
style="font-family: Symbol;">·</span><span
style="font-size: 7.0pt;"> </span> <strong>Follow
the Challenge on twitter</strong>: <a
href="https://nam02.safelinks.protection.outlook.com/?url=https%3A%2F%2Ftwitter.com%2FDIMACSChallenge&data=02%7C01%7Clindac%40dimacs.rutgers.edu%7Cab543ea38a1448c4221908d8559f4e7a%7Cb92d2b234d35447093ff69aca6632ffe%7C1%7C0%7C637353489983270043&sdata=3PMeCZugpPKXn%2B1pdz4TW%2Bpucifvz5mreqgbNo07amo%3D&reserved=0"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">
https://twitter.com/DIMACSChallenge</a> <span
style="font-size: 11.0pt; font-family:
'Calibri',sans-serif;"> </span></p>
<p style="margin-right: 0in; margin-bottom: 4.0pt;
margin-left: .25in;"><span style="font-family: Symbol;">·</span><span
style="font-size: 7.0pt;"> </span> <strong>Subscribe
to the mailing list</strong>: <a
href="http://email.rutgers.edu/mailman/listinfo/dimacs_vrp_challenge"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">
http://email.rutgers.edu/mailman/listinfo/dimacs_vrp_challenge</a>
<span style="font-size: 11.0pt; font-family:
'Calibri',sans-serif;"> </span></p>
<p style="margin-right: 0in; margin-bottom: 4.0pt;
margin-left: .25in; text-align: justify;"><span
style="font-family: Symbol;">·</span><span
style="font-size: 7.0pt;"> </span> <strong>Email
organizers</strong>: <a
href="mailto:dimacs_vrp_challenge_committee@email.rutgers.edu"
moz-do-not-send="true">
dimacs_vrp_challenge_committee@email.rutgers.edu</a> <span
style="font-size: 11.0pt; font-family:
'Calibri',sans-serif;"> </span></p>
<p style="margin-right: 0in; margin-bottom: 12.0pt;
margin-left: .25in;"><span style="font-family: Symbol;">·</span><span
style="font-size: 7.0pt;"> </span> <strong>View
the</strong> <a
href="http://dimacs.rutgers.edu/tools/fileman/Uploads/Documents/VRP-Challenge/VRPChallenge_onepage_Aug2020.pdf"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true"> VRP Challenge flyer</a>.</p>
<p> *********************************************************************</p>
<p style="margin-bottom: 12.0pt;"><strong>Call for
Participation:</strong></p>
<p>The Implementation Challenge workshop is open for all
to attend (subject to space constraints). Registration
is not yet open, but you must register to attend. To
participate in the Challenge, please visit the <a
href="http://dimacs.rutgers.edu/programs/challenge/vrp/"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">Challenge website</a> for
details.</p>
<p><span style="color: black;">*********************************************************************</span></p>
<p>Workshop web site (including workshop registration when
it opens): </p>
<p><a
href="http://dimacs.rutgers.edu/events/details?eID=1090"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">http://dimacs.rutgers.edu/events/details?eID=1090</a></p>
</div>
_______________________________________________<br>
DIMACS_SF_Optimization mailing list<br>
<a href="mailto:DIMACS_SF_Optimization@email.rutgers.edu"
moz-do-not-send="true">DIMACS_SF_Optimization@email.rutgers.edu</a><br>
<a
href="https://email.rutgers.edu/mailman/listinfo/dimacs_sf_optimization"
target="_blank" rel="noopener noreferrer"
moz-do-not-send="true">https://email.rutgers.edu/mailman/listinfo/dimacs_sf_optimization</a><br>
</div>
<span class="sig">-- <br>
Irene Loiseau<br>
Departamento de Computación<br>
Facultad de Ciencias Exactas y Naturales<br>
Universidad de Buenos Aires<br>
<br>
</span></div>
</div>
<!-- html ignored -->
<p><br>
</p>
<div class="pre" style="margin: 0; padding: 0; font-family:
monospace"> </div>
</div>
</body>
</html>