Instance 90_07 using GSC + AtMostSeqCard
NODES
TIME
avg
min
avg
min
d_l_l_o_gsam 366.80 366.00 4.35 4.31
r_l_l_c_gsam 178.00 176.00 1.74 1.72
s_l_m_c_gsam 177.00 172.00 1.59 1.57
pq_l_m_o_gsam -- -- -- --
s_e_l_c_gsam 178.40 174.00 1.71 1.70
d_s_m_c_gsam 174.40 168.00 1.57 1.55
r_e_m_c_gsam 175.40 171.00 1.56 1.54
l_l_l_o_gsam 361.00 361.00 4.06 4.06
s_e_m_c_gsam 175.00 170.00 1.56 1.52
pq_s_m_c_gsam 1042227.80 121330.00 982.06 102.01
l_e_l_c_gsam 177.40 174.00 1.74 1.72
s_l_m_o_gsam 357.00 357.00 5.12 5.10
d_s_l_c_gsam 193.60 186.00 1.81 1.73
s_s_m_c_gsam 175.00 170.00 1.57 1.54
pq_e_m_c_gsam 150.20 147.00 1.56 1.54
l_l_l_c_gsam 178.00 176.00 1.73 1.72
r_e_l_c_gsam 177.40 174.00 1.74 1.72
pq_s_l_c_gsam 290018.60 162.00 241.68 1.70
l_s_m_c_gsam 174.60 170.00 1.57 1.55
s_l_l_c_gsam 178.00 176.00 1.77 1.74
l_e_m_c_gsam 175.60 171.00 1.57 1.53
l_s_l_c_gsam 178.40 174.00 1.73 1.71
r_l_m_o_gsam 364.00 364.00 4.16 4.14
mo_s_m_c_gsam 174.00 168.00 1.72 1.67
pq_l_l_c_gsam 308201.60 140.00 268.00 1.61
d_l_m_c_gsam 175.20 170.00 1.58 1.57
d_e_l_c_gsam 193.00 191.00 1.81 1.73
s_s_l_c_gsam 178.40 174.00 1.72 1.71
r_l_l_o_gsam 362.60 362.00 4.36 4.32
pq_l_m_c_gsam 149.80 147.00 1.56 1.53
r_s_l_c_gsam 178.40 174.00 1.72 1.70
d_l_l_c_gsam 193.40 192.00 1.81 1.74
s_l_l_o_gsam 359.00 359.00 5.30 5.26
mo_s_l_c_gsam 171.80 164.00 1.81 1.73
r_s_m_c_gsam 174.40 170.00 1.56 1.54
pq_e_l_c_gsam 302634.80 143.00 267.22 1.61
r_l_m_c_gsam 176.40 172.00 1.59 1.57
d_l_m_o_gsam 360.40 360.00 4.16 4.15
l_l_m_o_gsam 365.00 365.00 3.86 3.84
d_e_m_c_gsam 174.80 169.00 1.57 1.56
l_l_m_c_gsam 177.00 172.00 1.58 1.57
pq_l_l_o_gsam -- -- -- --

Best configurations

['d_e_l_c_gsam', 'd_e_m_c_gsam', 'd_l_l_c_gsam', 'd_l_l_o_gsam', 'd_l_m_c_gsam', 'd_l_m_o_gsam', 'd_s_l_c_gsam', 'd_s_m_c_gsam', 'l_e_l_c_gsam', 'l_e_m_c_gsam', 'l_l_l_c_gsam', 'l_l_l_o_gsam', 'l_l_m_c_gsam', 'l_l_m_o_gsam', 'l_s_l_c_gsam', 'l_s_m_c_gsam', 'mo_s_l_c_gsam', 'mo_s_m_c_gsam', 'pq_e_m_c_gsam', 'pq_l_m_c_gsam', 'r_e_l_c_gsam', 'r_e_m_c_gsam', 'r_l_l_c_gsam', 'r_l_l_o_gsam', 'r_l_m_c_gsam', 'r_l_m_o_gsam', 'r_s_l_c_gsam', 'r_s_m_c_gsam', 's_e_l_c_gsam', 's_e_m_c_gsam', 's_l_l_c_gsam', 's_l_l_o_gsam', 's_l_m_c_gsam', 's_l_m_o_gsam', 's_s_l_c_gsam', 's_s_m_c_gsam']

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