Research Article

A Hybrid Approach to the Optimization of Multiechelon Systems

Table 5

The results of numerical examples for 2E-CVRP.

E-n13-k4HSFCVRP (P3)MP + Edge-Cuts (P2)MP (P1)
FcFcFc

E-n13-k4-0117,36280600*280600*280
E-n13-k4-0217,22286600*286600*286
E-n13-k4-0315,39284600*284600*284
E-n13-k4-0410,092184421865218
E-n13-k4-059,5821848218108218
E-n13-k4-0611,0523078230154230
E-n13-k4-079,162243922464224
E-n13-k4-0813,032364623675236
E-n13-k4-0913,222446724493244
E-n13-k4-1014,08268107268183268
E-n13-k4-1118,91276159276600*276
E-n13-k4-1220,38290600*290600*290
E-n13-k4-1315,14288600*288600*288
E-n13-k4-149,532282922867228
E-n13-k4-159,382284222886228
E-n13-k4-1611,482386123890238
E-n13-k4-1710,382344023464234
E-n13-k4-1810,282465224679246
E-n13-k4-1911,3025478254126254
E-n13-k4-2012,1427676276487276
E-n13-k4-2115,11286600*286600*286
E-n13-k4-229,97312600*312600*312
E-n13-k4-2315,362425124250242
E-n13-k4-2414,392425424292242
E-n13-k4-2510,3825267252121252
E-n13-k4-2612,192483624867248
E-n13-k4-2712,022605126069260
E-n13-k4-2824,092685326865268
E-n13-k4-2917,112908329094290
E-n13-k4-3015,00300104300136290
E-n13-k4-3116,272466124684246
E-n13-k4-3210,28246100246600*246
E-n13-k4-3315,1725893258123258
E-n13-k4-3411,002524825255252
E-n13-k4-358,922644026452264
E-n13-k4-3611,1127297272138272
E-n13-k4-3716,06296109296213296
E-n13-k4-3816,69304124304600*304
E-n13-k4-3912,582485824865248
E-n13-k4-4011,502542725438254
E-n13-k4-4116,192565825679256
E-n13-k4-4214,202625826274262
E-n13-k4-4314,342626226264262
E-n13-k4-4415,282624026241262
E-n13-k4-4515,142623226255262
E-n13-k4-4611,42280135280600*280
E-n13-k4-4712,2027495274142274
E-n13-k4-4813,1728076280257280
E-n13-k4-4911,1628079280117280
E-n13-k4-5012,302806328083280
E-n13-k4-5114,972804828062280
E-n13-k4-5215,302926329298292
E-n13-k4-5312,3330066300150300
E-n13-k4-5414,2830494304600*304
E-n13-k4-5514,19310216310600*310
E-n13-k4-5617,0531060310162310
E-n13-k4-5714,13326221326600*326
E-n13-k4-589,1732678326600*326
E-n13-k4-5912,0232656326112326
E-n13-k4-6013,913264232668326
E-n13-k4-6112,20338600*338600*338
E-n13-k4-6210,0535079350365350
E-n13-k4-6311,9235083350239350
E-n13-k4-6410,13358122358600*358
E-n13-k4-6512,94358219358600*358
E-n13-k4-6611,91400600*400600*400

Calculations stopped after 600 s, the feasible value of the objective function.
Fc: the optimal value of the objective function.