File size: 1,761 Bytes
7fdbe4a
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
{
  "method_bias": {
    "benders": {
      "block_angularity": 0.35,
      "n_master_variables": 0.0008,
      "decomposability_score": 0.4
    },
    "dantzig_wolfe": {
      "block_angularity": 0.45,
      "n_sub_variables": 0.0004,
      "decomposability_score": 0.35
    },
    "column_generation": {
      "n_sub_variables": 0.0006,
      "constraint_density": -0.2,
      "decomposability_score": 0.25
    },
    "lagrangian_relaxation": {
      "n_coupling_constraints": 0.02,
      "constraint_density": 0.25
    },
    "progressive_hedging": {
      "n_scenarios": 0.12,
      "block_angularity": 0.2
    },
    "admm": {
      "decomposability_score": 0.45,
      "n_master_variables": 0.0005
    },
    "direct": {
      "n_master_variables": -0.001,
      "n_sub_variables": -0.0003,
      "decomposability_score": -0.5
    }
  },
  "problem_bonus": {
    "supply_chain": {
      "benders": 0.35,
      "lagrangian_relaxation": 0.35,
      "column_generation": 0.35
    },
    "multi_factory": {
      "benders": 0.35,
      "dantzig_wolfe": 0.35,
      "admm": 0.35
    },
    "large_routing": {
      "column_generation": 0.35,
      "dantzig_wolfe": 0.35,
      "lagrangian_relaxation": 0.35
    },
    "multi_stage_scheduling": {
      "lagrangian_relaxation": 0.35,
      "benders": 0.35,
      "admm": 0.35
    },
    "energy_planning": {
      "progressive_hedging": 0.35,
      "benders": 0.35,
      "lagrangian_relaxation": 0.35
    },
    "fleet_allocation": {
      "admm": 0.35,
      "progressive_hedging": 0.35,
      "column_generation": 0.35
    },
    "network_design": {
      "benders": 0.35,
      "admm": 0.35,
      "column_generation": 0.35
    }
  }
}