TUM – TUM – Menü

Dr. Lin Chen

Foto Zentrum Mathematik, M9
Technische Universität München
Boltzmannstr. 3
85747 Garching bei München

Office: 02.04.059
Phone: +49 (0)89 289-16850
E-Mail: chenlin198662gmail.com

Office hours: by appointment

Research Interests

  • Scheduling, Bin packing and Knapsack
  • Approximation and Online Algorithms
  • Complexity and FPT algorithms

Recent Publications

  • Chen, L., Megow, N., Schewior, K.: An O(log m)-competitive algorithm for online machine minimization. To appear in SODA 2016.
  • Chen, L., Megow, N., Rischke R., Stougie, L.: Stochastic and robust scheduling in the cloud. In Proceedings of APPROX-RANDOM 2015, 175--186.
  • Chen, L., Megow, N., Rischke R., Stougie, L., Verschae, J.: Optimal algorithms and a PTAS for cost-aware scheduling. In Proceedings of MFCS 2015, 211--222.
  • Chen, L., Jansen, K., Zhang, G.C.: On the optimality of approximation schemes for the classical scheduling problem. In Proceedings of SODA 2014, 657--668, 2014
  • Chen, L., Ye, D.S., Zhang, G.C.: Online Scheduling of mixed CPU-GPU jobs. International Journal of Foundations of Computer Science, 25(6), 745--762, 2014
  • Chen, L., Ye, D.S., Zhang, G.C.: An asymptotic competitive scheme for online bin packing. In Proceedings of COCOA 2014, 13--24
  • Chen, L., Ye, D.S., Zhang, G.C.: An improved lower bound for rank four scheduling. Operations Research Letters, 42, 348--350, 2014
  • A full list of publications can be found at My homepage .


Research Unit M9

Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
phone:+49 89 289-16858
fax:+49 089 289-16859


Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics


Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.