Author Publications

2013

Hoeksma, Ruben and Uetz, Marc (2013) Two dimensional optimal mechanism design for a sequencing problem. In: 16th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, 18-20 March 2013, Valparaíso, Chile.

Skutella, Martin and Sviridenko, Maxim and Uetz, Marc (2013) Stochastic scheduling on unrelated machines. [Report]

2012

Hoeksma, Ruben and Uetz, Marc (2012) The price of anarchy for minsum related machine scheduling. In: 9th International Workshop on Approximation and Online Algorithms, WAOA 2011, September 8-9, 2011, Saarbrücken, Germany.

Jong de, Jasper and Uetz, Marc and Wombacher, Andreas (2012) Decentralized throughput scheduling. [Report]

2011

Duives, Jelle and Uetz, Marc (2011) Mathematical Programming Approach to Multidimensional Mechanism Design for Single Machine Scheduling. [Report]

Grigoriev, Alexander and Loon van, Joyce and Uetz, Marc (2011) On the complexity of a bundle pricing problem. 4OR: A Quarterly Journal of Operations Research, 9 (3). pp. 255-260. ISSN 1619-4500

Hoeksma, Ruben and Uetz, Marc (2011) The Price of Anarchy for Minsum Related Machine Scheduling. [Report]

Jagtenberg, Caroline and Schwiegelshohn, Uwe and Uetz, Marc (2011) Lower bounds for Smith's rule in stochastic machine scheduling. In: 8th International Workshop on Approximation and Online Algorithms, WAOA 2010, September 9-10, 2010, Liverpool, England.

Unadkat, Hemant V and Hulsman, Marc and Cornelissen, Kamiel and Papenburg, Bernke J. and Truckenmuller, Roman K. and Post, Gerhard F. and Uetz, Marc and Reinders, Marcel J.T. and Blitterswijk van, Clemens A. and Stamatialis, Dimitrios and Boer de, Jan (2011) An algorithm-based topographical biomaterials library to instruct cell fate. Proceedings of the National Academy of Sciences of the United States of America, PNAS, 108 (40). pp. 16565-16570. ISSN 0027-8424

2010

Grigoriev, Alexander and Loon van, Joyce and Uetz, Marc (2010) On the complexity of the highway pricing problem. In: 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, 23-29 Jan, 2010, Špindleruv Mlýn, Czech Republic.

Grigoriev, Alexander and Lohn van, Joyce and Uetz, Marc (2010) On the complexity of a bundle pricing problem. [Report]

Heydenreich, Birgit and Müller, Rudolf and Uetz, Marc (2010) Mechanism Design for Decentralized Online Machine Scheduling. Operations Research, 58 (2). pp. 445-457. ISSN 0167-6377

Jagtenberg, Caroline and Schwiegelshohn, Uwe and Uetz, Marc (2010) Lower bounds for Smith's rule in stochastic machine scheduling. [Report]

2009

Grigoriev, Alexander and Loon van, Joyce and Sitters, René and Uetz, Marc (2009) Optimal pricing of capacitated networks. Networks, 53 (1). pp. 79-87. ISSN 0028-3045

Grigoriev, Alexander and Uetz, Marc (2009) Scheduling jobs with time-resource tradeoff via nonlinear programming. Discrete Optimization, 6 (4). pp. 414-419. ISSN 1572-5286

Heydenreich, B. and Müller, R. and Uetz, M.J. and Vohra, R. (2009) Characterization of revenue equivalence. Econometrica, 77 (1). pp. 307-316. ISSN 1468-0262

2008

Grigoriev, A. and Loon van, J. and Sviridenko, M. and Uetz, M. and Vredeveld, T. (2008) Optimal bundle pricing with monotonicity constraint. Operations Research Letters, 36 (5). pp. 609-614. ISSN 0167-6377

Grigoriev, A. and Uetz, M.J. (2008) Scheduling Parallel Jobs with Time-Resource Tradeoff via Nonlinear Programming. [Report]

Grigoriev, Alexander and Loon van, Joyce and Uetz, Marc (2008) Algorithms for optimal price regulations. In: Internet And Network Economics, WINE, 17-20 Dec, 2008, Shanghai, China.

Grigoriev, Alexander and Loon van, Joyce and Uetz, Marc (2008) On the Complexity of the Highway Pricing Problem. [Report]

Heydenreich, B. and Mishra, D. and Müller, R. and Uetz, M.J. (2008) Optimal mechanisms for single machine scheduling. In: Internet And Network Economics (WINE 2008), 17-20 Dec, 2008, Shanghai, China.

Heydenreich, B. and Müller, R. and Uetz, M.J. and Vohra, R. (2008) Characterization of Revenue Equivalence. [Report]

Heydenreich, Birgit and Müller, Rudolf and Uetz, Marc (2008) Mechanism Design for Decentralized Online Machine Scheduling. [Report]

