K.E. Rosing
http://repub.eur.nl/ppl/862/
List of Publicationsenhttp://repub.eur.nl/eur_logo.png
http://repub.eur.nl/
RePub, Erasmus University RepositoryMaximizing species representation under limited resources: A new and efficient heuristic
http://repub.eur.nl/pub/71485/
Sun, 01 Dec 2002 00:00:01 GMT<div>K.E. Rosing</div><div>C.S. ReVelle</div><div>J.C. Williams</div>
Heuristic concentration for the p-median: An example demonstrating how and why it works
http://repub.eur.nl/pub/71518/
Sun, 01 Sep 2002 00:00:01 GMT<div>K.E. Rosing</div><div>M.John Hodgson</div>
We map certain combinatorial aspects of the p-median problem and explore their effects on the efficacy of a common (1-opt) interchange heuristic and of heuristic concentration (HC) for the problem's solution. Although the problem's combinatorial characteristics exist in abstract space, its data exist in two-dimensional space and are therefore mappable. By simultaneously analysing the problem's patterns in geographic space and its combinatorial characteristics in abstract space, we provide new insight into what demand node configurations cause problems for the interchange heuristic and how HC overcomes these problems. Location-allocation (LA) models simultaneously locate facilities and allocate demand points to them. They have extensive applications in both the public and private sectors (Rosing, Hodgson, JORBEL: Belgian Journal of Operations Research and Statistics 36 (1997) 75). The p-median, which minimizes the average demand-facility distance is the most widely used LA model. The p-median model is np hard and its data sets are frequently extremely large, requiring heuristic solutions. As the size of the data sets grows, the quality of solutions from the most commonly used heuristic, that of Tietz and Bart (Operations Research 16 (1968) 955) deteriorate (Rosing, Environment and Planning 24 (1997) 59). HC (Rosing, ReVelle, European Journal of Operational Research 97 (1997) 75), a method concentrates and builds upon the good elements of suboptimal heuristic solutions, has been shown to produce excellent solutions for large data sets (Rosing, ReVelle, Rolland, Schilling, Current, European Journal of Operational Research 104 (1998) 93). The purpose of this paper is to demonstrate how and why HC improves upon the results of a 1-opt interchange heuristic. The method used is a node examination of good solutions and their geography.Network distance characteristics that affect computational effort in p-median location problems
http://repub.eur.nl/pub/76252/
Sat, 16 Dec 2000 00:00:01 GMT<div>D.A. Schilling</div><div>K.E. Rosing</div><div>C.S. ReVelle</div>
Gamma heuristic for the p-median problem
http://repub.eur.nl/pub/76291/
Thu, 16 Sep 1999 00:00:01 GMT<div>K.E. Rosing</div><div>C.S. ReVelle</div><div>D.A. Schilling</div>
Heuristic Concentration and Tabu Search: A Nose to Nose Comparison
http://repub.eur.nl/pub/7802/
Tue, 29 Apr 1997 00:00:01 GMT<div>K.E. Rosing</div><div>C.S. ReVelle</div>
In 1997 two papers applying the metaheuristics Tabu Search (TS) and Heuristic Concentration (HC) to the p-median problem were published in consecutive volumes of the European Journal of Operational Research. Here we apply the method of HC some of the data sets which were used for computational experience in the paper on TS and briefly set out the results.Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada
http://repub.eur.nl/pub/65197/
Fri, 10 May 1996 00:00:01 GMT<div>M.J. Hodgson</div><div>K.E. Rosing</div><div>A. Leontien</div><div>G. Storrier</div>
A network location-allocation model trading off flow capturing and p-median objectives
http://repub.eur.nl/pub/55696/
Tue, 01 Dec 1992 00:00:01 GMT<div>M.J. Hodgson</div><div>K.E. Rosing</div>
The flow capturing and the p-median location-allocation models deal quite differently with demand for service in a network. The p-median model assumes that demand is expressed at nodes and locates facilities to minimize the total distance between such demand nodes and the nearest facility. The flow-capturing model assumes that demand is expressed on links and locates facilities to maximize the one-time exposure of such traffic to facilities. Demand in a network is often of both types: it is expressed by passing flows and by consumers centred in residential areas, aggregated as nodes. We here present a hybrid model with the dual objective of serving both types of demand. We use this model to examine the tradeoff between serving the two types of demand in a small test network using synthetic demand data. A major result is the counter-intuitive finding that the p-median model is more susceptible to impairment by the flow capturing objective than is the flow capturing model to the p-median objective. The results encourage us to apply the model to a real-world network using actual traffic data.Algorithmic and technical improvements: Optimal solutions to the (Generalized) Multi-Weber Problem
http://repub.eur.nl/pub/59006/
Wed, 01 Jul 1992 00:00:01 GMT<div>K.E. Rosing</div><div>B. Harris</div>
Rosing has recently demonstrated a new method for obtaining optimal solutions to the (Generalized) Multi-Weber Problem and proved the optimality of the results. The method develops all convex hulls and then covers the destinations with disjoint convex hulls. This paper seeks to improve implementation of the algorithm to make such solutions economically attractive. Four areas are considered: sharper decision rules to eliminate unnecessary searching, bit pattern matching as a method of recording a history and eliminating duplication, vector intrinsic functions to speed up comparisons, and profiling a program to maximize operating efficiency. Computational experience is also presented.Optimal development of the North Sea's oil fields - the reply
http://repub.eur.nl/pub/15285/
Sat, 01 Jan 1977 00:00:01 GMT<div>P.R. Odell</div><div>K.E. Rosing</div>
We consider that Wall et al's technical criticisms of our monograph are irrelevant or ill-confused. Their volumetric analytic method is inadequate and their approach to the platform/wells location question conflicts with oil industry views. On the economic aspects, Wall et al avoid the central issue we considered - on how to resolve company-government conflict - and instead take up an issue - on the overall speed of North Sea development - which we did not discuss. We show, moreover, how this criticism of our study is largely unsubstantiated personal opinion and, as such, unworthy of consideration, even if many of Wall et al's arguments were not erroneous.