Algorithmic CUP

DTI
Dipartimento Tecnologie Innovative
SUPSI Scuola Universitaria Professionale della Svizzera Italiana
Galleria 2
6928 Manno-Lugano, Switzerland


contact:
Luca Maria Gambardella
email: luca@idsia.ch

During the Algorithm Course (fifth and sixth semesters) of the Computer Science Faculty of the DTI Department of the University of Applied Science of Lugano-Manno I give to my students a combinatorial optimization problems to solve.
They have to propose and implement an algorithm for the problem and to test it on a set of benchmark data.
The winner receives each year the Algorithmic CUP.

Algorithmic CUP

  1. 2000-2001, Traveling Salesman Problem, Norman Casagrande.
  2. 2001-2002, 0/1 Single Knapsack Problem, Mancassola Fabio.
  3. 2002-2003, 0/1 Single Knapsack Problem, Ambrosini Tito.
  4. 2003-2004, Sequential Ordering Problem, Igor Roberti Foc & Domenico Milano.
  5. 2004-2005, Job Shop Problems, Andrea Adamoli & Frischknecht David & Ambrosini Athos.
  6. 2005-2006, Capacitated Vehicle Routing Problems, Degiorgi Giovanni & Simone Luca .
  7. 2006-2007, Asymmetric Traveling Salesman Problems, Simone Grignola & Sylvain Jermini (results, photo, Grignola, Jermini, Demaria, Bizzini)
  8. 2007-2008, Symmetric Traveling Salesman Problems, Gianni Gnesa  (problem, results)
  9. 2008-2009, Symmetric Traveling Salesman Problems, Nicola Vermes  (problem, results, photo, Canetti, Debernardi, Mojana, Vermes)
  10. 2009-2010, Symmetric Traveling Salesman Problems, Sandra Gabaglio  (problem, results, photo, Gabaglio, PaganoniSandrinelli)
  11. 2010-2011, Symmetric Traveling Salesman Problems, Daniele Sergi  (problem, results, photo, Sergi, Urech)
  12. 2011-2012, Symmetric Traveling Salesman Problems, Patrick Livio (problem, results, photo, Livio, Mondini)
  13. 2012-2013, Symmetric Traveling Salesman Problems, Claudio Bonesana (problem, results, photo, Bonesana, Scannapieco, Tettamanti)