Maristela O. Santos

Models for two- and three-stage two-dimensional cutting stock problems with a limited number of open stacks

  • Mateus Martin
  • Horacio Hideki Yanasse
  • Maristela O. Santos
  • Reinaldo Morabito
    • Categories Production and Logistics Tags , , ,

    We address three variants of the two-dimensional cutting stock problem in which the guillotine cutting of large objects produces a set of demanded items. The characteristics of the variants are: the rectangular shape of the objects and items; the number of two or three orthogonal guillotine stages; and, a sequencing constraint that limits the number … Read more

    Pattern-based models and a cooperative parallel metaheuristic for high school timetabling problems

  • Alysson Machado Costa
  • Lana M. R. Santos
  • Maristela O. Santos
  • Landir Saviniec
    • Categories (Mixed) Integer Linear Programming, Parallel Algorithms, Scheduling Tags , , ,

    High school timetabling problems consist in building periodic timetables for class-teacher meetings considering compulsory and non-compulsory requisites. This family of problems has been widely studied since the 1950s, mostly via mixed-integer programming and metaheuristic techniques. However, the efficient obtention of optimal or near-optimal solutions is still a challenge for many problems of practical size. In … Read more