Interactive Computer Graphical Solutions of Constrained Minimax Location Problems
A I I E TransactionsPublished 1 September 1980
Stephen D. Brady, Richard E. Rosenthal
Citations45
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An interactive graphical program is described for solving single-facility minimax location problems with nonconvex feasible regions with Globally optimal solutions under very mild assumptions on human performance, and the program is reasonably fast.
Abstract
Abstract This paper introduces interactive computer graphical optimization to location analysis. An interactive graphical program is described for solving single-facility minimax location problems with nonconvex feasible regions. The core of the program is a well-defined algorithm with a simple, human-executed pattern recognition task as one of its steps. Globally optimal solutions are assured under very mild assumptions on human performance, and the program is reasonably fast.
Keywords
Computer ScienceMathematicsBusiness, Management and Accounting
Closest-point problems
1,062 Citations1975Michael Ian Shamos, Dan Hoey
The purpose of this paper is to introduce a single geometric structure, called the Voronoi diagram, which can be constructed rapidly and contains all of the relevant proximity information in only linear space, and is used to obtain O(N log N) algorithms for most of the problems considered.
What Is Mathematics?
634 Citations1996Richard Courant, Herbert Robbins
Transportation ScienceGeometrical Solutions for Some Minimax Location Problems
347 Citations1972Jack Elzinga, Donald W. Hearn
International series in management science/operations research/International series in operations research & management scienceTransportation Science
204 Citations1999Randolph W. Hall
Communications of the ACMA man-machine approach toward solving the traveling salesman problem
139 Citations1971Patrick D. Krolak, Wayne Felts +1 more
A computer-aided heuristic technique which uses only a modest amount of computer time in real time to solve large point problems and can be taught to inexperienced persons and their results are similar to those of the authors'
Operations ResearchConvex Location Problems on Tree Networks
96 Citations1976P. M. Dearing, Richard L. Francis +1 more
It is established that a large class of problems of finding optimal facility locations on an imbedding of a finite, undirected network having positive arc lengths is convex, in a well defined sense, for all choices of the data if and only if the network is a tree.
Management ScienceThe <i>m</i>-Center Problem: Minimax Facility Location
77 Citations1977Robert Garfinkel, Alan W. Neebe +1 more
Transportation ScienceMinimax Multifacility Location with Euclidean Distances
66 Citations1976Jack Elzinga, Donald W. Hearn +1 more
Operations ResearchLetter to the Editor—Some Aspects of a Minimax Location Problem
62 Citations1967Richard L. Francis
Some aspects of a minimax version of the Steiner-Weber location problem are studied and a geometric characterization of the minimax solution is discussed, and a closely related facility design problem is examined.
A I I E TransactionsInteractive Scheduling: Historical Survey and State of the Art
58 Citations1978Victor B. Godin
The history and current status of the application of interactive man-computer systems in scheduling situations are surveyed, and a scarcity of material on both prototype and operational interactive scheduling systems is cited.
Transportation ScienceA Man-Machine Approach Toward Solving the Generalized Truck-Dispatching Problem
52 Citations1972Patrick D. Krolak, Wayne Felts +1 more
The authors report on a man-machine approach for solving the generalized truck-dispatching problem and results indicate that the technique is more accurate than previously reported heuristics.
Transportation ScienceA Network Flow Solution to a Multifacility Minimax Location Problem Involving Rectilinear Distances
48 Citations1974P. M. Dearing, Richard L. Francis
Naval Research Logistics QuarterlyOptimal location of a single service center of certain types
44 Citations1971K. P. K. Nair, R. Chandrasekaran
It is seen that for a class of problems, the geometric method is well suited and very efficient while the graph theoretic method, in general, will give only approximate solutions in spite of the increased efforts involved.
Mathematical ProgrammingA subgradient algorithm for certain minimax and minisum problems
44 Citations1978Jacques Chatelon, Donald W. Hearn +1 more
Convergence of the algorithm to an epsilon-optimal solution is proven and its effectiveness is demonstrated by solving a number of location problems and linear approximation problems.
Transportation ScienceRectangular Distance Location under the Minimax Optimality Criterion
41 Citations1972George O. Wesolowsky
Rectangular distances, which are more appropriate for urban transportation than straight line distances, are used in the model and optimization is achieved through parametric linear programming.
Evaluation ReviewDecision Support Systems
27 Citations1985Elizabethann O’Sullivan
The article suggests that evaluators act as liaisons between designers and managers, identify and collect data for DSS, and evaluate DSS.
Transportation ScienceLetter to the Editor—A Note on a Minimax Location Problem
18 Citations1973Jack Elzinga, Donald W. Hearn
Annals of Operations ResearchInteractive optimization
15 Citations1985Marshall L. Fisher
This paper first discusses how man/machine systems can be useful in facilitating model specification and revision, coping with aspects of a problem that are difficult to quantify and assisting in the solution process, and surveys successful systems that have been developed in the areas of vehicle scheduling, location problems, job shop scheduling, course scheduling, and planning language-based optimization.
Transportation ResearchPlanning transportation terminal systems in urban regions
14 Citations1972J B Schneider, John G. Symons +1 more
Experiences with the LOCATOR system show that the heuristic techniques used in search engine development are quite powerful but not without weaknesses.
Socio-Economic Planning SciencesMan-machine interactive transit system planning
14 Citations1972Matthias Rapp
The use of the system is illustrated with a hypothetical problem situation and the ability of the interactive process to assist the resolution of conflicting objectives and to help a policy making body to reach compromises after a value-oriented discussion is illustrated.
TransportationLocating and sizing park-ride lots with interactive computer graphs
14 Citations1976J B Schneider, Donald G. Miller +1 more
The experimental results show that relatively inexperienced persons can find a high performance design for a reasonably complex problem quickly and inexpensively.
IEEE Transactions on Automatic ControlInteractive search for the global maximum of a function of many variables
3 Citations1977Toshitaka Tsuda
A new algorithm to locate the global maximum of a function defined in a multidimensional rectangular domain, which is the transformation of the object function in such a way that its global maximum corresponds to infinity while other secondary maxima are reduced to zero.