[Posgrados-invop] Fwd: [Alio] Twelfth DIMACS Implementation Challenge: Vehicle Routing Problems

Héctor Cancela cancela at fing.edu.uy
Tue Sep 15 18:57:39 -03 2020




-------- Mensaje reenviado --------
Asunto: 	[Alio] Twelfth DIMACS Implementation Challenge: Vehicle Routing 
Problems
Fecha: 	Tue, 15 Sep 2020 18:55:50 -0300
De: 	Irene Loiseau <irene at dc.uba.ar>
Organización: 	Depto. Computación, FCEN, UBA
Para: 	alio at dc.uba.ar



***************************************************************

*Twelfth DIMACS Implementation Challenge: Vehicle Routing Problems*

*Held in Memory of David S. Johnson*

*Organizers:*

Claudia Archetti, University of Brescia
Catherine McGeoch, D-Wave Systems
Jorge Mendoza, HEC Montréal
Panos Pardalos, University of Florida
Mauricio Resende, Amazon
Eduardo Uchoa, Universidade Federal Fluminense
Thibaut Vidal, Pontifical Catholic University of Rio de Janeiro

Presented in association with the Special Focus on Bridging Continuous 
and Discrete Optimization 
<http://dimacs.rutgers.edu/programs/sf/sf-optimization/> and the 
Implementation Challenges <http://dimacs.rutgers.edu/archive/Challenges/>.

*********************************************************************

*Announcement:

*Implementation Challenges 
<http://dimacs.rutgers.edu/programs/challenge/> trace back to the early 
years of DIMACS and to the vision of David S. Johnson to use 
experimentation as a companion to 
http://dimacs.rutgers.edu/tools/fileman/Uploads/Logos/VRP_logo_300px.pngtheory 
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 12th DIMACS Implementation Challenge 
<http://dimacs.rutgers.edu/programs/challenge/vrp/> will be held in 
honor of David S. Johnson on the topic of Vehicle Routing Problems.

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.

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:
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).

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.

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.

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.

·*Visit the VRP Challenge website*: 
http://dimacs.rutgers.edu/programs/challenge/vrp/ 
<http://dimacs.rutgers.edu/programs/challenge/vrp/>

·*Follow the Challenge on twitter*: https://twitter.com/DIMACSChallenge 
<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> 


·*Subscribe to the mailing list*: 
http://email.rutgers.edu/mailman/listinfo/dimacs_vrp_challenge 
<http://email.rutgers.edu/mailman/listinfo/dimacs_vrp_challenge>

·*Email organizers*: dimacs_vrp_challenge_committee at email.rutgers.edu 
<mailto:dimacs_vrp_challenge_committee at email.rutgers.edu>

·*View the* VRP Challenge flyer 
<http://dimacs.rutgers.edu/tools/fileman/Uploads/Documents/VRP-Challenge/VRPChallenge_onepage_Aug2020.pdf>.

  *********************************************************************

*Call for Participation:*

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 
Challenge website <http://dimacs.rutgers.edu/programs/challenge/vrp/> 
for details.

*********************************************************************

Workshop web site (including workshop registration when it opens):

http://dimacs.rutgers.edu/events/details?eID=1090 
<http://dimacs.rutgers.edu/events/details?eID=1090>

_______________________________________________
DIMACS_SF_Optimization mailing list
DIMACS_SF_Optimization at email.rutgers.edu 
<mailto:DIMACS_SF_Optimization at email.rutgers.edu>
https://email.rutgers.edu/mailman/listinfo/dimacs_sf_optimization 
<https://email.rutgers.edu/mailman/listinfo/dimacs_sf_optimization>
-- 
Irene Loiseau
Departamento de Computación
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://www.fing.edu.uy/pipermail/posgrados-invop/attachments/20200915/76e019cc/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 15901 bytes
Desc: not available
URL: <https://www.fing.edu.uy/pipermail/posgrados-invop/attachments/20200915/76e019cc/attachment-0001.png>
-------------- next part --------------
_______________________________________________
Alio mailing list
Alio at dc.uba.ar
https://listas.dc.uba.ar/cgi-bin/mailman/listinfo/alio


More information about the Posgrados-invop mailing list