company: Kyoto University
creator: Tatsuya Akutsu
description: "Minimum dominating sets for regular random undirected graphs.\r\nTwo\
\ files (LP format) are included, one corresponding to a graph with 200 vertices\
\ of degree 5, and the other corresponding to a graph with 300 vertices of degree\
\ 5.\r\nA similar instance corresponding to a graph with 150 vertices of degree\
\ 5 could be solved in a few minutes using CPLEX.\r\nThe ILP instances were generated\
\ from random graphs by a simple method given in the reference.\r\n"
email: takutsu@kuicr.kyoto-u.ac.jp
license: cc-license
misc: ''
name: Tatsuya Akutsu
other-license: ''
owner: Tatsuya Akutsu