steiner triple covering

A biased random-key genetic algorithm for the Steiner triple covering problem

  • José Fernando Gonçalves
  • Mauricio G.C. Resende
  • Ricardo M. A. Silva
  • Rodrigo F. Toso
    • Categories Combinatorial Optimization, Meta Heuristics, Parallel Algorithms Tags , , , , , , ,

    We present a biased random-key genetic algorithm (BRKGA) for finding small covers of computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems. Using a parallel implementation of the BRKGA, we compute improved covers for the two largest instances in a standard set of test problems used … Read more