A Stopping Rule for Facilities Location Algorithms

Abstract The single-facility location model with Euclidean distances and its multifacility and lp distance generalizations are considered. With present algorithms a user is unable to decide how close to optimal any given feasible solution is. This article describes two procedures for calculating a lower bound on the optimal objective function when a proposed solution is given.

[1]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[2]  I. Katz.  On the Convergence of a Numerical Scheme for Solving Some Locational Equilibrium Problems , 1969 .

[3]  Fraser Isbester,et al.  Teachers and collective bargaining in Ontario: a means to what end? , 1971 .

[4]  G. O. Wesolowsky,et al.  A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem , 1972 .

[5]  R. Love,et al.  Modelling Inter-city Road Distances by Mathematical Functions , 1972 .

[6]  Harold W. Kuhn,et al.  A note on Fermat's problem , 1973, Math. Program..

[7]  John A. White,et al.  On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure , 1973 .

[8]  I. Norman Katz,et al.  Local convergence in Fermat's problem , 1974, Math. Program..

[9]  Henrik Juel.  Properties of location models , 1975 .

[10]  Kenneth R. Deal.  Verification of the theoretical consistency of a differential game in advertising , 1976 .

[11]  Peter M. Banting,et al.  Customer service in industrial marketing: a Comparative Study , 1976 .

[12]  Robert F. Love,et al.  An Application of a Facilities Location Model in the Prestressed Concrete Industry , 1976 .

[13]  S. Basu,et al.  Investment Performance of Common Stocks in Relation to their Price-Earnings Ratios , 1977 .

[14]  Lawrence M. Ostresh.  THE MULTIFACILITY LOCATION PROBLEM: APPLICATIONS AND DESCENT THEOREMS , 1977 .

[15]  Roy J. Adams.  Dunlop after two decades: systems theory as a framework for organizing the field of industrial relations , 1977 .

[16]  H. Jain.  Labour market problems of native people in Ontario , 1977 .

[17]  Roy J. Adams.  Canadian industrial relations and the German example: a research report , 1977 .

[18]  Peter J. Sloane,et al.  Minority workers, the structure of labor markets and anti-discrimination legislation , 1977 .

[19]  Myron J. Gordon,et al.  THE COST OF EQUITY CAPITAL WITH PERSONAL INCOME TAXES AND FLOTATION COSTS , 1978 .

[20]  Naresh C. Agarwal.  A labor market analysis of executive earnings , 1978 .

[21]  Randolph E. Ross.  Marketing through the Japanese distribution system , 1978 .

[22]  Peter J. Sloane,et al.  Race, sex and minority group discrimination legislation in North America and Britain , 1978 .

[23]  Lawrence M. Ostresh.  On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem , 1978, Oper. Res..

[24]  Harish C. Jain,et al.  Pay discrimination against women in Canada: issues and policies , 1978 .

[25]  George O. Wesolowsky,et al.  Variations in optimizing serial multi-stage production/inventory systems , 1979 .

[26]  Kenneth R. Deal.  Numerical solution and multiple scenario investigation of linear quadratic differential games , 1980 .

[27]  Stanley N. Laiken,et al.  Current action to lower future taxes: general averaging and anticipated income increases , 1980 .

[28]  A. Wensley,et al.  The efficiency of Canadian foreign exchange markets , 1980 .

[29]  Robert C. Joyner,et al.  Application of process theories to teaching unstructured managerial decision making , 1980 .

[30]  Andrew Z. Szendrovits,et al.  The effect of numbers of stages on multi-stage production/inventory models: an empirical study , 1980 .

[31]  Eva Tihanyi,et al.  The Market Valuation of Deferred Taxes , 1980 .

[32]  James G. Morris,et al.  Convergence of the Weiszfeld Algorithm for Weber Problems Using a Generalized "Distance" Function , 1981, Oper. Res..

[33]  R. Love,et al.  Properties and Solution Methods for Large Location—Allocation Problems , 1982 .