#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2008

2017

- This year (7)
- Last 5 years (20)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Clemens Thielen, Stephan Westphal
- Theor. Comput. Sci.
- 2011

We consider the complexity of the traveling tournament problem, which is a well-known benchmark problem in tournament timetabling. The problem was supposed to be computationally hard ever since its proposal in 2001. Recently, the first NP-completeness proof has been given for the variant of the problem were no constraints on the number of consecutive home… (More)

- Sven Oliver Krumke, Clemens Thielen
- European Journal of Operational Research
- 2013

We consider a variant of the generalized assignment problem (GAP) where the amount of space used in each bin is restricted to be either zero (if the bin is not opened) or above a given lower bound (aminimum quantity). We provide several complexity results for different versions of the problem and give polynomial time exact algorithms and approximation… (More)

- Clemens Thielen, Stephan Westphal
- ISAAC
- 2010

- Sven Oliver Krumke, Clemens Thielen, Stephan Westphal
- Computers & OR
- 2011

- Michael Holzhauser, Sven Oliver Krumke, Clemens Thielen
- J. Comb. Optim.
- 2016

- Alberto Giudici, Pascal Halffmann, Stefan Ruzika, Clemens Thielen
- Inf. Process. Lett.
- 2017

- Clemens Thielen, Sven Oliver Krumke
- WAOA
- 2008

We provide a general scheme for constructing monotone algorithms for a wide class C of scheduling problems Q|prec, rj |γ on related machines with precedence constraints and/or release dates. Our scheme works in the offline and the online setting. It takes as input two approximation/competitive algorithms for the (simpler) scheduling problems P |prec, rj |γ… (More)

- Sven Oliver Krumke, Clemens Thielen
- Inf. Process. Lett.
- 2011

- Sven Oliver Krumke, Clemens Thielen, Christiane Zeck
- Math. Meth. of OR
- 2011

- Marco Bender, Clemens Thielen, Stephan Westphal
- MFCS
- 2013