MinIDS Archive

Kazuya HARAGUCHI
haraguchi (at-mark) res.otaru-uc.ac.jp
(last updated: Apr 18th, 2018)

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