Dimitri Thomopulos

The MIP Workshop 2023 Computational Competition on Reoptimization

  • Suresh Bolusani
  • Mathieu Besançon
  • Ambros Gleixner
  • Timo Berthold
  • Claudia D'Ambrosio
  • Gonzalo Muñoz
  • Joseph Paat
  • Dimitri Thomopulos
    • Categories Combinatorial Optimization, Integer Programming, Optimization Software and Modeling Systems Tags , , , ,

    This paper describes the computational challenge developed for a computational competition held in 2023 for the 20th anniversary of the Mixed Integer Programming Workshop. The topic of this competition was reoptimization, also known as warm starting, of mixed integer linear optimization problems after slight changes to the input data for a common formulation. The challenge … Read more

    Modeling Two-Dimensional Guillotine Cutting Problems via Integer Programming

  • Fabio Furini
  • Enrico Malaguti
  • Dimitri Thomopulos
    • Categories Integer Programming

    We propose a framework to model general guillotine restrictions in two-dimensional cutting problems formulated as Mixed Integer Linear Programs (MIP). The modeling framework requires a pseudo-polynomial number of variables and constraints, which can be effectively enumerated for medium-size instances. Our modeling of general guillotine cuts is the first one that, once it is implemented within … Read more