bp statistics

1
Berkics Péter statisztika: DSJC250.5.col: Color Number After DSat: 37 Color after IG: 36 Iteration count: 1 millió Eltelt idő: 238.84 s DSJC500.1.col: Color Number After DSat: 16 Color after IG: 15 Iteration count: 1 millió Eltelt idő: 183.235 s DSJC500.5.col: Color Number After DSat: 65 Color after IG: 61 Iteration count: 1 millió Eltelt idő: 1187.132 s DSJC500.9.col: Color Number After DSat: 170 Color after IG: 158 Iteration count: 100k Eltelt idő: 718.829 s DSJC1000.1.col: Color Number After DSat: 27 Color after IG: 27 Iteration count: 100k Eltelt idő: 72.188 s DSJC1000.5.col: Color Number After DSat: 115 Color after IG: 108 Iteration count: 100k Eltelt idő: 658.814 s DSJC1000.9.col: Color Number After DSat: 299 Color after IG: 279 Iteration count: 100k Eltelt idő: 4415.7 s DSJR500.5.col: Color Number After DSat: 130 Color after IG: 129 Iteration count: 1 millió Eltelt idő: 2823.585 s LE450_25c.col: Color Number After DSat: 29 Color after IG: 29 Iteration count: 1 millió Eltelt idő: 276.561 s LE450_25d.col: Color Number After DSat: 28 Color after IG: 28 Iteration count: 1 millió Eltelt idő: 270.99 s Link a részletes futási naplókhoz: https://drive.google.com/file/d/0B7goVrZqq_eEb0dQN0 FNMXEzUEk/view?usp=sharing

Upload: berkics-peter

Post on 14-Jul-2016

215 views

Category:

Documents


0 download

DESCRIPTION

Statistical analysis of algorithm optimality

TRANSCRIPT

Page 1: BP Statistics

�Berkics Péter statisztika:DSJC250.5.col:

Color Number After DSat: 37Color after IG: 36Iteration count: 1 millióEltelt idő: 238.84 s

DSJC500.1.col:Color Number After DSat: 16Color after IG: 15Iteration count: 1 millióEltelt idő: 183.235 s

DSJC500.5.col:Color Number After DSat: 65Color after IG: 61Iteration count: 1 millióEltelt idő: 1187.132 s

DSJC500.9.col:Color Number After DSat: 170Color after IG: 158Iteration count: 100kEltelt idő: 718.829 s

DSJC1000.1.col:Color Number After DSat: 27Color after IG: 27Iteration count: 100kEltelt idő: 72.188 s

DSJC1000.5.col:Color Number After DSat: 115Color after IG: 108Iteration count: 100kEltelt idő: 658.814 s

DSJC1000.9.col:Color Number After DSat: 299Color after IG: 279Iteration count: 100kEltelt idő: 4415.7 s

DSJR500.5.col:Color Number After DSat: 130Color after IG: 129Iteration count: 1 millióEltelt idő: 2823.585 s

LE450_25c.col: Color Number After DSat: 29Color after IG: 29Iteration count: 1 millióEltelt idő: 276.561 s

LE450_25d.col: Color Number After DSat: 28Color after IG: 28Iteration count: 1 millióEltelt idő: 270.99 s

Link a részletes futási naplókhoz: https://drive.google.com/file/d/0B7goVrZqq_eEb0dQN0FNMXEzUEk/view?usp=sharing