Research

My research interests lie in Combinatorial Optimization, Scheduling and Online Algorithms. During my PhD I was working both on practical extensions of project scheduling problems and on theoretical machine scheduling models. The research was funded funded by the Dutch BSIK/BRICKS project.

List of Publications

PhD Thesis

• J.J. Paulus:
  Online Scheduling & Project Scheduling
  PhD Thesis, University of Twente, (Januari 2009). [pdf]
  

Journal Papers

• T.A. Guldemond, J.L. Hurink, J.J. Paulus and J.M.J. Schutten:
  Time-Constrained Project Scheduling
  Journal of Scheduling, 11(2):137-148, 2008, [doi].
  [Details of computational tests]
  
  
• J.L. Hurink and J.J. Paulus:
  Online Scheduling of Parallel Jobs on Two Machines is 2-Competitive
  Operations Research Letters, 36(1):51-56, 2008, [doi].
  
  
• J.L. Hurink and J.J. Paulus:
  Improved Online Algorithms for Parallel Job Scheduling and Strip Packing
  Theoretical Computer Science (submitted).
  
  

Reviewed Proceedings

• J.L. Hurink and J.J. Paulus:
  Online Algorithm for Parallel Job Scheduling and Strip Packing
  Lecture Notes in Computer Science (5th Workshop on Approximation and Online Algorithms, WAOA 2007), 4927:67-74, 2008, [doi].
  
  

Working Papers and Research Reports

• W. Kern and J.J. Paulus
  A note on the lower bound for online strip packing
  Memorandum 1893, Department of Applied Mathematics, University of Twente, Enschede. ISSN 1874-4850
  [Download pdf]
  
  
• J.L. Hurink, A.L. Kok, J.J. Paulus and J.M.J. Schutten:
  Time-constrained project scheduling with adjacent resources
  Technical Report Beta working paper WP-261, TUe, ISSN: 1386-9213, November 2008
  [Download pdf at Beta]
  
  
• J.J. Paulus, Deshi Ye and Guochuan Zhang:
  Optimal Online-list Batch Scheduling
  Technical Report Beta working paper WP-260, TUe, ISSN: 1386-9213, November 2008
  [Download pdf at Beta]
  
  
• M. van den Akker, H. Baarsma, J.L. Hurink, M. Modelski, J.J. Paulus, I.C. Reijnen, D. Roozemond, J. Schreuder:
  Shunting passenger trains: getting ready for departure
  Proceedings of SWI2008
  [Download pdf, Download presentation]
  
  
• J.L. Hurink and J.J. Paulus:
  Special Cases of Online Parallel Job Scheduling
  Technical Report Beta working paper WP-235, TUe, ISSN: 1386-9213, November 2007
  [Download pdf at Beta]
  
  
• BRICKS project poster: Scheduling With Adjacent Resources
  [Download pdf]
  
  
• J.L. Hurink and J.J. Paulus:
  Adjacent-Resource Scheduling: Why spatial resources are so hard to incorporate
  Proceedings of the Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW2006), Lambrecht, June 2006. Elsevier. Electronic Notes in Discrete Mathematics 25, 113-116. [doi]
  

MSc Thesis

• J.J. Paulus:
  Online Matching on a Line
  Master Thesis, University of Twente, March 2005.