Instance pb_300_01 using the Global Sequencing Constraint
NODES
TIME
avg
min
avg
min
s_l_l_c_gs 303541.00 235.00 723.68 5.85
r_e_l_c_gs 374760.80 275211.00 1121.12 795.66
pq_e_m_c_gs -- -- -- --
R_s_m_c_gs 163278.20 221.00 484.15 4.09
L_e_m_c_gs 311529.40 213.00 723.96 4.47
R_l_m_c_gs -- -- -- --
L_l_m_o_gs 295375.00 347.00 963.53 7.50
d_s_m_c_gs 237155.20 217.00 483.34 4.04
d_l_l_c_gs 356174.60 1694.00 964.07 9.22
d_e_l_c_gs 359336.40 1694.00 964.11 9.92
s_l_m_c_gs 391225.20 221.00 723.38 3.96
s_l_m_o_gs -- -- -- --
S_l_l_o_gs -- -- -- --
l_l_l_c_gs 251762.20 236.00 726.69 5.70
l_l_m_c_gs 333419.60 215.00 966.31 4.18
s_s_l_c_gs -- -- -- --
L_s_l_c_gs 162269.40 218.00 514.77 5.94
r_s_l_c_gs -- -- -- --
R_e_m_c_gs 166165.40 4659.00 508.96 8.70
R_l_l_c_gs 330926.40 220.00 963.67 5.73
S_e_m_c_gs 444995.80 225.00 962.75 4.10
S_l_m_o_gs -- -- -- --
r_l_l_o_gs -- -- -- --
l_e_m_c_gs 256605.20 217.00 725.92 4.30
pq_s_m_c_gs -- -- -- --
pq_l_m_c_gs -- -- -- --
l_l_m_o_gs 262236.40 323.00 726.32 6.61
S_e_l_c_gs 189144.00 217.00 505.25 5.47
d_l_m_o_gs -- -- -- --
s_l_l_o_gs -- -- -- --
mo_s_m_c_gs -- -- -- --
S_s_l_c_gs 202474.40 217.00 512.66 5.58
S_s_m_c_gs 451696.00 225.00 962.74 4.03
pq_s_l_c_gs -- -- -- --
r_l_m_c_gs 290548.00 221.00 723.88 4.41
s_e_m_c_gs 388231.80 220.00 736.93 4.32
R_e_l_c_gs 260061.00 249.00 750.71 6.05
L_s_m_c_gs 292379.40 213.00 723.78 4.31
pq_l_m_o_gs -- -- -- --
L_e_l_c_gs 162694.60 217.00 509.25 5.69
d_s_l_c_gs 286803.40 218.00 723.54 4.50
d_e_m_c_gs 237378.00 217.00 483.74 4.12
r_e_m_c_gs 325420.00 218.00 962.45 4.00
R_l_l_o_gs 494.00 488.00 15.55 14.62
R_l_m_o_gs 137023.20 420.00 486.58 9.57
d_l_m_c_gs 245116.20 217.00 483.98 4.16
pq_l_l_o_gs -- -- -- --
L_l_l_o_gs -- -- -- --
s_s_m_c_gs 378059.00 220.00 740.40 3.95
s_e_l_c_gs -- -- -- --
S_l_l_c_gs 420067.60 220.00 963.23 5.76
d_l_l_o_gs -- -- -- --
r_l_l_c_gs 251740.60 235.00 723.98 5.96
l_s_m_c_gs 237937.40 217.00 725.33 3.90
l_s_l_c_gs -- -- -- --
l_e_l_c_gs -- -- -- --
mo_s_l_c_gs -- -- -- --
pq_l_l_c_gs -- -- -- --
S_l_m_c_gs -- -- -- --
pq_e_l_c_gs -- -- -- --
r_l_m_o_gs -- -- -- --
L_l_l_c_gs 320557.00 220.00 963.13 6.11
L_l_m_c_gs -- -- -- --
r_s_m_c_gs 268606.80 220.00 723.42 4.19
l_l_l_o_gs 359040.20 491.00 968.27 13.37
R_s_l_c_gs 169006.00 217.00 522.37 5.51

Best configurations

['R_l_l_o_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