Willem Jan Van Hoeve

PHONE

412-268-9655

OFFICE

POS - Posner Hall - Room 239

AREA OF EXPERTISE

Operations Research

EDUCATION

University of Amsterdam, Centrum voor Wiskunde en Informatica - Ph D (Computer Science) - 2005
University of Twente - MS (Applied Mathematics) - 2000

TEACHING AND RESEARCH INTERESTS

Methodologies: operations research; optimization; constraint programming; hybrid solution methods; decision diagrams for optimization Applications: vehicle routing, scheduling, network design

USEFUL LINKS

Personal Page Twitter

BIOGRAPHY

Willem-Jan van Hoeve is the Carnegie Bosch Associate Professor of Operations Research at the Tepper School of Business, Carnegie Mellon University. His research focuses on developing new methodologies for solving discrete optimization problems, and the application of those methods to real-world problems. He has made notable contributions to the area of constraint programming, hybrid optimization methods, and most recently to the development of a novel framework for discrete optimization based on decision diagrams. He published over 40 academic articles, and co-authored the book “Decision Diagrams for Optimization”. Van Hoeve’s research has been funded by the National Science Foundation and two Google Faculty Research Awards. He has consulted for a variety of companies including Charter Steel, Chevron, AIMMS, PNC Bank, Bosch/Siemens, BP, and several more. In addition, Van Hoeve received the Tepper School''s MBA Teaching Award twice, and heads the Master of Science in Business Analytics program.

PUBLICATIONS

• Constraint Programming and Operations Research

(author(s): John Hooker, Willem-Jan Van Hoeve) Constraints

• Integer and Constraint Programming for Batch Annealing Process Planning
  Proceedings of CP

(author(s): Willem-Jan Van Hoeve, Sridhar Tayur) Springer LNCS 10416, 2017; 431-439

• Target Cuts from Relaxed Decision Diagrams

(author(s): Christian Tjandraatmadja, Willem-Jan Van Hoeve) INFORMS Journal on Computing

• Hybrid optimization methods for time-dependent sequencing problems

(author(s): Joris Kinable, Andre Cire, Willem-Jan Van Hoeve) European Journal of Operational Research 259(3), 2017; 887-897

• Inventory Rebalancing and Vehicle Routing in Bike Sharing Systems

(author(s): Jasper Schuijbroek, Robert Hampshire, Willem-Jan Van Hoeve) European Journal of Operational Research 257(3), 2017; 992-1004

• Optimization Models for a Real-World Snow Plow Routing Problem
  Proceedings of CPAIOR

(author(s): Joris Kinable, Willem-Jan Van Hoeve, Stephen Smith) Springer LNCS 9676, 2016; 229-245

• Decision Diagrams for Optimization

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve, John Hooker) Springer, 2016

• Discrete optimization with decision diagrams

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve, John Hooker) INFORMS Journal on Computing 28(1), 2016; 47-66

• Solving a Supply-Delivery Scheduling Problem with Constraint Programming
  Proceedings of CP 2016

(author(s): Katherine Giles, Willem-Jan Van Hoeve) Springer LNCS 9892, 2016; 602-617

• Improved Constraint Propagation via Lagrangian Decomposition
  Proceedings of CP

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve) Springer LNCS 9255, 2015; 30-38

• Lagrangian Bounds from Decision Diagrams

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve) Constraints 20(3), 2015; 346-361

• Constraint Programming for LNG Ship Scheduling and Inventory Management

(author(s): Vikas Goel, Marla Slusky, Willem-Jan Van Hoeve, Kevin Furman, Yufen Shao) European Journal of Operational Research 241(3), 2015; 662-673

• BDD-Guided Clause Generation
  Proceedings of CPAIOR

(author(s): Brian Kell, Ashish Sabharwal, Willem-Jan Van Hoeve) Springer LNCS 9075, 2015; 215-230

• MDD Propagation for Sequence Constraints

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve) Journal of Artificial Intelligence Research 50, 2014; 697-722

• Parallel Combinatorial Optimization with Decision Diagrams
  Proceedings of CPAIOR

(author(s): David Bergman, Andre Cire, Horst Samulowitz, Ashish Sabharwal, Vijay Saraswat, Willem-Jan Van Hoeve) Lecture Notes in Computer Science, Springer 8451, 2014; 351-367

