Research Article

A Location-Inventory-Routing Problem in Forward and Reverse Logistics Network Design

Table 2

Computational results on LIRP-FRL instances.

Prob. IDTSNTSGap 1 (%)
UBTimeUBTime

P120570675280.50675280.530.00
P2205150428670.55428670.610.00
P320570600210.46600210.650.00
P4205150402550.57402550.620.00
P55057011598422.5611553422.95−0.39
P65051508446836.438440134.18−0.08
P75057011782822.5611753024.06−0.25
P85051509663321.619616121.64−0.49
P95057011249324.3111162524.51−0.78
P105051508266723.018239224.66−0.33
P115057010863921.2810856820.32−0.07
P125051508293821.588280422.07−0.16
P13100570342786139.24342309139.97−0.14
P141005150276104137.64273409138.72−1.37
P15100570239544143.75238937158.07−0.25
P161005150201533125.58200708135.06−0.41
P17100570250239121.28249565124.88−0.27
P181005150198842126.84197310128.30−0.78
P191001070406342138.30396469161.50−2.49
P2010010150368668138.84339644157.86−8.55
P211001070328174121.59320363151.15−2.44
P2210010150278729128.50274026134.76−1.72
P231001070388259113.47320651143.94−21.08
P2410010150339851120.77283008136.13−20.09
P252001070645014393.75629604525.43−2.45
P2620010150558189368.91528721510.52−5.57
P272001070627737427.91611151542.92−2.71
P2820010150543988379.41517132432.50−5.19
P292001070607894419.25598889428.33−1.50
P3020010150530675422.72509796563.14−4.10

Average138.77163.67−2.79

Gap 1 (%) = 100 (H2 solution value − H1 solution value)/H2 solution value.