Instance 80_09 using the Global Sequencing Constraint

	NODES		TIME
	avg	min	avg	min
s_l_l_c_gs	181.20	180.00	1.18	1.17
r_e_l_c_gs	177.80	177.00	1.17	1.16
pq_e_m_c_gs	145.20	145.00	1.07	1.07
R_s_m_c_gs	176.40	176.00	1.03	1.02
L_e_m_c_gs	174.60	174.00	1.02	1.01
R_l_m_c_gs	177.60	177.00	1.03	1.03
L_l_m_o_gs	287.80	286.00	1.99	1.97
d_s_m_c_gs	186.80	182.00	1.16	1.14
d_l_l_c_gs	179.40	178.00	1.16	1.15
d_e_l_c_gs	182.20	178.00	1.15	1.15
s_l_m_c_gs	178.00	177.00	1.03	1.03
s_l_m_o_gs	269.00	269.00	3.21	3.20
S_l_l_o_gs	268.00	268.00	3.51	3.50
l_l_l_c_gs	181.20	180.00	1.16	1.15
l_l_m_c_gs	173.20	172.00	1.02	1.01
s_s_l_c_gs	177.80	177.00	1.17	1.16
L_s_l_c_gs	175.80	174.00	1.16	1.15
r_s_l_c_gs	177.80	177.00	1.17	1.17
R_e_m_c_gs	176.40	176.00	1.03	1.02
R_l_l_c_gs	181.00	178.00	1.25	1.25
S_e_m_c_gs	177.80	177.00	1.04	1.03
S_l_m_o_gs	271.00	271.00	3.24	3.23
r_l_l_o_gs	290.80	288.00	2.51	2.50
l_e_m_c_gs	173.40	173.00	1.01	1.00
pq_s_m_c_gs	144.80	144.00	1.07	1.05
pq_l_m_c_gs	145.80	145.00	1.00	0.98
l_l_m_o_gs	294.20	293.00	2.05	2.03
S_e_l_c_gs	175.80	174.00	1.17	1.16
d_l_m_o_gs	296.40	295.00	2.77	2.76
s_l_l_o_gs	264.00	264.00	3.47	3.46
mo_s_m_c_gs	482.20	176.00	1.43	1.10
S_s_l_c_gs	175.80	174.00	1.16	1.16
S_s_m_c_gs	177.80	177.00	1.04	1.03
pq_s_l_c_gs	145.00	144.00	1.11	1.10
r_l_m_c_gs	175.00	174.00	1.03	1.02
s_e_m_c_gs	174.60	174.00	1.02	1.02
R_e_l_c_gs	175.80	174.00	1.17	1.16
L_s_m_c_gs	174.60	174.00	1.01	1.01
pq_l_m_o_gs	261.00	261.00	3.12	3.11
L_e_l_c_gs	175.80	174.00	1.16	1.15
d_s_l_c_gs	183.80	183.00	1.17	1.17
d_e_m_c_gs	182.00	181.00	1.12	1.11
r_e_m_c_gs	174.80	173.00	1.02	1.01
R_l_l_o_gs	295.80	295.00	2.49	2.47
R_l_m_o_gs	292.20	291.00	2.31	2.29
d_l_m_c_gs	178.80	178.00	1.10	1.10
pq_l_l_o_gs	262.00	262.00	3.34	3.34
L_l_l_o_gs	293.20	291.00	2.21	2.19
s_s_m_c_gs	174.60	174.00	1.02	1.02
s_e_l_c_gs	177.80	177.00	1.17	1.17
S_l_l_c_gs	181.00	178.00	1.25	1.24
d_l_l_o_gs	297.60	296.00	3.00	2.97
r_l_l_c_gs	181.20	180.00	1.19	1.18
l_s_m_c_gs	173.40	173.00	1.01	1.00
l_s_l_c_gs	177.80	177.00	1.16	1.16
l_e_l_c_gs	177.80	177.00	1.16	1.15
mo_s_l_c_gs	814667.60	40623.00	975.96	44.68
pq_l_l_c_gs	144.60	144.00	1.08	1.08
S_l_m_c_gs	176.20	176.00	1.03	1.02
pq_e_l_c_gs	144.40	144.00	1.12	1.11
r_l_m_o_gs	292.00	292.00	2.38	2.37
L_l_l_c_gs	181.00	178.00	1.26	1.24
L_l_m_c_gs	178.20	175.00	1.02	1.01
r_s_m_c_gs	174.80	173.00	1.02	1.01
l_l_l_o_gs	290.80	290.00	2.26	2.22
R_s_l_c_gs	175.80	174.00	1.17	1.17

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_l_m_o_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_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_l_m_o_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 :

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

B is the aggregation function. We denote by

l : Lexicographic order
s : Sum of the elements
e : Euclidean norm

C is the exploration criteria. We denote by

l : Lexicographic exploration
m : Middle towars sides

D is the Branching parameter. We denote by

o : Option
c : Class

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