• BDD-Based Heuristics for Binary Optimization

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve, Tallys Yunes) Journal of Heuristics 20(2), 2014; 211-234

• A Lagrangian Relaxation for Golomb Rulers
  Proceedings of CPAIOR

(author(s): Marla Slusky, Willem-Jan Van Hoeve) Springer Lecture Notes in Computer Science 7874, 2013; 251-267

• An MDD Approach to Multidimensional Bin Packing
  Proceedings of CPAIOR

(author(s): Brian Kell, Willem-Jan Van Hoeve) Springer Lecture Notes in Computer Science 7874, 2013; 128-143

• Multivalued Decision Diagrams for Sequencing Problems

(author(s): Andre Cire, Willem-Jan Van Hoeve) Operations Research 61(6), 2013; 1411-1428

• Optimization bounds from binary decision diagrams

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve, John Hooker) INFORMS Journal on Computing, 2013

• Flow-Based Combinatorial Chance Constraints
  Proceedings of CPAIOR

(author(s): Andre Cire, Elvin Coban, Willem-Jan Van Hoeve) Springer Lecture Notes in Computer Science 7298, 2012; 129-145

• Improved Filtering for Weighted Circuit Constraints

(author(s): P. Benchimol, Willem-Jan Van Hoeve, J.-C. Regin, M. Rueher, L.-M. Rousseau) Constraints, 2012

• MDD Propagation for Disjunctive Scheduling
  Proceedings of ICAPS

(author(s): Andre Cire, Willem-Jan Van Hoeve) AAAI Press, 2012; 11-19

• Semidefinite Programming and Constraint Programming
  Handbook on Semidefinite, Cone and Polynomial Optimization

Springer, 2012; 635-668

• Variable Ordering for the Application of BDDs to the Maximum Independent Set Problem
  Proceedings of CPAIOR

(author(s): David Bergman, Andre Cire, Willem-Jan Van Hoeve, John Hooker) Springer Lecture Notes in Computer Science 7298, 2012; 34-49

• Wildlife Corridors as a Connected Subgraph Problem

(author(s): J. Conrad, C.P. Gomes, Willem-Jan Van Hoeve, A. Sabharwal, J.F. Suter) Journal of Environmental Economics and Management 63(1), 2012; 1-18

• An Efficient Generic Network Flow Constraint
  Proceedings of the 26th ACM Symposium on Applied Computing

(author(s): R. Steiger, Willem-Jan Van Hoeve, R. Szymanek) ACM, 2011; 893-900

• Manipulating MDD Relaxations for Combinatorial Optimization
  Proceedings of CPAIOR

(author(s): David Bergman, Willem-Jan Van Hoeve, John Hooker) Springer Lecture Notes in Computer Science 6697, 2011; 20-35

• Over-Constrained Problems
  Hybrid Optimization: The Ten Years of CPAIOR

Springer, 2011; 191-225

• The Aimms Interface to Constraint Programming
  Proceedings of Late Breaking Abstracts of CPAIOR

(author(s): Willem-Jan Van Hoeve, M. Hunting, C. Kuip) 2011; 41-43

• A Systematic Approach to MDD-Based Constraint Programming
  Proceedings of CP

(author(s): S. Hoda, Willem-Jan Van Hoeve, John Hooker) Springer Lecture Notes in Computer Science 6308, 2010; 266-280

• Improving the Held and Karp Approach With Constraint Programming
  Proceedings of CPAIOR

(author(s): P. Benchimol, J.-C. Regin, M. Rueher, L.-M. Rousseau, Willem-Jan Van Hoeve) Springer Lecture Notes in Computer Science 6140, 2010; 40-44

• The Weighted Spanning Tree Constraint Revisited
  Proceedings of CPAIOR

(author(s): J.-C. Regin, M. Rueher, L.-M. Rousseau, Willem-Jan Van Hoeve) Springer Lecture Notes in Computer Science 6140, 2010; 287-291

• Vehicle Routing for Food Rescue Programs: A Comparison of Different Approaches
  Proceedings of CPAIOR

(author(s): C. Gunes, Willem-Jan Van Hoeve, Sridhar Tayur) Springer Lecture Notes in Computer Science 6140, 2010; 176-180

WORKING PAPERS

• Reshaping Bank Branch Networks Due to Mobile Banking

