[Opt-Net] Workshop "Tractable special cases of hard combinatorial optimization problems" (Deadline extension)
Bettina Klinz
klinz at opt.math.tu-graz.ac.at
Thu Oct 30 17:44:06 CET 2014
Dear colleagues!
This is a reminder 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
* Martin Milanic, University of Primorska, Slovenia
* Frits Spieksma, KU Leuven, Belgium
* Gerhard Woeginger, Eindhoven University 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:
* November 15, 2014: 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