Carnegie Mellon University

Michael Trick

Michael A. Trick

Harry B. and James H. Higgins Professor of Operations Research; Dean, Carnegie Mellon University Qatar

Download Hi-res Photo
  • TEP - Tepper Building - Room 4206; CMU-Q - 2118
  • 412-268-3697
Address
5000 Forbes Avenue
Pittsburgh, PA 15213

Areas of Study

Operations Research

Bio

Trick is the author of fifty professional publications and is the editor of five volumes of refereed articles. Trick has consulted extensively with the United States Postal Service on supply chain design, with Major League Baseball and a number of college basketball conferences on scheduling issues, and with companies such as Motorola and Sony on machine scheduling. Trick is a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS).

Education

  • Georgia Institute of Technology - Ph D (Doctor of Philosophy, Industrial and Systems Engineering) - 1987
  • University of Waterloo - BS (Bachelor of Mathematics) - 1982

Research

Sports scheduling, integer programming, constraint programming, telecommunications

Publications

  • Robust Repositioning to Counter Unpredictable Demand in Bike Sharing Systems

    (author(s): Supriyo Ghosh, Michael Trick)
    International Joint Conference on Artificial Intelligence (IJCAI) 25th International Conference, 2016; 3096-3102

  • Robust Repositioning to Counter Unpredictable Demand in Bike Sharing Systems

    (author(s): Supriyo Ghosh, Michael Trick)
    IJCAI 2016

  • Integer Programming
    Search Methodologies

    (author(s): Robert Bosch, Michael Trick)
    Springer US, 2014; 67-92

  • A Logic Based Benders' Approach to the Concrete Delivery Problem

    Springer Lecture Notes in Computer Science 8451, 2014; 176-192

  • A Data Mining Approach To Forecast Behavior In The Automotive Industry

    (author(s): Michael Trick, Nihat Altinas)
    Annals Of Operations Research 216(3), 2014; 3-22

  • Scheduling Major League Baseball Umpires And The Traveling Umpire Problem

    (author(s): Michael Trick, Hakan Yildiz, Tallys Yunes)
    Interfaces 42, 2012; 232-244

  • Locally Optimized Crossover For The Traveling Umpire Problem

    (author(s): Michael Trick, Hakan Yildiz)
    European Journal Of Operational Research 216(2), 2012; 286-292

  • Benders' Cuts Guided Large Neighborhood Search For The Traveling Umpire Problem

    (author(s): Michael Trick, Hakan Yildiz)
    Naval Research Logistics 58(8), 2011; 771-781

  • Sports Scheduling
    Hybrid Optimization: The Ten Years of CPAIOR

    Springer 45(978-1-4419-1644-0), 2010; 489-508

  • The Relaxed Traveling Tournament Problem
    Traveling Tournament Problem: Description and Benchmarks

    (author(s): Michael Trick)
    PATAT, 2010

  • The Timetable Constrained Distance Minimization Problem

    (author(s): Rasmus Rasmussen, Michael Trick)
    Annals Of Operations Research 171(1), 2009; 45-59

  • Fashioning Fair Foursomes For The Fairway (Using A Spreadsheet-Based Dss As The Driver)

    (author(s): Cliff Ragsdale, Kevin Scheibe, Michael Trick)
    Decision Support Systems 45(4), 2008; 997-1006

  • Round Robin Scheduling - A Survey

    (author(s): Rasmus Rasmussen, Michael Trick)
    European Journal Of Operational Research 188(3), 2008; 617-636

  • Special Issue On Computational Methods For Graph Coloring And Its Generalizations - Preface

    (author(s): David Johnson, Anuj Mehrotra, Michael Trick)
    Discrete Applied Mathematics 156(2), 2008; 145-146

  • Optimizing Highway Transportation At The United States Postal Service

    (author(s): Anthony Pajunas, Edward Matto, Michael Trick, Luis Zuluaga)
    Interfaces 37(6), 2007; 515-525

  • A Benders Approach For The Constrained Minimum Break Problem

    (author(s): Rasmus Rasmussen, Michael Trick)
    European Journal Of Operational Research 177(1), 2007; 198-213

  • The Timetable Constrained Distance Minimization Problem

    (author(s): Rasmus Rasmussen, Michael Trick)
    Integration Of Ai And Or Techniques In Constraint Programming For Combinatorial Optimization Problems 3990, 2006; 167-181

  • Area Editors' Statements

    (author(s): R Fourer, GB Hazen, SS Oren, MN Broadie, I Duenyas, JS Song, D Simester, M Kress, YY Ye, Michael Trick, SC Graves, SA Zenios, Ryzin van, SG Henderson, S Kumar, A Balakrishnan, MO Ball)
    Operations Research 54(1), 2006; 5-10

  • Formulations And Reformulations In Integer Programming

    Integration Of Ai And Or Techniques In Constraint Programming For Combinatorial Optimization Problems 3524, 2005; 366-379

  • Determining Newspaper Marketing Zones Using Contiguous Clustering

    (author(s): Anuj Mehrotra, J Shantz, Michael Trick)
    Naval Research Logistics 52(1), 2005; 82-92

  • Constraint Programming And Hybrid Formulations For Three Life Designs

    (author(s): R Bosch, Michael Trick)
    Annals Of Operations Research 130(4-Jan), 2004; 41-56

  • Integer And Constraint Programming Approaches For Round-Robin Tournament Scheduling

    Practice And Theory Of Automated Timetabling Iv 2740, 2003; 63-77

  • Solving The Travelling Tournament Problem: A Combined Integer Programming And Constraint Programming Approach

    (author(s): K Easton, G Nemhauser, Michael Trick)
    Practice And Theory Of Automated Timetabling Iv 2740, 2003; 100-109

  • A Dynamic Programming Approach For Consistency And Propagation For Knapsack Constraints

    Annals Of Operations Research 118(4-Jan), 2003; 73-84

  • A Schedule-Then-Break Approach To Sports Timetabling

    Practice And Theory Of Automated Timetabling Iii 2079, 2001; 242-253

  • Consolidating Maintenance Spares

    (author(s): Anuj Mehrotra, NR Natraj, Michael Trick)
    Computational Optimization And Applications 18(3), 2001; 251-272

  • Optimal Shift Scheduling: A Branch-And-Price Approach

    (author(s): Anuj Mehrotra, KE Murphy, Michael Trick)
    Naval Research Logistics 47(3), 2000; 185-200

  • Cliques And Clustering: A Combinatorial Approach

    (author(s): Anuj Mehrotra, Michael Trick)
    Operations Research Letters 22(1), 1998; 1-12

  • Scheduling A Major College Basketball Conference

    (author(s): GL Nemhauser, Michael Trick)
    Operations Research 46(1), 1998; 1-8

  • Sophisticated Voting Rules: The Case Of Two Tournaments

    (author(s): Sanjay Srivastava, Michael Trick)
    Social Choice And Welfare 13(3), 1996; 275-289

  • Scheduling Multiple Variable-Speed Machines

    Operations Research 42(2), 1994; 234-248

  • Local Optimization On Graphs (Vol 23, Pg 157, 1989)

    (author(s): DC LLEWELLYN, C TOVEY, Michael Trick)
    Discrete Applied Mathematics 46(1), 1993; 93-94

  • Analysis Of Online Algorithms For Organ Allocation

    (author(s): S UR, Michael Trick, D SLEATOR)
    Ifip Transactions A-Computer Science And Technology 12, 1992; 458-464

  • Algorithmic Aspects Of Flows In Networks - Ruhe,G

    European Journal Of Operational Research 62(3), 1992; 382-382

  • How Hard Is It To Control An Election

    (author(s): JJ BARTHOLDI, CA TOVEY, Michael Trick)
    Mathematical And Computer Modelling 16(9-Aug), 1992; 27-40

  • A Linear Relaxation Heuristic For The Generalized Assignment Problem

    Naval Research Logistics 39(2), 1992; 137-151

  • The Computational Difficulty Of Manipulating An Election

    (author(s): JJ BARTHOLDI, CA TOVEY, Michael Trick)
    Social Choice And Welfare 6(3), 1989; 227-241

  • Voting Schemes For Which It Can Be Difficult To Tell Who Won The Election

    (author(s): J BARTHOLDI, CA TOVEY, Michael Trick)
    Social Choice And Welfare 6(2), 1989; 157-165

  • Recognizing Single-Peaked Preferences On A Tree

    Mathematical Social Sciences 17(3), 1989; 329-334

  • Local Optimization On Graphs

    (author(s): DC LLEWELLYN, C TOVEY, Michael Trick)
    Discrete Applied Mathematics 23(2), 1989; 157-178

  • Finding Saddlepoints Of 2-Person, Zero Sum Games

    (author(s): DC LLEWELLYN, C TOVEY, Michael Trick)
    American Mathematical Monthly 95(10), 1988; 912-918

  • Gno/Pc Generalized Network Optimization System

    (author(s): WG NULTY, Michael Trick)
    Operations Research Letters 7(2), 1988; 101-102

  • Stable Matching With Preferences Derived From A Psychological Model

    (author(s): J BARTHOLDI, Michael Trick)
    Operations Research Letters 5(4), 1986; 165-169

  • Layered Augmenting Path Algorithms

    (author(s): E TARDOS, CA TOVEY, Michael Trick)
    Mathematics Of Operations Research 11(2), 1986; 362-370

  • More On The Evolution Of Cooperation

    (author(s): JJ BARTHOLDI, CA BUTLER, Michael Trick)
    Journal Of Conflict Resolution 30(1), 1986; 129-140