(author(s): Francisco Cisternas, Alan Montgomery, Willem-Jan Van Hoeve) 2016

AWARDS AND HONORS

• Tepper School of Business - George Leland Bach MBA Teaching Award (2017)
• Google Research Award (2016)
• Carnegie Bosch Institute - Carnegie Bosch Research Chair (2016)
• Google Research Award (2012)
• Tepper School of Business - Faculty Giving Chair (2011)
• Tepper School of Business - George Leland Bach MBA Teaching Award (2011)
• Tepper School of Business - BP Junior Faculty Chair (2008)
• Twelfth International Conference on Principles and Practice of Constraint Programming - Best Paper Award (2006)
• Tenth International Conference on Principles and Practice of Constraint Programming - Best Student Paper Award (2004)

UNIVERSITY SERVICE

• Master of Science in Business Analytics, Faculty Head (2017 - )
• MBA Track on Business Analytics, Track Coordinator (2017 - )
• Operations Research Seminar, Seminar organizer (2014 - )
• Masters Educational Affairs Committee (MEAC), Committee Member (2012 - )
• Master of Business Analytics Curriculum Design, Committee Chair (2016 - 2017)
• Tepper Strategic Planning Committee for Education, Committee Member (2016 - 2017)
• Operations Research Faculty Recruiting, Committee Chair, Chaired the OR recruiting committee. (2016 - 2017)
• Thompson Award, Committee Member (2016 - 2016)
• Balas Award, Committee Chair (2015 - 2016)
• MBA Track on Business Analytics, Track Coordinator (2010 - 2015)
• Business Analytics Faculty Recruiting, Committee Member (2014 - 2015)
• Operations Research Faculty Recruiting, Committee Member (2014 - 2015)
• Thompson Award Committee, Committee Member (2014 - 2014)

CONSULTING

• Charter Steel (September 2015 -)
• PNC Bank (January 2014 - May 2014)
• Family Hospice (September 2012 - December 2012)
• An American multinational oil and gas corporation (2011 - December 2012)
• Paragon Decision Technology (June 2010 - 2012)
• Crossett Inc. (January 2012 - May 2012)
• Labatt Food Service (January 2011 - May 2011)
• Greater Pittsburgh Food Bank (2009 - 2010)
• B/S/H/ (Bosch/Siemens Home Appliances) (2008 - 2009)

PROFESSIONAL ACTIVITIES

