Skip to main content
SpringerLink
Log in

On relaxing the integrality of the allocation variables of the reliability fixed-charge location problem

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

The aim of the reliability fixed-charge location problem is to find robust solutions to the fixed-charge location problem when some facilities might fail with probability q. In this paper we analyze for which allocation variables in the reliability fixed-charge location problem formulation the integrality constraint can be relaxed so that the optimal value matches the optimal value of the binary problem. We prove that we can relax the integrality of all the allocation variables associated to non-failable facilities or of all the allocation variables associated to failable facilities but not of both simultaneously. We also demonstrate that we can relax the integrality of all the allocation variables whenever a family of valid inequalities is added to the set of constraints or whenever the parameters of the problem satisfy certain conditions. Finally, when solving the instances in a data set we discuss which relaxation or which modification of the problem works better in terms of resolution time and we illustrate that relaxing the integrality of the allocation variables inappropriately can alter the objective value considerably.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Fernández, E., Landete, M.: Fixed charge facility location problems. In: Laporte, G., Nickel, S., Stefan, F., da Gama, S. (eds.) Location Science. Springer, Berlin (2015)

    Google Scholar 

  2. Cánovas, L., Landete, M., Marín, A.: On the facets of the simple plant location polytope. Discrete Appl. Math. 124, 27–53 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Aardal, K., Labbé, M., Leung, J.: On the two-level uncapacitated facility location problem. INFORMS J. Comput. 8(3), 289–301 (1996)

    Article  MATH  Google Scholar 

  4. Marín, A., Cánovas, L., Landete, M.: New formulations for the uncapacitated multiple allocation hub location problem. Eur. J. Oper. Res. 172, 274–292 (2006)

    Article  MATH  Google Scholar 

  5. Marín, A., Nickel, S., Puerto, J., Velten, S.: A flexible model and efficent solution strategies for discrete location problems. Discrete Appl. Math. 157, 1128–1145 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  6. Marín, A., Nickel, S., Velten, S.: An extended covering model for flexible discrete and equity location problems. Math. Methods Oper. Res. 71, 125–163 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Snyder, L.V., Daskin, M.S.: Reliability models for facility location: the expected failure cost case. Transp. Sci. 39, 400–416 (2005)

    Article  Google Scholar 

  8. Lei, T.L., Church, R.L.: Constructs for multilevel closest assignment in location modeling. Int. Reg. Sci. Rev. 34(3), 339–367 (2011)

    Article  Google Scholar 

  9. Espejo, I., Marín, A., Rodriguez-Chia, A.M.: Closest assignment constraints in discrete location problems. Eur. J. Oper. Res. 219(49), 58 (2012)

    MathSciNet  MATH  Google Scholar 

  10. Alcaraz, J., Landete, M., Monge, J.F.: Design and analysis of hybrid metaheuristics for the reliability p-median problem. Eur. J. Oper. Res. 222, 54–64 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Alcaraz, J., Landete, M., Monge, J.F., Sainz-Pardo, J.L.: Strengthening the reliability fixed-charge location model using clique constraints. Comput. Oper. Res. 60, 14–26 (2015)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was partly supported by the Spanish Ministry of Economía y Competitividad through Grant MTM2015-68097-P.

Author information

Authors and Affiliations

  1. Centro de Investigación Operativa, Universidad Miguel Hernández, Elche, Alicante, Spain

    José L. Sainz-Pardo, Javier Alcaraz, Mercedes Landete & Juan F. Monge

Authors
  1. José L. Sainz-Pardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javier Alcaraz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mercedes Landete
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan F. Monge
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mercedes Landete.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sainz-Pardo, J.L., Alcaraz, J., Landete, M. et al. On relaxing the integrality of the allocation variables of the reliability fixed-charge location problem. J Glob Optim 67, 787–804 (2017). https://doi.org/10.1007/s10898-016-0439-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-016-0439-z

Keywords

Search

Navigation