benchmark

libDIPS — Discretization-Based Semi-Infinite and Bilevel Programming Solvers

  • Aron Zingler
  • Alexander Mitsos
  • Daniel Jungen
  • Hatim Djelassi
    • Categories Optimization Software and Modeling Systems, Robust Optimization, Semi-infinite Programming Tags , , , , ,

    We consider several hierarchical optimization programs: (generalized) semi-infinite and existence-constrained semi-infinite programs, minmax, and bilevel programs. Multiple adaptive discretization-based algorithms have been published for these program classes in recent decades. However, rigorous numerical performance comparisons between these algorithms are lacking. Indeed, if numerical comparisons are provided at all, they usually compare a small selection of … Read more

    A competitive iterative procedure using a time-indexed model for solving flexible job shop scheduling problems

  • Torgny Almgren
  • Michael Patriksson
  • Ann-Brith Strömberg
  • Karin Thörnblad
    • Categories (Mixed) Integer Linear Programming, Production and Logistics, Scheduling Tags , , , , , ,

    We investigate the efficiency of a discretization procedure utilizing a time-indexed mathematical optimization model for finding accurate solutions to flexible job shop scheduling problems considering objectives comprising the makespan and the tardiness of jobs, respectively. The time-indexed model is used to find solutions to these problems by iteratively employing time steps of decreasing length. The … Read more