Michael Trick's Personal Home Page

Current Position

I am the Senior Associate Dean, Faculty and Research and Professor of Operations Research at Carnegie Mellon's Tepper School of Business

My Full Vita (A Short Bio)

Talks

• Benders Approaches for Hard Problems. ALIO/INFORMS 2010 (PPT 2003)
• OR Perspective on Past, Present, and Future of Business Analytics BCSI Singapore 2013

Research

Google Scholar Citations

I have fairly wide interests in combinatorial optimization, with a somewhat applied bent.

• Social Capital and Operations Research is an interest of mine for my presidential year of INFORMS
  • OR Alone? some thoughts and pointers on the subject.
• In my presidential year, I published some expository pieces on OR
  • Optimize Magazine
  • Information Week
• Modeling Issues
  Formulations and Reformulations in Integer Programming (FORMUL'04 Workshop) pdf powerpoint
• Sports scheduling. I am working on integer and matching techniques to schedule baseball and basketball leagues.
  • Scheduling a Major College Basketball Conference (Operations Research, 1998) ps pdf modifications to writeup.
  • A Schedule and Break Approach to Sports Scheduling ps pdf
  • Integer and Constraint Programming Approaches to Sports Schedulingpdf
  • The Traveling Tournament Problem: Description and Benchmarks Full version pdf Short version pdf
  • A bender's approach for the constrained minimum break problem pdf
  • The Timetable Constrained Distance Minimization Problem pdf
  • Round Robin Scheduling - A Surveypdf
  • Traveling Tournament Page
  • Traveling Umpire Page
• Constraint Programming is a very interesting area. I think the relationship between constraint programming and integer programming, and methods to unite them is a tremendous research opportunity.
  • A Dynamic Programming Approach for Consistency and Propagation for Knapsack Constraints ps pdf
  • Constraint Programming and Hybrid Formulations for Life ps pdf
  • Constraint Programming: A Tutorial ppt
• Branch and Price is an extremely effective computational technique for solving hard integer programming problems.
  • A Branch-and-Price Approach for Graph Multi-Coloring pdf
  • Enhancing Value by Optimal Segmentation: Application to Determine Newspaper Zones ps pdf
  • A Column Generation Approach to Graph Coloring pdf
• Scheduling and Network Flows.
  • Scheduling Multiple Variable Speed Machines pdf
  • A Linear Relaxation Heuristic for the Generalized Assignment Problem pdf
• Voting systems and voting rules.
  • Small Binary Voting Trees
  • Sophisticated Voting Rules implement.pdf
• Stochastic dynamic programming.
  • Building a Better Game through Dynamic Programming: A Flip Analysis
  • A Linear Programming Approach to Stochastic Dynamic Programming pdf
  • Spline Approximation Problems. pdf
• Special Metrics
  • George Christopher did his thesis on the topic of totally decomposable metrics, which I think is a very interesting topic. pdf