Publications


Journal Articles

  1. Liujiang Kang, Xiaoning Zhu, Jianjun Wu, Jakob Puchinger, Mario Ruthmair, and Bin Hu
    Modeling and solving the first train timetabling problem with minimal missed trains in subway networks.
    Transportation Research Part B: Methodological, Volume 93, Part A, November 2016, Pages 17–36.
    (web page at ScienceDirect, Previuos technical report version: PDF-file)
  2. Johannes Asamer, Martin Reinthaler, Mario Ruthmair, Markus Straub, and Jakob Puchinger
    Optimizing Charging Station Locations for Urban Taxi Providers.
    Transportation Research Part A: Policy and Practice, Volume 85, March 2016, Pages 233-246.
    (web page at ScienceDirect, Previous technical report version: PDF-file)
  3. Gerhard Hiermann, Jakob Puchinger, Stefan Røpke, and Richard F. Hartl
    The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations.
    European Journal of Operational Research, Volume 252, Issue 3, 1 August 2016, Pages 995-1018.
    (web page at ScienceDirect, Previous technical report version: PDF-file)
  4. Ulrike Ritzinger, Jakob Puchinger, and Richard F. Hartl
    A Survey on Dynamic and Stochastic Vehicle Routing Problems.
    International Journal of Production Research, Volume 54, Issue 1, 2016, pages 215-231.
    (web page at Taylor & Francis, Previous technical report version: PDF-file)
  5. Ulrike Ritzinger, Jakob Puchinger, and Richard F. Hartl
    Dynamic Programming based Metaheuristics for the Dial-a-Ride Problem.
    Annals of Operations Research, Volume 236, Issue 2, January 2016, pp 341-358.
    (web page at Springer, a previous technical report version: PDF-file)
  6. Gerhard Hiermann, Matthias Prandtstetter, Andrea Rendl, Jakob Puchinger, and Günther R. Raidl
    Metaheuristics for Solving a Multimodal Home-Healthcare Scheduling Problem.
    Central European Journal of Operations Research, Volume 23, Issue 1, March 2015, pages 89-113.
    (web page at Springer, a previous technical report version: PDF-file)
  7. Christian Blum, Jakob Puchinger, Günther R. Raidl, and Andrea Roli.
    Hybrid Metaheuristics in Combinatorial Optimization: A Survey.
    Applied Soft Computing, Volume 11, Issue 6 September 2011, Pages 4135-4151.
    (web page at ScienceDirect, a previous technical report version: PDF-file
  8. Jakob Puchinger, Peter J. Stuckey, Mark Wallace, and Sebastian Brand.
    Dantzig-Wolfe Decomposition and Branch-and-Price Solving in G12.
    Constraints, Volume 16, Number 1, January 2011, pages 77-99.
    (web page at Springer, a previous technical report version: PDF-file)
  9. Jakob Puchinger, Günther R. Raidl, and Ulrich Pferschy.
    The Multidimensional Knapsack Problem: Structure and Algorithms.
    INFORMS Journal on Computing, Volume 22, Number 2, Spring 2010, pages 250-265.
    (web page at INFORMS, a previous technical report version: PDF-file)
  10. Jakob Puchinger and Günther R. Raidl.
    Bringing order into the neighborhoods: Relaxation guided variable neighborhood search.
    Journal of Heuristics, Volume 14, Number 5, 1 October 2008, pages 457-472.
    (web page at Springer, a previous technical report version: PDF-file)
  11. Jakob Puchinger and Günther R. Raidl.
    Models and algorithms for three-stage two-dimensional bin packing.
    European Journal of Operational Research, Volume 183, Number 3, 16 December 2007, pages 1304-1327.
    (web page at ScienceDirect, a previous technical report version: PDF-file)

Book Chapters

  1. Georg Brandstätter, Claudio Gambella,Markus Leitner, Enrico Malaguti,Filippo Masini, Jakob Puchinger, Mario Ruthmair, and Daniele Vigo
    Overview of Optimization Problems in Electric Car-Sharing System Design and Management.
    In G. Feichtinger et al. (eds.), Dynamic Perspectives on Managerial Decision Making, Dynamic Modeling and Econometrics in Economics and Finance 22, Springer, 2016.
    (Book Website)
  2. Ulrike Ritzinger and Jakob Puchinger.
    Hybrid Metaheuristics for Dynamic and Stochastic Vehicle Routing.
    In E.-G. Talbi (Ed.), Hybrid Metaheuristics. Studies in Computational Intelligence, Vol. 434. Springer, 2013.
    (Book Website)
  3. Christian Blum, Jakob Puchinger, Günther R. Raidl, and Andrea Roli.
    Hybrid metaheuristics.
    In M. Milano and P. Van Hentenryck (Eds.), Hybrid Optimization: The Ten Years of CPAIOR. Springer Optimization and Its Applications, Vol. 45. Springer, 2011.
    (Book Website)
  4. Günther R. Raidl, Jakob Puchinger, and Christian Blum.
    Metaheuristic hybrids.
    In M. Gendreau and J. Y. Potvin, (Eds.), Handbook of Metaheuristics. International Series in Operations Research & Management Science, Vol. 146. Springer, 2nd edition 2010.
    (Book Website)
  5. Jakob Puchinger, Günther R. Raidl, and Sandro Pirkwieser.
    MetaBoosting: Enhancing Integer Programming Techniques by Metaheuristics.
    In V. Maniezzo, T. Stuetzle, and S. Voss, (Eds.), Matheuristics: Hybridizing Metaheuristics and Mathematical Programming.
    Annals of Information Systems, Vol. 10. Springer, 2009.
    (Book Website)
  6. Sandro Pirkwieser, Günther R. Raidl, and Jakob Puchinger.
    A Lagrangian Decomposition/Evolutionary Algorithm Hybrid for the Knapsack Constrained Maximum Spanning Tree Problem.
    C. Cotta and J. van Hemert (Eds.), Recent Advances in Evolutionary Computation for Combinatorial Optimization.
    Studies in Computational Intelligence, Vol. 153. Springer, 2008.
    (Book Website)
  7. Günther R. Raidl and Jakob Puchinger.
    Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization.
    In C. Blum, M.J. Blesa Aguilera, A. Roli, and M. Sampels (Eds.), Hybrid Metaheuristics: An Emerging Approach to Optimization.
    Studies in Computational Intelligence, Vol. 114. Springer, 2008.
    (Book Website)

Conference Papers and Workshop Publications

  1. Ouail Al Maghraoui, Flore Vallet, Jakob Puchinger, Bernard Yannou
    Framing key concepts to design a human centered urban mobility system.
    21th International Conference on Engineering Design (ICED17), Vancouver, Canada, August 21-25 2017.
    (conference website)
  2. Abood Mourad, Jakob Puchinger and Chengbin Chu
    Owning or sharing autonomous vehicles: comparing different ownership and usage scenarios.
    VeRoLog 2017, The sixth meeting of the EURO Working Group on Vehicle Routing and Logistics optimization
    (conference website)
  3. Ouail Al Maghraoui, Flore Vallet, Jakob Puchinger, Bernard Yannou
    Un cadre conceptuel pour concevoir le système de mobilité urbaine
    12è Congrès International de Génie Industriel CIGI 2017, Compiègne, France, 3-5 mai 2017.
    (conference website)
  4. Abood Mourad, Jakob Puchinger and Chengbin Chu
    Privately owned autonomous vehicles in a ride-sharing application.
    ROADEF 2017, 18ème congrès de la ROADEF
    (conference website)
  5. Gerhard Hiermann, Jakob Puchinger, Richard F. Hartl et Thibaut Vidal
    Tour planning with a hybrid heterogeneous electric fleet.
    ROADEF 2016, 17ème congrès de la ROADEF
    (conference website)
  6. Jakob Puchinger
    Urban Electric Vehicle Fleets: Strategic and Operational Management
    Complex Systems Design & Management (CSD&M) 2015, Invited Talk
    (conference website)
  7. Johannes Asamer, Martin Reinthaler, Mario Ruthmair, Jakob Puchinger
    Optimizing Charging Station Locations for Urban Taxi Providers
    TSL Workshop 2015, 4th INFORMS Transportation Science and Logistics Society Workshop
    (conference website)
  8. Mario Ruthmair, Luis Gouveia, Jakob Puchinger, Daniel Santos
    Models for Electric Vehicle Routing Problems with Load-Dependent Energy Consumption
    Verolog 2015, The fourth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization
    (conference website)
  9. Gerhard Hiermann, Richard F. Hartl, Jakob Puchinger and Thibaut Vidal
    Hybrid Heterogeneous Fleet Routing with City Center Restrictions
    Verolog 2015, The fourth meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization
    (conference website)
  10. Gerhard Hiermann, Richard F. Hartl, Jakob Puchinger and Thibaut Vidal
    Hybrid Heterogeneous Electric Vehicle Routing Problem with Time Windows and recharging stations
    ODYSSEUS 2015, 6th International Workshop on Freight Transportation and Logistics
    (conference website)
  11. M. Prandtstetter, M. Straub, and J. Puchinger
    On the way to a multi-modal energy-efficient route
    IECON 2013 - 39th Annual Conference of the IEEE, vol., no., pp.4779,4784, 10-13 Nov. 2013
    (conference website, IEEE Xplore)
  12. G. Hiermann, J. Puchinger, and R.F. Hartl
    The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows
    VeRoLog 2013: The second meeting EURO Working Group on Vehicle Routing and Logistics Optimization
    (conference website)
  13. U. Ritzinger, J. Puchinger, and R.F. Hartl
    Real-World Patient Transportation
    ODYSSEUS 2012 5th International Workshop on Freight Transportation and Logistics
    (conference website, PDF-file)
  14. M. Prandtstetter, A. Rendl, and J. Puchinger
    The Influence of Accurate Travel Times on a Home Health Care Scheduling Problem
    ODYSSEUS 2012 5th International Workshop on Freight Transportation and Logistics
    (conference website, PDF-file)
  15. A. Rendl, M. Prandtstetter, G, Hiermann, J. Puchinger, and G.R. Raidl
    Hybrid Heuristics for Multimodal Homecare Scheduling
    CPAIOR 2012: International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, volume 7298 of LNCS, pages 339-355. Springer, 2012. 
    (website at Springer, PDF-file)
  16. C. Burt and J. Puchinger.
    Models and Algorithms for Intermodal Transportation and Equipment Selection.
    Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), August 30 - September 2, 2011, Zurich, Switzerland. Springer 2012.
    (website at SpringerPDF-file  © Springer-Verlag)
  17. U. Ritzinger, J. Puchinger, and R.F. Hartl
    Restricted Dynamic Programming for the Dial-a-Ride Problem
    YAMS 2nd Workshop on Young Academics' Management Science 2011.
  18. G, Hiermann, A. Rendl, M. Prandtstetter, J. Puchinger, and G.R. Raidl
    Metaheuristics for solving a Multimodal Home-Health Care Scheduling Problem
    YAMS 2nd Workshop on Young Academics' Management Science 2011.
  19. A. Rendl, M. Prandtstetter, and J. Puchinger
    Multimodal Home Healthcare Planning
    AWM 7 '11 Austrian Workshop on Metaheuristics 7 2011.
  20. C. Burt and J. Puchinger.
    Scenario-Scaping with Inverse Programming for Intermodal Transporation.
    INFORMS 2011 Annual Meeting 2011.
    (conference website)
  21. U. Ritzinger, J. Puchinger, and R.F. Hartl
    A restricted dynamic programming algorithm for the dial-a-ride problem.
    MIC 2011: 9th Metaheuristic International Conference, 2011.
    (conference website, PDF-file)
  22. C. Burt and J. Puchinger.
    Scenario-Scaping with Inverse Programming for Intermodal Transportation.
    CPAIOR 2011 Workshop on Mathematical Optimization of Railway-Systems, 2011.
    (conference website)
  23. A. Rendl, M. Prandtstetter, and Jakob Puchinger.
    Multimodal Home Healthcare Scheduling using a novel CP-VND-DP Approach.
    Late Breaking Abstract at CPAIOR 2011: The 8th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011.
    (conference website, PDF-file)
  24. W. Toplak, J. Asamer, Johannes, M. Straub, M. Dragaschnig, J. Puchinger, and M. Prandtstetter.
    Route Analysis and Planning for Urban Transportation on Basis of Floating-Car Data and Emission Estimates.
    In Proceedings of Transportation Research Board (TRB) 90th Annual Meeting, 2011.
    (conference website)
  25. C. Blum, J. Puchinger, G.R. Raidl, A. Roli.
    A Brief Survey on Hybrid Metaheuristics.
    In B. Filipic and J. Silc (Eds.). Proceedings of BIOMA 2010 -- 4th International Conference on Bioinspired Optimization Methods and their Applications, 2010, ISBN: 978-961-264-017-0, pages 3--16, 2010.
    (conference website, PDF-file)
  26. Jakob Puchinger, Peter J. Stuckey, Mark Wallace, and Sebastian Brand.
    Branch-and-Price Solving in G12
    In C. Barnhart, U. Clausen, U. Lauther, R. H. Möhring (Eds.). Dagstuhl Seminar Proceedings 09261: Models and Algorithms for Optimization in Logistics, 2009.
    (paper at Dagstuhl)
  27. Ralph Becket, Sebastian Brand, Mark Brown, Gregory J. Duck, Thibaut Feydy Julien Fischer, Jinbo Huang, Kim Marriott, Nicholas Nethercote, Jakob Puchinger, Reza Rafeh, Peter J. Stuckey, and Mark G. Wallace.
    The Many Roads Leading to Rome: Solving Zinc Models by Various Solvers
    ModRef'08: 7th International Workshop on Constraint Modelling and Reformulation 2008.
    (PDF-file)
  28. Jakob Puchinger, Peter J. Stuckey, Mark Wallace, and Sebastian Brand.
    From High-Level Model to Branch-and-Price Solution in G12.
    CPAIOR 2008: The Fifth International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, volume 5015 of LNCS, pages 218-232. Springer, 2008.
    (web page at Springer, PDF-file © Springer-Verlag)
  29. Jakob Puchinger and Peter J. Stuckey.
    Automating branch-and-bound for dynamic programming.
    PEPM '08: Proceedings of the 2008 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation, pages 81-89. ACM. 2008.
    (page at ACM, PDF-file)
  30. Sebastian Brand, Gregory J.Duck, Jakob Puchinger, and Peter J. Stuckey.
    Flexible, Rule-based Constraint Model Linearisation.
    In P. Hudak and D.S. Warren, editors, Practical Aspects of Declarative Languages, 10th International Symposium, PADL 2008, volume 4902 of LNCS, pages 68-83. Springer, 2008.
    (web page at Springer, PDF-file © Springer-Verlag)
  31. Sam Huston, Jakob Puchinger, and Peter J. Stuckey.
    The Core Concept for 0/1 Integer Programming.
    In J. Harland and P. Manyem, editors, Proceedings of the Fourteenth Computing: The Australasian Theory Symposium (CATS 2008), CRPIT 77, pages 39-47. ACS, 2008.
    (web page at CRPIT, PDF-file)
  32. Sebastian Brand, Gregory J. Duck, Jakob Puchinger, and Peter J. Stuckey.
    A Rule-based System for Model Transformation.
    ModRef'07: 6th International Workshop on Constraint Modelling and Reformulation 2007.
    (PDF-file)
  33. Sandro Pirkwieser, Günther R. Raidl, and Jakob Puchinger.
    Combining Lagrangian Decomposition with an Evolutionary Algorithm for the Knapsack Constrained Maximum Spanning Tree Problem.
    In C. Cotta and J. van Hemert editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2007, volume 4446 of LNCS, pages 176-187. Springer, 2007.
    (web page at Springer, PDF-file © Springer-Verlag)
  34. Jakob Puchinger, Günther R. Raidl, and Ulrich Pferschy.
    The core concept for the multidimensional knapsack problem.
    In J. Gottlieb and G. R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2006, volume 3906 of LNCS, pages 195-208. Springer, 2006.
    (web page at Springer, PDF-file © Springer-Verlag)
  35. Jakob Puchinger and Günther R. Raidl.
    Relaxation guided variable neighborhood search.
    In Proceedings of the XVIII Mini EURO Conference on VNS, Tenerife, Spain, 2005.
    (PDF-file)
  36. Jakob Puchinger, Günther R. Raidl, and Martin Gruber.
    Cooperating memetic and branch-and-cut algorithms for solving the multidimensional knapsack problem.
    In Proceedings of MIC2005, the 6th Metaheuristics International Conference, pages 775-780, Vienna, Austria, 2005.
    (PDF-file)
  37. Jakob Puchinger and Günther R. Raidl.
    Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification.
    In J. Mira and J. Alvarez, editors, Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, volume 3562 of LNCS, pages 41-53. Springer, 2005.
    (web page at Springer, PDF-file © Springer-Verlag)
  38. Jakob Puchinger and Günther R. Raidl.
    An evolutionary algorithm for column generation in integer programming: an effective approach for 2D bin packing.
    In X. Yao et. al, editor, Parallel Problem Solving from Nature - PPSN VIII, volume 3242 of LNCS, pages 642-651. Springer, 2004.
    (web page at Springer, PDF-file © Springer-Verlag)
  39. Jakob Puchinger, Günther R. Raidl, and Gabriele Koller.
    Solving a real-world glass cutting problem.
    In J. Gottlieb and G.R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2004, volume 3004 of LNCS, pages 162-173. Springer, 2004.
    (web page at Springer, PDF-file © Springer-Verlag)


Research Reports

  1. Jakob Puchinger, Sam Huston, and Peter J. Stuckey.
    The Core Concept for Mixed Binary Programming.
    Technical Report, National ICT Australia, 2008.
    (PDF-file)


Theses

  1. Jakob Puchinger.
    Combining Metaheuristics and Integer Programming for Solving Cutting and Packing Problems.
    PhD thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, January 2006.
    supervised by G. R. Raidl and U. Pferschy.
    (PDF-file)
  2. Jakob Puchinger.
    Verfahren zur Lösung eines Glasverschnittproblems.
    Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, May 2003.
    supervised by G. Raidl and G. Koller.
    (PDF-file)
Comments