Instance 65_03 using the Global Sequencing Constraint
NODES
TIME
avg
min
avg
min
s_l_l_c_gs 181.60 181.00 1.06 1.05
r_e_l_c_gs 184.60 182.00 1.06 1.03
pq_e_m_c_gs 123.80 123.00 0.88 0.87
R_s_m_c_gs 185.20 183.00 0.97 0.95
L_e_m_c_gs 183.80 181.00 0.95 0.92
R_l_m_c_gs 185.80 185.00 0.99 0.96
L_l_m_o_gs 255.00 255.00 1.78 1.76
d_s_m_c_gs 186.40 183.00 1.01 1.00
d_l_l_c_gs 183.60 182.00 1.07 1.04
d_e_l_c_gs 185.60 184.00 1.06 1.02
s_l_m_c_gs 184.60 184.00 0.99 0.96
s_l_m_o_gs 38173.60 244.00 258.47 2.56
S_l_l_o_gs 47603.00 20997.00 329.91 134.28
l_l_l_c_gs 181.60 181.00 1.04 1.02
l_l_m_c_gs 186.00 185.00 0.99 0.96
s_s_l_c_gs 186.20 184.00 1.08 1.03
L_s_l_c_gs 186.40 184.00 1.07 1.04
r_s_l_c_gs 186.20 184.00 1.07 1.04
R_e_m_c_gs 183.80 181.00 0.95 0.92
R_l_l_c_gs 183.40 183.00 1.04 1.02
S_e_m_c_gs 185.20 183.00 0.96 0.94
S_l_m_o_gs 38219.20 244.00 258.50 2.57
r_l_l_o_gs 255.60 255.00 2.51 2.51
l_e_m_c_gs 183.00 179.00 0.95 0.92
pq_s_m_c_gs 123.80 122.00 0.88 0.88
pq_l_m_c_gs 123.80 123.00 0.89 0.88
l_l_m_o_gs 254.00 254.00 1.79 1.78
S_e_l_c_gs 184.80 180.00 1.06 1.01
d_l_m_o_gs 251.80 251.00 1.94 1.93
s_l_l_o_gs 47610.40 21008.00 333.37 138.19
mo_s_m_c_gs 173.20 171.00 1.01 0.99
S_s_l_c_gs 186.40 184.00 1.07 1.04
S_s_m_c_gs 185.20 183.00 0.96 0.94
pq_s_l_c_gs 122.60 122.00 0.98 0.95
r_l_m_c_gs 184.40 184.00 0.98 0.96
s_e_m_c_gs 185.20 183.00 0.96 0.93
R_e_l_c_gs 182.40 182.00 1.04 1.02
L_s_m_c_gs 185.20 183.00 0.95 0.93
pq_l_m_o_gs 198.00 198.00 2.46 2.45
L_e_l_c_gs 182.40 182.00 1.04 1.02
d_s_l_c_gs 184.00 181.00 1.04 1.03
d_e_m_c_gs 187.40 187.00 1.00 0.98
r_e_m_c_gs 183.00 179.00 0.94 0.92
R_l_l_o_gs 255.00 255.00 2.49 2.47
R_l_m_o_gs 255.00 255.00 2.12 2.10
d_l_m_c_gs 186.60 185.00 1.01 0.98
pq_l_l_o_gs 196.00 196.00 2.60 2.60
L_l_l_o_gs 262.00 262.00 2.10 2.10
s_s_m_c_gs 185.20 183.00 0.97 0.94
s_e_l_c_gs 185.40 182.00 1.08 1.04
S_l_l_c_gs 183.40 183.00 1.04 1.03
d_l_l_o_gs 255.40 255.00 2.36 2.34
r_l_l_c_gs 181.60 181.00 1.04 1.03
l_s_m_c_gs 185.20 183.00 0.96 0.94
l_s_l_c_gs 186.20 184.00 1.06 1.02
l_e_l_c_gs 184.60 182.00 1.06 1.04
mo_s_l_c_gs 171.40 170.00 1.03 1.01
pq_l_l_c_gs 124.80 123.00 1.00 0.98
S_l_m_c_gs 185.20 185.00 0.99 0.96
pq_e_l_c_gs 124.80 123.00 0.99 0.98
r_l_m_o_gs 251.60 251.00 2.14 2.12
L_l_l_c_gs 183.40 183.00 1.04 1.03
L_l_m_c_gs 186.60 186.00 1.00 0.96
r_s_m_c_gs 185.20 183.00 0.96 0.94
l_l_l_o_gs 262.00 262.00 2.11 2.10
R_s_l_c_gs 186.40 184.00 1.08 1.04

Best configurations

['L_e_l_c_gs', 'L_e_m_c_gs', 'L_l_l_c_gs', 'L_l_l_o_gs', 'L_l_m_c_gs', 'L_l_m_o_gs', 'L_s_l_c_gs', 'L_s_m_c_gs', 'R_e_l_c_gs', 'R_e_m_c_gs', 'R_l_l_c_gs', 'R_l_l_o_gs', 'R_l_m_c_gs', 'R_l_m_o_gs', 'R_s_l_c_gs', 'R_s_m_c_gs', 'S_e_l_c_gs', 'S_e_m_c_gs', 'S_l_l_c_gs', 'S_l_l_o_gs', 'S_l_m_c_gs', 'S_s_l_c_gs', 'S_s_m_c_gs', 'd_e_l_c_gs', 'd_e_m_c_gs', 'd_l_l_c_gs', 'd_l_l_o_gs', 'd_l_m_c_gs', 'd_l_m_o_gs', 'd_s_l_c_gs', 'd_s_m_c_gs', 'l_e_l_c_gs', 'l_e_m_c_gs', 'l_l_l_c_gs', 'l_l_l_o_gs', 'l_l_m_c_gs', 'l_l_m_o_gs', 'l_s_l_c_gs', 'l_s_m_c_gs', 'mo_s_l_c_gs', 'mo_s_m_c_gs', 'pq_e_l_c_gs', 'pq_e_m_c_gs', 'pq_l_l_c_gs', 'pq_l_l_o_gs', 'pq_l_m_c_gs', 'pq_l_m_o_gs', 'pq_s_l_c_gs', 'pq_s_m_c_gs', 'r_e_l_c_gs', 'r_e_m_c_gs', 'r_l_l_c_gs', 'r_l_l_o_gs', 'r_l_m_c_gs', 'r_l_m_o_gs', 'r_s_l_c_gs', 'r_s_m_c_gs', 's_e_l_c_gs', 's_e_m_c_gs', 's_l_l_c_gs', 's_l_l_o_gs', 's_l_m_c_gs', 's_s_l_c_gs', 's_s_m_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

©Mohamed Siala 2014 -- | Template : Bootstrap