FRICO 2020

1.09.2020 – 4.09.2020

Learn more

24TH WORKSHOP ON FUTURE RESEARCH IN COMBINATORIAL OPTIMIZATION

FRICO 2020 will take place at the Technical University of Munich from the 1st of September 2020 until the 4th of September 2020. The aim of this workshop is to connect doctoral students from the following areas of research:

    • Discrete Mathematics and Combinatorics
    • Linear and Non-Linear Optimization
    • Algorithms on Graphs
    • Randomized Algorithms
    • Approximation Algorithms
    • Online Optimization
    • Applications of Combinatorial Optimization

The format of the FRICO sets it apart from other workshops and conferences. Unique is that we explicitly support the presentation of work-in-progress including open problems and partial proof ideas next to the presentation of mathematical results. Moreover, the Industry Day allows you to connect to well-known companies that apply mathematics in practice. Representatives will present and motivate a mathematical problem that they solved in their companies.

Due to the support of our sponsors there is no participation fee. You will, however, need to pay for your personal travel and accommodation cost. Usually, your university/chair/institution/company can reimburse these expenses. The maximum number of participants is limited to 30.

We are highly looking forward towards your participation and the exciting research area that you will present. We are confident that you will benefit from the FRICO as much as we did at last year’s FRICO in Kaiserlautern.

REGISTRATION

You can simply register by sending an email to frico@ma.tum.de. Please state your name, your university/chair/institution/company as well as your talk abstract and title(.txt/.pdf document, max 1500 characters). The talk will be held in English. You are welcome to ask any question by sending an email to frico@ma.tum.de.

The registration deadline is the 3rd of July 2020.

When registring you agree to the processing of your data as described here.

Apply now

Sponsors

PROGRAM

There will be an informal welcome event in the evening of the 31st of August 2020. We will publish a full program after the registration deadline has passed. Stay tuned.

TRAVEL AND ACCOMONDATION

TBD

FRICO'S HISTORY

Ulrich Pferschy described the origin of the FRICO in the program booklet of the 10th FRICO. We translated his words into English.

“… However, some people who are taking part in this relaxed exchange of ideas for the first time may ask themselves how such an unstructured event came about. To prevent the formation of false legends, which are sometimes already spread in an hour with wine, I would like to briefly present the official version of the FRICO creation.

In the autumn of 1996, a two-week summer school on the approximation of combinatorial optimization problems took place in Udine (this was the summer school to which the great Papadimitriou had mistakenly arrived a year too early). On the free weekend contained therein, it was obvious to undertake an excursion into the surrounding wine country. At least this was the firm conviction of the two Graz participants, Rüdiger Rudolf and myself. Since excursions of this kind are only half as nice for two (if they are men), we successfully tried to win the apparently like-minded participants Dagmar Handke (Konstanz) and Katja Wolf (Cologne) as companions. The beautiful excursion ended in a trattoria in Cividale with a special local dish, which can best be described as a mixture of potatoes, onions, bacon and cheese; nothing for a weak stomach. The Frico cheese, a Friulian specialty, gives the dish its name. In a cheerful circle, Katja invited all of us to a Frico dinner in Cologne, without knowing what she was starting.

However, it was to take over a year before this invitation could be made more concrete. Now the way from Graz to Cologne is quite long and as optimizers, we tried to combine the pleasant with the useful. Without further ado, we offered to combine the private visit with a lecture at the then ZPR Cologne. And so that it didn’t look as if the people of Cologne can only listen and have nothing to say themselves, Katja immediately obliged a few “locals” to give further lectures. Thus a one-day workshop had developed in the twinkling of an eye. Although the organizer said: “We can’t call it FRICO” I managed to find the acronym that is known today.

The first FRICO Workshop in 1997 was a great success (in contrast to the Frico dinner in the evening, which was canceled from the program in the following years). This moved Professor Schrader to donate a barrel of Kölsch and to ”threaten” to continue organizing this event format on his own if we did not. Of course, we couldn’t afford to let that happen, and so the second FRICO was decided in Graz in 1998.

The rest is history.”

PREVIOUS FRICOS AND BEST TALK AWARDS

  • 2019 TU Kaiserslautern

    Oliver Bachtler – “Decomposing a Cubic Graph”

  • 2018 Chemnitz

    Stephan Beyer – “A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs”

  • 2017 Trier

    Tobias Hofmann – “A Variant of the Periodic Event Scheduling Problem and its Computational Complexity”

  • 2016 Osnabrück

    Annette Ficker – “Balanced Optimization with Vector Costs”

  • 2015 Köln

    Ivo Hedtke – “SAT Formulations for the Minimum Genus Problem”

  • 2014 Magdeburg

    Marlis Bärthel – “On the Expected Transfer of (Taxed) Matrix Games”

  • 2013 Aachen

    Stefan Weltge – “Lower bounds on Sizes of IP-formulations”

  • 2012 Berlin

    Anja Fischer – “Polyhedral combinatorics for the asymmetric quadratic traveling salesman problem”

  • 2011 Groningen

    —–

  • 2010 Graz

    Julia Sponsel – “Projektion einer Matrix auf den kopositiven Kegel”

  • 2009 Köln

    Vera Weil – “Die Reed’sche Vermutung in dreiecksfreien Graphen”

  • 2008 Heidelberg

    Madeleine Theile – “Ein verallgemeinertes Shannon Switching Game”

  • 2007 Bayreuth

    Stefan Bundfuss – “Lösen von diskreten Optimierungsproblemen mittels copositiver Programme”

  • 2006 Chemnitz

    Mariano Zelke – “k-Zusammenhang im Semi-Streaming Modell”

  • 2005 Wien

    Bernhard Fuchs – “Approximation von Radienproblemen”

  • 2004 Cottbus

    Katja Korherr – “Die Rangbedingung”

  • 2003 Klagenfurt

    Elisabeth Gassner – “Algorithmus zur Lösung des parametrischen Zuordnungsproblems mit einer Anwendung auf das charakteristische Max-Polynom”

  • 2002 Köln

    Gereon Frahling – “Ein kombinatorischer Algorithmus zur Bestimmung von stabilen Mengen maximalen Gewichtes in bipartiten Graphen: Die Organisation eines Urlaubs ohne Beziehungsprobleme”

  • 2001 Berlin

    Britta Wienand – “Lineare und nichtlineare Maximum-Durchschnittsgewicht-Probleme auf Halbordnungen”

  • 2000 Aachen

    Thomas Epping – “Ein ‘paint shop’-Problem für Wörter”

  • 1999 Konstanz

    —–

  • 1998 Graz

    —–

  • 1997 Köln

    —–