On the Complexity of Some classes of Location Problems

Tamir, Arie
November 1992
Transportation Science;Nov92, Vol. 26 Issue 4, p352
Academic Journal
The author presents complexity bound improvements for four location models: the planar 1-center rectilinear roundtrip location model, the 1-center rectilinear asymmetric distance location model, the equity maximizing facility location model and the maximal direct covering tree problem. To summarize, the author has shown that the weighting method used in the article to approximate the noninfenor set associated with the maximal direct covering tree problem can be implemented in polynomial time. For comparison purposes the author notes that the constraint method approach, gives rise to an NP-hard problem even for the case when the underlying spanning tree network is a star.


Related Articles

  • "A PERTURBATION SCHEME TO IMPROVE HILLIER'S SOLUTION TO THE FACILITIES LAYOUT PROBLEM": A CLARIFICATION. Picone, Christopher J.; Wilhelm, Wilbert E. // Management Science;Feb86, Vol. 32 Issue 2, p253 

    Solutions to Nugent's plant location problems may be improved by using square plant shapes These improved results were inadvertently reported by Picone and Wilhelm (1984) as solutions to Nugent's problems, which involve rectangular plants. Hopefully, this clarification will stimulate research to...

  • On the Equivalence of Dual Methods for Two Location Problems. Ning Xu; Lowe, Timothy J. // Transportation Science;May93, Vol. 27 Issue 2, p194 

    Separate algorithms have been reported in the literature to find dual solutions to the linear programming relaxations of the simple plant location problem, and the location covering problem. We explore the connection between these two algorithms.

  • SOLUTIONS OF CONSTRAINED LOCATION PROBLEMS. Hurter Jr., Arthur P.; Schaefer, Margaret K.; Wendell, Richard E. // Management Science;Sep75, Vol. 22 Issue 1, p51 

    In many real world location problems, the solution is constrained to lie within a closed set. In this paper optimal solutions to several types of constrained location problems are characterized.

  • Location, location, location. Dawson, Andrew // Logistics & Transport Focus;Dec2005, Vol. 7 Issue 10, p32 

    The article discusses the importance of logistics storage and distribution center location to costs and time resources for logistics providers and for the customer. Location must be a major consideration in any logistics business strategy for it has a huge impact on cost, time, fuel consumption,...

  • LAS CARACTER�STICAS DE LAS EMPRESAS COMO FACTORES DETERMINANTES EN SU LOCALIZACI�N. Escuer, Manuel A. Espitia; Cebri�n, Luc�a I. Garc�a; Porcar, Antonio Mu�oz // Revista Internacional Administraci�n & Finanzas (RIAF);2011, Vol. 4 Issue 3, p99 

    Business location or the location of an economic activity has been analyzed extensively. A body of research focuses on the geographic location, an external approach closely related to geographic economics, as a key factor in determining a business location. Another body of research focuses on...

  • THE TRADE AREA PROFILING SYSTEM: A METHODOLOGY FOR MACRO-LEVEL RETAIL SITE EVALUATION. Finch, James E.; Brokaw, Stephen C. // Journal of Marketing Management (10711988);Spring/Summer1994, Vol. 4 Issue 1, p49 

    Market evaluation and selection are among the most critical decisions facing retailers. Location choices constitute long-term financial commitments that cannot be changed without incurring substantial costs. This paper illustrates the development and use of a macro-level location analysis...

  • SOME ASPECTS OF A MINIMAX LOCATION PROBLEM. Francis, Richard L. // Operations Research;Nov/Dec67, Vol. 15 Issue 6, p1163 

    Some aspects of a minimax version of the Steiner-Weber location problem are studied. A necessary condition is given for a minimax location, or solution; a lower bound on the value of a minimax solution is given that is attained for many problems; and an explicit minimax solution is given for the...

  • HOME SWEET HOME. Petersen, Chris // U.S. Business Review;Jun/Jul2009, Vol. 9 Issue 12, p12 

    The article points out the need to research and have patience in order to find a company's ideal location or headquarters. Among the metrics cited which can be used to evaluate potential business locations are proximity to technology centers as well as to venture capital, the existence of...

  • MANY CONSIDERATIONS. Gilpatrick, Kristin // Credit Union Management;Nov2006, Vol. 29 Issue 11, p14 

    The article discusses several factors that should be considered before building credit union (CU) facilities in the U.S. According to strategic planner and facilities consultant, Paul Seibert, CU should position a new branch that will maximize market productivity and attract target markets. He...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics