benchmark instances

DESSLib – Benchmark Instances for Optimization of Decentralized Energy Supply Systems

  • Fritz Arnold
  • Björn Bahl
  • André Bardow
  • Arie M.C.A. Koster
  • Marco E. Lübbecke
  • Sebastian Goderbauer
  • Philip Voll
    • Categories Applications - Science and Engineering Tags , , , , , ,

    DESSLib (http://www.math2.rwth-aachen.de/DESSLib) provides benchmark instances obtained by real world data for synthesis problems of decentralized energy supply systems (DESS). In this paper, the considered optimization problem is described in detail. For a description of the functions and parameters used to describe the system and equipment, see the documentation found on DESSLib website http://www.math2.rwth-aachen.de/DESSLib. Article Download … Read more

    New Benchmark Instances for the Capacitated Vehicle Routing Problem

  • Diego Pecin
  • Artur Alves Pessoa
  • Marcus Poggi de Aragão
  • Anand Subramanian
  • Eduardo Uchoa
  • Thibaut Vidal
    • Categories (Mixed) Integer Linear Programming, Meta Heuristics, Transportation Tags , ,

    The recent research on the CVRP is being slowed down by the lack of a good set of benchmark instances. The existing sets suff er from at least one of the following drawbacks: (i) became too easy for current algorithms; (ii) are too arti cial; (iii) are too homogeneous, not covering the wide range of characteristics found … Read more

    New Benchmark Instances for the Steiner Problem in Graphs

  • Marcus Poggi de Aragão
  • Celso C. Ribeiro
  • Isabel Rosseti
  • Eduardo Uchoa
  • Renato F. Werneck
    • Categories Combinatorial Optimization, Graphs and Matroids, Meta Heuristics Tags , ,

    We propose in this work 50 new test instances for the Steiner problem in graphs. These instances are characterized by large integrality gaps and symmetry aspects which make them harder to both exact methods and heuristics than the test problems currently in use for the evaluation and comparison of existing and newly developed algorithms. Our … Read more