2007

Bouhtou, M. and Grigoriev, A. and van Hoesel, S. and van der Kraaij, A. and Spieksma, F.C.R. and Uetz, M.J. (2007) Pricing bridges to cross a river. Naval Research Logistics, 54 (4). pp. 411-420. ISSN 0894-069X

Grigoriev, Alexander and Loon van, Joyce and Sviridenko, Maxim and Uetz, Marc and Vredeveld, Tjark (2007) Bundle pricing with comparable items. In: 15th Annual European Symposium, ESA, 8-10 Oct 2007, Eilat, Israel.

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2007) Machine scheduling with resource dependent processing times. Mathematical programming, 110 (1). pp. 209-228. ISSN 0025-5610

Heydenreich, B. and Müller, R. and Uetz, M.J. (2007) Games and mechanism design in machine scheduling - an introduction. Production and Operations Management, 16 (4). pp. 437-454. ISSN 1059-1478

2006

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2006) LP rounding and an almost harmonic algorithm for scheduling with resource dependent processing times. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 28-30 August 2006, Barcelona, Spain.

Grigoriev, A. and Sviridenko, M. and Uetz, M.J. (2006) Unrelated parallel machine scheduling with resource dependent processing times. In: Integer Programming and Combinatorial Optimization, 11th International IPCO Conference, 8-10 June, 2005, Berlin, Germany.

Grigoriev, A. and Uetz, M.J. (2006) Scheduling parallel jobs with linear speedup. In: Approximation and Online Algorithms, Third International Workshop, WAOA 2005, 6-7 October, 2005, Palma de Mallorca, Spain.

Grigoriev, Alexander and Loon van, Joyce and Sitters, René and Uetz, Marc (2006) How to sell a graph: guidelines for graph retailers. In: 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2006, 22-24 June 2006, Bergen, Norway.

Heydenreich, Birgit and Müller, Rudolf and Uetz, Marc (2006) Decentralization and mechanism design for online machine scheduling. In: 10th Scandinavian Workshop on Algorithm Theory, SWAT 2006, 6-8 July, 2006, Riga, Latvia.

Megow, N. and Uetz, M.J. and Vredeveld, T. (2006) Models and algorithms for stochastic online scheduling. Mathematics of Operations Research, 31 (3). pp. 513-525. ISSN 0364-765X

2005

Grigoriev, A. and van Hoesel, S. and van der Kraaij, A. and Uetz, M.J. and Bouhtou, M. (2005) Pricing network edges to cross a river. In: Approximation and Online Algorithms (WAOA 2004), 14-16 September, 2004, Bergen, Norway.

Megow, N. and Uetz, M.J. and Vredeveld, T. (2005) Stochastic online scheduling on parallel machines. In: Approximation and Online Algorithms (WAOA 2004), 14-16 September, 2004, Bergen, Norway.

Skutella, M. and Uetz, M.J. (2005) Stochastic machine scheduling with precedence constraints. SIAM Journal on Computing, 34 (4). pp. 788-802. ISSN 0097-5397

Sontrop, H. and van der Horn, P. and Uetz, M.J. (2005) Fast ejection chain algorithms for vehicle routing with time windows. In: Hybrid Metaheuristics, Second International Workshop, HM 2005, 29-30 August, 2005, Barcelona, Spain.

Stork, F. and Uetz, M.J. (2005) Enumeration of circuits and minimal forbidden sets. In: 2nd Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 14-16 May, 2003, Enschede, The Netherlands.

Stork, F. and Uetz, M.J. (2005) On the generation of circuits and minimal forbidden sets. Mathematical programming, 102 (1). pp. 185-203. ISSN 0025-5610

2003

Möhring, R.H. and Schulz, A.S. and Stork, F. and Uetz, M.J. (2003) Solving project scheduling problems by minimum cut computations. Management Science, 49 (3). pp. 330-350. ISSN 0025-1909

Uetz, Marc (2003) When greediness fails: examples from stochastic scheduling. Operations Research Letters, 31 (6). pp. 413-419. ISSN 0167-6377

2001

Möhring, Rolf H. and Schulz, Andreas S. and Stork, Frederik and Uetz, Marc (2001) On project scheduling with irregular starting time costs. Operations Research Letters, 28 (4). pp. 149-154. ISSN 0167-6377

1999

Möhring, R.H. and Schulz, A.S. and Stork, F. and Uetz, M.J. (1999) Resource-constrained project scheduling: computing lower bounds by solving minimum cut problems. In: Algorithms (ESA 1999), 16-18 July 1999, Prague, Czech Republic.

Möhring, R.H. and Schulz, A.S. and Uetz, M.J. (1999) Approximation in stochastic scheduling: the power of LP-based priority policies. Journal of the ACM, 46 (6). pp. 924-942. ISSN 0004-5411