Skip to main content
Carla Michini

Carla Michini

Assistant Professor

Carla’s research is motivated by the practical relevance of combinatorial optimization and integer programming in real-world problems, and it is triggered by applications in various fields, ranging from machine learning to power systems, and from network design to congestion in competitive settings. Her goal is to exploit the polyhedral structure of many combinatorial problems that arise in practice to design efficient algorithms for their solution. On the theoretical side, she is interested in fundamental questions concerning the geometry and the combinatorial structure of polyhedra, and in the computational complexity of combinatorial problems in optimization and game theory.

Department

Industrial & Systems Engineering

Contact

Mechanical Engineering Bldg
1513 University Ave
Madison, WI

Featured news

  • PhD 2012, Sapienza Università di Roma
  • Visiting Researcher 2012, Vrije Universiteit Amsterdam and CWI Amsterdam
  • Visiting Scholor 2012, Tepper School of Business, Carnegie Mellon University
  • MS 2007, Sapienza Università di Roma
  • BS 2006, Sapienza Università di Roma

  • 2022 CPAIOR 2022, Best Paper Award

  • Iloglu, S., Albert, L. A., & Michini, C. (2025). Facility location and restoration games. Computers & Operations Research, 174, 106896.
  • Michini, C., & Zhou, Z. (2024). A polyhedral study of multivariate decision trees. INFORMS Journal on Optimization.
  • Michini, C., Ohmann, P., Liblit, B., & Linderoth, J. (2024). A Set-Covering Approach to Customized Coverage Instrumentation. INFORMS Journal on Computing, 36(1), 21-38.
  • Hao, B., & Michini, C. (2024). Inefficiency of pure Nash equilibria in network congestion games: the impact of symmetry and network structure. ACM Transactions on Economics and Computation, 12(3), 1--30.
  • Hao, B., & Michini, C. (2024). The price of anarchy in series-parallel network congestion games. Mathematical Programming, 203(1), 499-529.
  • Hao, B., & Michini, C. (2023). Inefficiency of pure Nash equilibria in network congestion games: the impact of symmetry and graph structure.
  • Boutilier, J., Michini, C., & Zhou, Z. (2023). Optimal multivariate decision trees. Constraints, 28(4), 549-577.
  • Hao, B., & Michini, C. (2022). Inefficiency of pure nash equilibria in series-parallel network congestion games. In International Conference on Web and Internet Economics (pp. 3–20).
  • Boutilier, J. J., Michini, C., & Zhou, Z. (2022). Shattering inequalities for learning optimal decision trees. In International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (pp. 74–90).
  • Del Pia, A., & Michini, C. (2022). Short simplex paths in lattice polytopes. Discrete & Computational Geometry, 1-22.

  • COMP SCI 425 - Introduction to Combinatorial Optimization (Fall 2025)
  • ISYE 425 - Introduction to Combinatorial Optimization (Fall 2025)
  • ISYE 699 - Advanced Independent Study (Fall 2025)
  • ISYE 790 - Master's Research and Thesis (Fall 2025)
  • ISYE 890 - Pre-Dissertator's Research (Fall 2025)
  • ISYE 961 - Graduate Seminar in Industrial Engineering (Fall 2025)
  • ISYE 990 - Research and Thesis (Fall 2025)
  • MATH 425 - Introduction to Combinatorial Optimization (Fall 2025)
  • ISYE 790 - Master's Research and Thesis (Summer 2025)
  • ISYE 890 - Pre-Dissertator's Research (Summer 2025)
  • ISYE 990 - Research and Thesis (Summer 2025)
  • COMP SCI 525 - Linear Optimization (Spring 2025)
  • ISYE 525 - Linear Optimization (Spring 2025)
  • ISYE 890 - Pre-Dissertator's Research (Spring 2025)
  • MATH 525 - Linear Optimization (Spring 2025)
  • STAT 525 - Linear Optimization (Spring 2025)
  • COMP SCI 425 - Introduction to Combinatorial Optimization (Fall 2024)
  • ISYE 425 - Introduction to Combinatorial Optimization (Fall 2024)
  • MATH 425 - Introduction to Combinatorial Optimization (Fall 2024)
  • ISYE 990 - Research and Thesis (Summer 2024)
  • COMP SCI 525 - Linear Optimization (Spring 2024)
  • ISYE 525 - Linear Optimization (Spring 2024)
  • ISYE 990 - Research and Thesis (Spring 2024)
  • MATH 525 - Linear Optimization (Spring 2024)
  • MATH 698 - Directed Study (Spring 2024)
  • STAT 525 - Linear Optimization (Spring 2024)
  • COMP SCI 425 - Introduction to Combinatorial Optimization (Fall 2023)
  • ISYE 425 - Introduction to Combinatorial Optimization (Fall 2023)
  • ISYE 990 - Research and Thesis (Fall 2023)
  • MATH 425 - Introduction to Combinatorial Optimization (Fall 2023)