• Committee Member, International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Steering Committee (May 2015 -)
• Associate Editor, Decision Analytics (2012 -)
• Grant Proposal Reviewer and Panelist, National Science Foundation (January 2017 - March 2017)
• Grant Proposal Reviewer, Natural Sciences and Engineering Research Council of Canada (NSERC) (October 2016 - January 2017)
• Secretary, Association for Constraint Programming, Executive Committee (January 2013 - December 2016)
• Journal Editor, Constraints (2010 - 2016)
• Chairperson, International Conference on Principles and Practice of Constraint Programming (CP), Journal Publication Fast Track (September 2016)
• Committee Member, International Conference on Principles and Practice of Constraint Programming (CP), Senior Program Committee (September 2016)
• Committee Member, International Joint Conference on Artificial Intelligence (IJCAI), Senior Program Committee (July 2016)
• Committee Member, International Conference CPAIOR, Program Committee (May 2016)
• Member, International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Program Committee (2015 - 2015)
• Member, International Conference on Principles and Practice of Constraint Programming (CP), Senior Program Committee (2015 - 2015)
• Member, International Joint Conference on Artificial Intelligence (IJCAI), Senior Program Committee (2015 - 2015)
• Chairperson, Chair, International Symposium on Mathematical Programming (ISMP), Cluster on Constraint Programming (2015 - 2015)
• Member, National Conference on Artificial Intelligence (AAAI), Program Committee (2015 - 2015)
• Chairperson, International Conference on Principles and Practice of Constraint Programming (CP), Tutorial and Workshop Program (September 2015)
• Committee Member, International Conference on Principles and Practice of Constraint Programming (CP), Doctoral Program (September 2015)
• Workshop Organizer, Workshop on Constraint Programming and Analytics (September 2015)
• Session Chair, INFORMS, INFORMS Annual Meeting Session (2014 - 2014)
• Member, International Conference on Automated Planning and Scheduling (ICAPS), Program Committee (2014 - 2014)
• Member, International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR), Program Committee (2014 - 2014)
• Member, International Conference on Principles and Practice of Constraint Programming (CP), Program Committee (2014 - 2014)
• Member, International Conference on Principles and Practice of Constraint Programming (CP), Program committee of the Application Track (2014 - 2014)
• Member, National Conference on Artificial Intelligence (AAAI), Program Committee (2014 - 2014)
• Guest Editor, Journal, EURO Journal on Computational Optimization, special issue on Constraint Programming Approaches to Combinatorial Optimization (August 2012 - July 2014)
• Committee Member, AAAI Conference on Artificial Intelligence, Program Committee (2013 - 2013)
• Committee Member, International Conference on Automated Planning and Scheduling (ICAPS), Program Committee (2013 - 2013)
• Committee Member, International Conference on Integration of AI and OR techniques in Constraint Programming (CPAIOR), Program Committee (2013 - 2013)
• Committee Member, International Conference on Principles and Practice of Constraint Programming (CP), Senior Program Committee (2013 - 2013)
• Committee Member, International Joint Conference on Artificial Intelligence (IJCAI), Senior Program Committee (2013 - 2013)
• Committee Member, Metaheuristics International Conference (MIC), Program Committee (2013 - 2013)
• Committee Member, European Conference on Artificial Intelligence, Program Committee (2012 - 2012)
• Committee Member, INFORMS Optimization Society Conference, Program Committee (2012 - 2012)
• Committee Member, International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Program Committee (2012 - 2012)
• Program Committee Member, International Conference on Principles and Practice of Constraint Programming (2012 - 2012)
• Cluster co-chair, International Symposium on Mathematical Programming (ISMP) (2012 - 2012)
• Session Chair, Modeling OPtimization Conference: Theory and Applications (MOPTA) (2012 - 2012)
• Committee Member, National Conference on Artificial Intelligence (AAAI), Program Committee (2012 - 2012)
• Committee Member, International Conference on Principles and Practice of Constraint Programming, Doctoral Program (2011 - 2012)
• Co-chair of the cluster Computing Society/Constraint Programming and Integrated Methods, INFORMS, INFORMS Annual Meeting (2011 - 2011)
• Session Chair, INFORMS, INFORMS Annual Meeting (2011 - 2011)
• Committee Member, International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Program Committee (2011 - 2011)
• Committee Member, International Joint Conference on Artificial Intelligence, Program Committee (2011 - 2011)
• Committee Member, Workshop on Hybrid Methods for Nonlinear Combinatorial Problems, Program Committee (2011 - 2011)
• Journal Editor, Constraint Programming Letters (2006 - 2008)

COURSES TAUGHT

• Operations Research Implementations (45950) 2017 Mini 3 Section: A
  2016 Mini 3 Section: A
  2014 Mini 2 Section: A
  2013 Mini 2 Section: A

• Optimization (45751) 2017 Mini 3 Section: M
  2016 Mini 2 Section: A, B, C
  2016 Mini 3 Section: F, M
  2015 Mini 2 Section: A, B, C
  2015 Mini 3 Section: F, M
  2014 Mini 3 Section: F, M

• Independent Study (Mini) (45997) 2017 Mini 4 Section: A

• Operations Research Project (45958) 2017 Mini 4 Section: A
  2012 Mini 1 Section: A

• Constraint Programming (47862) 2016 Mini 1 Section: A
  2013 Mini 2 Section: A

• Networks and Matchings (47836) 2014 Mini 1 Section: A

• Business Analytics Project (45865) 2012 Section: A

• Operations Research Implementations (45864) 2012 Mini 3 Section: A
  2011 Mini 4 Section: A
  2010 Mini 3 Section: A

• Applications of Operations Research (45860) 2012 Mini 4 Section: A, E, M
  2011 Mini 3 Section: A, E

• Optimization Models for Operations (45862) 2011 Mini 3 Section: A

• Optimization Models for Logistics (45862) 2010 Mini 3 Section: A
  2009 Mini 3 Section: A
  2008 Mini 3 Section: A

• Optimization and Decision Making (45760) 2009 Mini 1 Section: A, B, C
  2008 Mini 1 Section: F, M

• Mathematical Models for Consulting (70460) 2008 Section: A

• Optimization,Logic & Constraint Satisfactio (47844) 2007 Mini 1 Section: A