Graph Golf

The Order/degree Problem Competition

1344 nodes, degree 30

Authors Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida
Diameter k 3
ASPL l 2.3458209233060314
Length r N/A
Diameter gap 0
ASPL gap 0.038300446760982876
Description Connecting two Brown graphs (q=25, n=651) and 2-opt local search
Graph file n1344d30k3l234.20170922-fkai0x.edges
Program file N/A
Date (UTC) 2017-09-22 05:58:59

Ranking

: Nominated for the awards

Authors Diam. k ASPL l Diam. gap ASPL gap Length Info. Date (UTC)
Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.34582 0 0.03830 0 2017-09-22 05:58:59
Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.34668 0 0.03916 0 2017-08-24 07:15:13
Ibuki Kawamata 3 2.36352 0 0.05600 0 2017-09-15 07:29:38
Takayuki Matsuzaki, Teruaki Kitasuka, Masahiro Iida 3 2.36560 0 0.05808 0 2017-07-31 06:15:34
thai9cdb 3 2.38358 0 0.07606 0 2017-09-05 00:03:39
thai9cdb 3 2.38734 0 0.07982 0 2017-08-19 15:49:24
thai9cdb 3 2.38815 0 0.08063 0 2017-08-13 14:44:30
thai9cdb 3 2.38881 0 0.08129 0 2017-08-06 16:49:55
thai9cdb 3 2.41641 0 0.10889 0 2017-07-30 05:58:53
Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 3 2.44327 0 0.13575 0 2017-07-30 10:27:30
Vincent Chau, Xin Han, Francis Lau, Yinling Wang, Yong Zhang 3 2.44723 0 0.13971 0 2017-07-23 12:03:53
Lukas Pirl 3 2.45097 0 0.14345 0 2017-09-24 16:20:55
Lukas Pirl 3 2.45097 0 0.14345 0 2017-09-24 16:16:29
Vincent Chau, Xin Han, Yinling Wang, Yong Zhang 3 2.45349 0 0.14597 0 2017-07-16 12:59:50
thai9cdb 3 2.45486 0 0.14734 0 2017-07-29 03:07:14
(random) 3 2.48257 0 0.17505 0 2017-03-05 18:31:14
thai9cdb 3 2.50238 0 0.19486 0 2017-07-20 09:11:53

17 solutions in total