meta.yml 671 Bytes
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14
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