Research Article

The Modified Particle Swarm Optimization for a Special Case of the Assignment Problem: A Case Study in Chicken Transportation

Table 25

Test results of small-size sample groups (5 × 5).

DatasetLBSDE%gapPSO%gapModified PSO%gap

19,7239,7230.00%9,7230.00%9,7230.00%
28,7538,7530.00%8,7530.00%8,7530.00%
35,3305,3300.00%5,3300.00%5,3300.00%
47,0567,0590.04%7,0590.04%7,0590.04%
57,3177,3170.00%7,3170.00%7,3170.00%
66,0986,1070.15%6,1070.15%6,1020.07%
77,0047,0040.00%7,0040.00%7,0040.00%
87,6497,6490.00%7,6490.00%7,6490.00%
97,7617,7610.00%7,7610.00%7,7610.00%
107,8947,8940.00%7,8940.00%7,8940.00%
117,5667,5750.12%7,5750.12%7,5750.12%
127,6837,6830.00%7,6830.00%7,6830.00%
Average7,486.177,487.920.03%7,487.920.03%7,487.500.02%