Awards and Honors

  • ACM SIGEcom - Test of Time Award (2016)
  • Tepper School of Business - George Leland Bach Award, Finalist (2016)
  • MBA Program - George Leland Bach Award for Excellence in the Classroom (2010)
  • University of Waterloo; Faculty of Mathematics - Alumni Achievement Medal (2009)
  • INFORMS - George E Kimball Medal (2009)
  • International Federation of Operational Research Societies - Outstanding Officer Award (2009)
  • Institute for Operations Research and the Management Sciences (INFORMS) - Fellow (2006)
  • Georgia Institute of technology - Council of Outstanding Young Engineering Alumni (1995)

University Service

  • Faculty Senate Library Advisory Committee, Committee Member (2016 - )
  • University Research Committee, Committee Member (2016 - )
  • Middle States Reaccreditation Committee, Subcommittee Chair for Standard 6 (2016 - )
  • University Diversity Committee, Committee Member (2015 - )
  • New Building Committee, Committee Member, Dean level leadership of process with KPF on initial design/massing of a new business School (2010 - )
  • Committee on Reappointment and Promotion Practices, Committee Member (2016 - 2016)
  • Elliot Dunlap Smith Award Committee, Committee Chair (2011 - 2011)
  • CURRICULUM REVIEW COMMITTEE, Committee Member (2010 - 2011)
  • RYAN AWARD COMMITTEE, Committee Chair (2010 - 2011)
  • ELLIOT DUNLAP SMITH AWARD COMMITTEE, Chairperson, Member, reviewed and supported selection (2009 - 2011)
  • TEPPER MBA EDUCATIONAL AFFAIRS, Committee Member (2002 - 2010)

