EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


Classification: MSC-68W25
Home Policy Brochure Browse Search User Area Contact Help

2014

Bonsma, P.S. and Schulz, J. and Wiese, A. (2014) A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths. SIAM Journal on Computing, 43 (2). pp. 767-799. ISSN 0097-5397 *** ISI Impact 0,841 ***

2010

Gabor, A.F. and van Ommeren, J.C.W. (2010) A new approximation algorithm for the multilevel facility location problem. Discrete Applied Mathematics, 158 (5). pp. 453-460. ISSN 0166-218X *** ISI Impact 0,722 ***

2008

Brueggemann, T. and Hurink, J.L. and Vredeveld, T. and Woeginger, G.J. (2008) Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines. In: 5th International Workshop on Approximation and Online Algorithms, October 11-12, 2007, Eilat, Israel. pp. 41-54. Lecture Notes in Computer Science 4927. Springer Verlag. ISSN 0302-9743 ISBN 978-3-540-77917-9

2007

Boucherie, R.J. and de Graaf, M. (2007) An average case analysis of the minimum spanning tree heuristic for the range assignment problem. Memorandum 1857, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
Gabor, A.F. and van Ommeren, J.C.W. (2007) A new approximation algorithm for the multilevel facility location problem. Memorandum 1862, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850

2006

Brueggemann, T. and Hurink, J.L. and Vredeveld, T. and Woeginger, G.J. (2006) Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing Makespan on Parallel Machines. Memorandum 1801, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Gabor, A.F. and van Ommeren, J.C.W. (2006) Approximation algorithms for facility location problems with a special class of subadditive cost functions. Theoretical Computer Science, 363 (3). pp. 289-300. ISSN 0304-3975 *** ISI Impact 0,643 ***

2005

Bumb, A.F. and van Ommeren, J.C.W. (2005) An approximation algorithm for a facility location problem with inventories and stochastic demands. In: Algorithmic Applications in Management, 22-25 June 2005, Xian, China. pp. 330-339. Lecture Notes in Computer Science 3521. Springer Verlag. ISBN 978-3-540-26224-4
Gabor, A.F. and van Ommeren, J.C.W. (2005) Approximation algorithms for facility location problems with discrete subadditive cost functions. Memorandum 1779, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2004

Bumb, A.F. and van Ommeren, J.C.W. (2004) An approximation algorithm for a facility location problem with stochastic demands. Memorandum 1741, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2002

Bodlaender, H.L. and Broersma, H.J. and Fomin, F.V. and Pyatkin, A.V. and Woeginger, G.J. (2002)
Radio labeling with pre-assigned frequencies.
Memorandum 1636, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690
Broersma, H.J. and Fomin, F.V. and Nešetřil, J. and Woeginger, G.J. (2002)
More about subcolorings.
Memorandum 1635, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2001

Bumb, A.F. and Kern, W. (2001)
A simple dual ascent algorithm for the multilevel facility location problem.
Memorandum 1574, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

2000

Bumb, A.F. (2000)
An approximation algorithm for the 2-level uncapacitated facility location problem.
Memorandum 1540, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690