Your Cart

Your cart is empty

Home  >  Volume 24 (2013)

Strengthening the LP-Relaxation of Alternative Formulations of Two Stage Capacitated Facility Location Problems by Abdullahi N. and Sani B. Volume 24 (July, 2013), pp 173 – 192
Sale price: $5.00

Alternative formulations for the Two Stage Capacitated Facility (Warehouse or Plants) Location Problem (TSCFLP) are compared and shown to be equivalent. The comparison, with main emphasis on strengthening the (linear programming) LP-relaxations is based on some theoretical and computational results. The theoretical aspect compares some relations among the subsets of some constraints of the problem sets. On the other hand, the computational aspect compares the relaxations in terms of the quality of the lower bounds which the original formulations produce when the flow conservation constraints (fcc) are properly represented. Where feasible, these LP based bounds are further strengthened by adding valid inequalities and the problems solved directly on some small and medium size test problems having various characteristics.