Monday, September 15, 2014

[DMANET] Workshop "Tractable special cases of hard combinatorial optimization problems"

Dear colleagues!

This is the first announcement of the workshop

"Tractable special cases of hard combinatorial optimization problems",

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

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
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

Eranda Dragoti-Cela, PhD, Associate Professor (ao. Univ.-Prof.)

Department of Optimization and Discrete Mathematics,
Graz University of Technology,
Steyrergasse 30, A-8010 Graz, Austria
Tel. ++43 316 873 5366, Fax: ++43 316 873105366,

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.