[Opt-Net] Workshop "Tractable special cases of hard combinatorial optimization problems": First Accouncement

Bettina Klinz klinz at opt.math.tu-graz.ac.at
Thu Sep 25 12:38:58 CEST 2014


Dear colleagues!

This is the first announcement of the workshop

"Tractable special cases of hard combinatorial optimization problems",
www.opt.math.tu-graz.ac.at/scco14

we will be hosting at the Department of Optimization and Discrete
Mathematics
of the Graz University of Technology from December 15 to December 16,
2014.

This will be a two-day, single stream event focussing at polynomially
solvable or approximable special cases of provably hard combinatorial
optimization problems. This line of research deals with NP-hard 
combinatorial optimization problems which become polynomially tractable if 
specific structural properties are imposed on their input.
The identification of the sometimes thin boarderline between hard and
tractable cases is often a hard and interesting challenge.

The workshop will host invited talks in the mornings as well as
contributed talks and discussions or working sessions in the afternoons.

Confirmed invited speakers are:

* Vladimir Deineko, Warwick Business School, UK
* Abraham Punnen, Simon Fraser University, Canada
* Frits Spieksma, KU Leuven, Belgium
* Gerhard Woeginger, Eindhoven Unioversity of Technology, The Netherlands

We herewith invite you to participate in the workshop and submit a 
contribution related to the workshop topic.

The workshop venue is the building of the Department of Optimization and
Discrete Mathematics, Graz University of Technology, Steyrergasse 30, 8010 
Graz, Austria.

There will be a small participation fee payable on site. This will
cover the lunches on December 15 and 16 and the refreshments during the
workshop breaks. The participants will be responsable for their own travel 
and accomodation expenses.

Important Dates:

* October 31, 2104: Deadline for the submission of contributed talks
* November 15, 2014: Registration deadline
* December 15-16, 2014: Workshop

We are looking forward to meeting you in Graz. Please do not hesitate to
contact us for any additional information.

Best regards,
Eranda Cela and Bettina Klinz



More information about the Opt-Net mailing list