Benchmarks

Benchmark


Benchmark data
  • 94
  • 2011-10-13
  • MO-PFSP-SDST
  • 1.0
  • Ejemplo:
    20 5
    0 54 1 79 2 16 3 66 4 58
    0 83 1 3 2 89 3 58 4 56
    0 15 1 11 2 49 3 31 4 20
    0 71 1 99 2 15 3 68 4 85
    0 77 1 56 2 89 3 78 4 53
    0 36 1 70 2 45 3 91 4 35
    0 53 1 99 2 60 3 13 4 53
    0 38 1 60 2 23 3 59 4 41
    0 27 1 5 2 57 3 49 4 69
    0 87 1 56 2 64 3 85 4 13
    0 76 1 3 2 7 3 85 4 86
    0 91 1 61 2 1 3 9 4 72
    0 14 1 73 2 63 3 39 4 8
    0 29 1 75 2 41 3 41 4 49
    0 12 1 47 2 63 3 56 4 47
    0 77 1 14 2 47 3 40 4 87
    0 32 1 21 2 26 3 54 4 58
    0 87 1 86 2 75 3 77 4 18
    0 68 1 5 2 77 3 51 4 68
    0 94 1 77 2 40 3 31 4 28
    SSD
    M0
    0 27 41 8 36 39 18 27 19 14 43 38 45 7 15 6 38 16 43 34
    47 0 39 2 6 49 28 35 49 30 3 28 2 30 36 37 24 7 10 43
    2 38 0 8 44 24 8 44 22 30 12 29 32 4 1 31 21 31 24 13
    37 38 20 0 33 29 15 34 39 45 7 30 25 42 42 5 19 21 28 20
    27 38 25 15 0 29 28 10 42 26 17 26 20 34 6 43 36 4 25 23
    44 29 9 34 14 0 11 4 34 13 41 22 18 2 31 5 26 1 46 20
    43 36 23 48 4 43 0 34 17 2 11 45 23 24 13 15 22 48 17 18
    31 21 18 22 4 42 4 0 1 1 24 31 30 15 47 41 15 2 2 26
    34 20 8 33 22 12 31 31 0 14 38 33 41 49 18 8 9 38 22 13
    38 43 30 31 31 41 46 29 31 0 19 2 2 22 32 19 25 31 3 17
    27 48 41 24 14 16 37 1 47 4 0 46 34 31 17 48 3 20 25 41
    46 35 18 8 11 37 25 25 19 40 10 0 26 35 21 14 39 49 30 18
    5 48 35 11 19 19 33 46 46 20 2 26 0 13 45 14 1 34 46 4
    47 10 27 19 1 11 7 6 33 42 40 1 28 0 5 11 6 33 4 9
    26 42 43 2 14 41 35 35 20 46 14 46 46 17 0 20 16 13 1 43
    36 30 48 23 31 7 45 32 35 1 12 25 13 29 31 0 25 47 46 31
    7 23 12 35 35 9 1 22 16 2 36 49 17 23 10 48 0 41 39 37
    42 22 14 41 20 33 12 36 29 22 46 28 14 28 15 32 49 0 35 35
    47 18 21 34 6 17 1 36 36 14 43 34 33 13 5 23 28 28 0 34
    27 24 37 22 47 15 32 48 19 7 49 26 43 38 36 24 24 5 36 0
    M1
    0 11 41 49 23 28 8 49 32 29 42 41 31 13 21 5 23 26 11 17
    34 0 26 14 37 49 4 42 33 24 45 13 39 35 15 10 43 40 3 11
    17 7 0 10 34 13 47 6 32 26 46 25 34 32 33 14 41 9 29 49
    45 35 9 0 28 19 2 19 2 22 10 34 18 30 12 24 20 6 21 41
    41 14 25 8 0 17 25 21 14 17 12 8 35 48 7 18 40 20 28 15
    11 38 27 28 45 0 37 41 48 2 7 3 3 18 24 15 21 28 2 15
    30 40 19 21 2 9 0 13 19 14 44 47 28 27 31 11 22 43 22 22
    20 19 27 17 29 22 25 0 29 31 22 5 11 32 23 34 27 5 15 16
    46 4 7 47 38 41 45 19 0 39 45 32 25 23 10 30 46 18 24 35
    27 43 7 20 17 27 7 6 3 0 44 27 23 41 42 5 15 6 46 31
    31 37 24 12 42 12 2 15 7 49 0 34 15 31 18 27 49 47 17 38
    16 27 36 39 5 39 25 38 28 40 36 0 13 10 29 20 34 28 36 10
    16 43 21 47 11 11 11 31 7 3 23 48 0 30 5 46 17 36 1 9
    36 37 22 27 48 34 47 41 14 12 39 28 44 0 6 49 42 28 15 45
    44 40 11 33 29 46 39 40 14 34 49 27 34 49 0 1 25 32 12 17
    49 20 15 30 47 14 22 15 44 33 5 21 2 2 32 0 30 43 17 15
    27 32 6 39 9 45 1 33 31 15 38 1 45 31 36 19 0 25 42 43
    44 7 35 23 38 49 27 26 5 42 35 22 5 26 30 24 43 0 15 47
    39 3 42 16 27 47 37 41 6 28 19 47 19 34 27 44 46 27 0 22
    34 29 49 28 42 38 10 23 44 44 3 12 32 10 27 11 24 9 33 0
    M2
    0 30 43 8 26 14 39 3 19 14 26 44 42 32 1 14 10 42 30 12
    32 0 40 6 36 17 32 9 40 12 28 32 2 39 2 16 2 2 9 44
    25 35 0 33 10 48 26 41 21 14 35 35 27 43 16 19 49 49 19 48
    14 16 30 0 42 22 9 45 48 26 24 7 9 7 18 4 48 9 29 13
    15 22 27 13 0 19 47 18 25 17 43 28 24 32 41 28 7 14 39 31
    32 6 28 1 6 0 17 1 38 31 17 34 25 27 40 42 20 2 16 14
    16 31 14 46 13 2 0 8 5 15 1 48 13 8 6 42 28 41 1 9
    34 2 3 49 37 24 41 0 44 20 23 7 5 45 48 15 33 19 2 1
    1 5 42 49 4 31 29 25 0 46 24 27 17 20 4 43 9 26 2 48
    2 40 5 2 3 14 18 46 5 0 47 37 4 32 37 24 34 39 5 20
    4 16 42 24 48 3 49 22 43 1 0 46 27 9 43 47 12 30 40 18
    9 23 26 14 27 30 29 13 49 43 17 0 40 13 21 15 4 13 36 19
    10 28 9 14 1 13 34 28 40 1 27 11 0 34 22 4 23 15 1 43
    37 8 40 34 18 7 33 10 30 46 17 46 41 0 35 2 13 47 27 33
    49 4 49 15 16 21 37 12 28 8 31 46 34 6 0 32 3 10 14 11
    8 37 28 44 46 30 19 22 21 38 13 4 31 30 26 0 28 40 17 21
    41 47 8 47 7 45 25 41 28 37 20 24 42 8 23 47 0 37 43 20
    6 40 27 40 44 7 31 6 33 36 10 41 27 41 11 17 11 0 39 49
    3 35 16 17 26 24 28 15 37 4 16 32 23 7 4 48 49 24 0 1
    30 47 27 4 48 11 47 22 3 15 13 32 6 22 37 48 27 22 16 0
    M3
    0 37 3 42 3 22 32 34 19 18 15 6 20 34 42 40 30 41 7 3
    28 0 5 25 44 31 46 12 27 40 29 15 14 40 6 39 28 36 25 16
    32 19 0 34 19 3 37 37 29 32 41 26 14 15 42 3 36 24 12 22
    1 20 27 0 40 17 22 49 40 49 31 24 8 3 17 33 4 39 42 41
    17 6 13 45 0 23 42 42 22 23 26 39 44 16 2 21 17 23 36 7
    40 8 40 11 27 0 1 36 42 5 18 11 32 4 33 47 25 19 21 20
    4 15 6 17 14 15 0 17 41 27 38 37 27 10 33 22 32 39 6 40
    46 43 7 11 24 20 31 0 48 16 37 47 8 2 15 45 5 44 1 45
    5 2 40 19 27 35 25 10 0 5 15 26 9 39 17 7 4 5 10 40
    15 23 5 40 2 48 20 46 38 0 11 34 1 13 11 15 24 40 11 9
    44 48 26 7 49 33 14 34 44 32 0 40 25 17 23 10 26 16 26 12
    15 11 45 5 25 37 19 18 24 24 31 0 40 17 37 49 6 6 25 1
    24 42 7 21 11 32 31 21 17 39 45 7 0 45 28 18 23 16 23 13
    29 4 43 29 13 4 19 34 29 4 25 43 32 0 43 18 10 36 45 43
    6 12 42 28 37 4 1 10 36 39 35 11 10 3 0 47 2 36 19 47
    46 12 9 42 44 49 9 43 39 7 32 6 48 4 47 0 31 16 5 20
    28 38 24 5 46 24 20 28 2 28 40 29 15 22 17 15 0 24 2 40
    22 44 22 9 14 28 3 43 16 38 4 21 27 16 21 11 30 0 37 23
    30 6 19 49 31 35 16 25 2 11 9 13 2 15 31 35 15 31 0 17
    11 28 14 36 44 44 21 14 1 11 21 33 1 44 39 34 15 5 30 0
    M4
    0 23 12 21 18 45 1 7 35 31 33 34 32 39 17 46 11 17 14 5
    13 0 40 17 1 12 2 6 14 20 13 30 22 14 36 45 16 15 27 15
    2 29 0 5 17 47 10 4 9 42 14 20 20 15 45 40 42 37 10 10
    34 35 22 0 32 15 17 17 13 35 38 16 44 28 25 15 2 14 42 17
    32 33 17 30 0 44 23 32 23 38 38 26 20 23 16 6 4 18 13 38
    28 39 46 3 46 0 49 15 5 40 49 43 20 10 26 6 24 35 8 44
    39 47 1 48 21 16 0 44 48 29 14 21 11 26 20 41 34 34 7 24
    2 33 9 25 45 16 20 0 31 36 4 10 23 7 11 16 28 13 39 35
    4 35 18 48 24 16 17 12 0 18 20 28 40 15 39 31 40 40 7 42
    14 3 31 2 14 23 45 25 14 0 37 11 29 2 11 14 29 41 16 30
    47 22 48 47 33 3 19 11 49 41 0 14 2 14 30 17 38 32 43 27
    49 38 20 35 22 21 39 44 8 25 36 0 44 26 28 7 4 16 16 49
    23 30 12 43 4 18 13 42 4 17 18 24 0 30 44 13 29 38 49 14
    23 39 13 10 24 47 39 38 45 12 5 42 28 0 27 33 6 29 35 41
    49 42 8 20 12 6 34 29 15 3 3 20 29 16 0 46 6 27 48 28
    27 32 39 26 18 26 10 27 43 20 28 39 37 12 2 0 5 4 44 36
    14 11 25 1 24 41 46 48 22 7 30 6 18 45 42 33 0 2 9 13
    14 47 26 42 9 3 45 34 31 28 3 37 2 19 14 2 40 0 12 8
    45 24 28 5 31 35 38 49 29 41 42 32 37 7 9 24 48 43 0 8
    42 4 15 47 39 5 45 38 13 21 33 35 45 34 2 49 2 36 31 0
    Reldue
    -1 425 -1 8
    -1 644 -1 1
    -1 599 -1 1
    -1 427 -1 10
    -1 705 -1 8
    -1 511 -1 5
    -1 1029 -1 9
    -1 619 -1 2
    -1 709 -1 3
    -1 546 -1 7
    -1 645 -1 1
    -1 262 -1 5
    -1 561 -1 10
    -1 654 -1 1
    -1 497 -1 5
    -1 727 -1 2
    -1 549 -1 6
    -1 596 -1 2
    -1 1101 -1 4
    -1 822 -1 4
Comments / Subscriptions
Related publications
  • 2011-10-13
  • MO-PFSP-SDST
Problems associated with the benchmark
Objectives associated with the benchmark
  • 2011-10-13
  • MO-PFSP-SDST
  • Makespan - Total Flowtime
  • 2011-10-13
  • MO-PFSP-SDST
  • Makespan - Total Weighted Tardiness

Archives



id date Archive Histórico mejores cotas Table
19 2011-10-13 ssd50.7z
20 2011-10-13 ssd125.7z