MinIDS Archive

Kazuya HARAGUCHI
dr.kazuya.haraguchi (at-mark) gmail-dot-com
(last updated: Nov 5, 2020)

The page contains some materials of my research on the MinIDS (Minimum Independent Dominating Set) problem. I use them in the following paper(s):

  • [SEA2018] Kazuya Haraguchi. An Efficient Local Search for the Minimum Independent Dominating Set Problem. Accepted at SEA2018. (preprint)

Materials

  • ILPS source code (written in C++)
  • DIMACS 80 instances (in our original format)

    Links

  • DIMACS - The Maximum Clique Problem
  • dmclique