Instance 26_82 using the Global Sequencing Constraint
NODES
TIME
avg
min
avg
min
s_l_l_c_gs -- -- -- --
r_e_l_c_gs -- -- -- --
pq_e_m_c_gs -- -- -- --
R_s_m_c_gs -- -- -- --
L_e_m_c_gs 1330234.20 1255877.00 1116.20 1058.36
R_l_m_c_gs 1333291.00 473372.00 1039.04 388.81
L_l_m_o_gs -- -- -- --
d_s_m_c_gs 2931.80 2931.00 1.79 1.79
d_l_l_c_gs -- -- -- --
d_e_l_c_gs -- -- -- --
s_l_m_c_gs 958153.60 605446.00 790.48 515.57
s_l_m_o_gs -- -- -- --
S_l_l_o_gs -- -- -- --
l_l_l_c_gs -- -- -- --
l_l_m_c_gs -- -- -- --
s_s_l_c_gs 68.00 67.00 0.19 0.18
L_s_l_c_gs -- -- -- --
r_s_l_c_gs 68.00 67.00 0.19 0.18
R_e_m_c_gs -- -- -- --
R_l_l_c_gs 1725379.60 1618645.00 1170.60 1046.68
S_e_m_c_gs -- -- -- --
S_l_m_o_gs -- -- -- --
r_l_l_o_gs 165.00 165.00 0.58 0.58
l_e_m_c_gs 1308895.40 1269086.00 1086.74 1054.68
pq_s_m_c_gs -- -- -- --
pq_l_m_c_gs -- -- -- --
l_l_m_o_gs -- -- -- --
S_e_l_c_gs -- -- -- --
d_l_m_o_gs -- -- -- --
s_l_l_o_gs -- -- -- --
mo_s_m_c_gs 70.20 70.00 0.16 0.16
S_s_l_c_gs -- -- -- --
S_s_m_c_gs -- -- -- --
pq_s_l_c_gs -- -- -- --
r_l_m_c_gs 778560.60 601021.00 654.32 514.62
s_e_m_c_gs 1146049.60 913623.00 932.24 752.07
R_e_l_c_gs -- -- -- --
L_s_m_c_gs 1306253.80 1271031.00 1097.34 1068.86
pq_l_m_o_gs -- -- -- --
L_e_l_c_gs -- -- -- --
d_s_l_c_gs -- -- -- --
d_e_m_c_gs 2917.00 2917.00 1.80 1.78
r_e_m_c_gs 1082423.40 915912.00 849.95 759.80
R_l_l_o_gs 2041.00 178.00 2.53 0.57
R_l_m_o_gs 139.00 139.00 0.44 0.44
d_l_m_c_gs 2917.00 2917.00 1.79 1.78
pq_l_l_o_gs -- -- -- --
L_l_l_o_gs -- -- -- --
s_s_m_c_gs 1145742.80 913623.00 935.02 756.47
s_e_l_c_gs 68.00 67.00 0.20 0.18
S_l_l_c_gs 1725088.20 1618567.00 1170.75 1047.43
d_l_l_o_gs -- -- -- --
r_l_l_c_gs -- -- -- --
l_s_m_c_gs 1313282.00 1274302.00 1091.09 1057.58
l_s_l_c_gs 1320.20 72.00 0.88 0.19
l_e_l_c_gs 1295.20 72.00 0.86 0.20
mo_s_l_c_gs -- -- -- --
pq_l_l_c_gs -- -- -- --
S_l_m_c_gs 1485894.00 1212153.00 1136.53 876.67
pq_e_l_c_gs -- -- -- --
r_l_m_o_gs 789.00 789.00 0.81 0.80
L_l_l_c_gs 1755540.00 1633565.00 1172.26 1055.87
L_l_m_c_gs -- -- -- --
r_s_m_c_gs 1146596.60 914322.00 932.31 751.94
l_l_l_o_gs 1249651.80 288912.00 876.49 202.73
R_s_l_c_gs -- -- -- --

Best configurations

['R_l_l_o_gs', 'R_l_m_o_gs', 'd_e_m_c_gs', 'd_l_m_c_gs', 'd_s_m_c_gs', 'l_e_l_c_gs', 'l_s_l_c_gs', 'mo_s_m_c_gs', 'r_l_l_o_gs', 'r_l_m_o_gs', 'r_s_l_c_gs', 's_e_l_c_gs', 's_s_l_c_gs']

Description

Each table represents some statics related to given configuration. A configuration is denoted by A_B_C_D_E where :
  1. A is the selection criteria. We denote by
    • mo : Max option
    • pq : The capacity q\p
    • d : The residual demand
    • l : The load
    • s : The slack
    • r : The usage rate
  2. B is the aggregation function. We denote by
    • l : Lexicographic order
    • s : Sum of the elements
    • e : Euclidean norm
  3. C is the exploration criteria. We denote by
    • l : Lexicographic exploration
    • m : Middle towars sides
  4. D is the Branching parameter. We denote by
    • o : Option
    • c : Class
  5. E is the filtering model. We denote by
    • n : The default model using sum constraints
    • am : The model using the AtMostSeqCard Constraint
    • gs : The model using the Global Sequencing Constraint (GSC)
    • gsam : The model combining AtMostSeqCard+GSC
    • f : The model using the new filtering algorithm