Consulting

  • Sports Scheduling Group (2003 -)
  • Major League Baseball (January 2002 -)
  • United States Postal Service (January 2005 - 2008)
  • Internal Revenue Service (January 2002 - 2004)
  • Motorola (January 1991 - 1993)
  • Bellcore (January 1992 - 1992)

Professional Activities

  • President, International Federation of Operational Research Societies, Administrative Committee (January 2016 - December 2021)
  • Chairperson, INFORMS, Edelman Prize Committee (January 2015 - December 2016)
  • Chairperson, INFORMS, Teaching of INFORMS Practice Prize (January 2013 - December 2014)
  • Committee Member, AACSB, Doctoral Program Task Force (2012 - 2013)
  • Committee Member, AACSB, Associate Deans Conference Advisory Committee (2012 - 2012)
  • External Review Board Member, NICTA Australia (2012 - 2012)
  • Associate Editor, INFORMS Transactions on Education (January 1999 - December 2012)
  • Committee Member, Belgium and Netherlands Artificial Intelligence Conference, Program Committee (2011 - 2011)
  • Committee Member, Constraint Programmin, Program Committee (2011 - 2011)
  • Committee Member, CP/AI-OR, Program Committee (2011 - 2011)
  • Area Editor, Operations Research (January 2006 - 2011)
  • Committee Member, Computational Social Choice, Program Committee (2010 - 2010)
  • President, Institute for Operations Research and the Management Sciences (2002 - 2010)
  • Member, Association for Constraint Programming, Executive Committee (2007 - 2009)
  • Member, Executive Committee, Association for Constraint Programming (January 2007 - 2009)
  • Vice President, North America, International Federation of Operations Research Societies (January 2004 - 2009)
  • Founding Editor, INFORMS Online (January 2000 - 2002)

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
  • Statistical Decision Making (45752)
    • 2017 Mini 4 Section: F, M
    • 2016 Mini 4 Section: F, M
    • 2015 Mini 4 Section: F, M
    • 2014 Mini 4 Section: F, M
    • 2013 Mini 4 Section: F
  • Applications of Operations Research (45850)
    • 2016 Mini 3 Section: M
    • 2013 Mini 4 Section: A, E
  • Business Analytics Project (45865)
    • 2012 Section: A
  • Forecasting and Data Mining (70374)
    • 2012 Section: A4
  • Operations Research Implementations (45864)
    • 2012 Mini 3 Section: A
    • 2011 Mini 4 Section: A
    • 2010 Mini 3 Section: A
  • Statistics and Decision Making (45731)
    • 2012 Mini 4 Section: F
  • Data Mining (45863)
    • 2011 Mini 4 Section: A, B, E, M
  • Mining Data for Decision Making (45863)
    • 2010 Mini 3 Section: A, E
    • 2009 Mini 4 Section: A, E, M
    • 2008 Mini 3 Section: A, E
    • 2006 Mini 4 Section: A, E
  • OR Techniques for Consultants (45860)
    • 2010 Mini 4 Section: A, E, M
    • 2009 Mini 3 Section: A, E
    • 2008 Mini 4 Section: E, M
    • 2006 Mini 4 Section: A
  • Optimization and Decision Making (45760)
    • 2008 Mini 1 Section: A, B, C
    • 2006 Mini 1 Section: A, B