Thursday, October 30, 2014

[DMANET] Tractable special cases of hard combinatorial optimization problems (deadline extended)

This is a reminder of the workshop

"Tractable special cases of hard combinatorial optimization problems",

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

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.