Annals of Operations Research

, Volume 40, Issue 1, pp 261–264 | Cite as

The dual of a generalized minimax location problem

  • Henrik Juel
  • Robert F. Love


This paper develops the dual formulation of a generalized minimax problem which has distance and linear constraints.


Linear Constraint Dual Formulation Distance Constraint Minimax Problem Humanity Research Council 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S.D. Brady and R.E. Rosenthal, Interactive computer graphical solutions of constrained minimax location problems, AIIE Trans. 12(1980)241–248.Google Scholar
  2. [2]
    J. Brimberg, Properties of distance functions and minisum location models, Ph.D. Thesis, McMaster University, Ontario, Canada (1989).Google Scholar
  3. [3]
    Z. Drezner and G.O. Wesolowsky, A new method for the multifacility minimax location problem, J. Oper. Soc. 29(1978)1095–1101.Google Scholar
  4. [4]
    J. Elzinga, D. Hearn and W.D. Randolph, Minimax multifacility location with Euclidean distance, Transp. Sci. 10(1976)321–336.CrossRefGoogle Scholar
  5. [5]
    R.F. Love, G.O. Wesolowsky and S.A. Kraemer, A multifacility minimax location method for Euclidean distances, Int. J. Prod. Res. 11(1973)37–45.CrossRefGoogle Scholar
  6. [6]
    J.G. Morris, A linear programming approach to the solution of constrained multifacility minimax location problems where distances are rectangular, Oper. Res. Quarterly 24(1973)419–435.CrossRefGoogle Scholar
  7. [7]
    J. Walker, An empirical study of round and block norms, Ph.D. Thesis, McMaster University, Hamilton, Ontario, Canada (1992).Google Scholar
  8. [8]
    G.O. Wesolowsky, Rectangular distance location under the minimax optimality criterion, Transp. Sci. 6(1972)103–113.CrossRefGoogle Scholar

Copyright information

© J.C. Baltzer AG, Scientific Publishing Company 1992

Authors and Affiliations

  • Henrik Juel
    • 1
  • Robert F. Love
    • 2
  1. 1.The Technical University of DenmarkLyngbyDenmark
  2. 2.MS and IS, McMaster UniversityHamiltonCanada

Personalised recommendations