Brian's Digest: Location Theory

1996 entries


SCI.OP-RESEARCH Digest Mon, 6 Jan 97 Volume 4: Issue 1

Date: 21 Dec 1996 18:01:02 -0700
From: root@primenet.com (Admin)
Subject: Location Theory: Need Help
Is there a linear programming model that I can use to help me determine the best location within a given area? Please post references or website resources here - Thanks in advance!

Jeff Briggs
jbriggs@primenet.com


1996 entries

SCI.OP-RESEARCH Digest Mon, 10 Apr 95 Volume 2: Issue 15

Date: 9 Apr 1995 19:10:41 GMT
From: beck@cs.ualberta.ca (Bob Beck)
Subject: Looking for data sets for the P-center problem
Anyone out there got any data sets for the P-center problem?
I'm currently working on stuff to approximate the vertex p-center problem (a-la Hochbaum and Schmoys). I'm looking for data sets, particularly large ones with known solutions. Any pointers to anything people have on the net would be greatly appeciated.
Thanks in advance, Bob Beck

SCI.OP-RESEARCH Digest Mon, 17 Apr 95 Volume 2: Issue 16
Date: 11 Apr 1995 22:12:16 GMT
From: rubin@msu.edu (Paul A. Rubin)
Subject: Looking for data sets for the P-center problem
beck@cs.ualberta.ca (Bob Beck) wrote:

-> -> Anyone out there got any data sets for the P-center problem? -> -> I'm currently working on stuff to approximate the vertex ->p-center problem (a-la Hochbaum and Schmoys). Is this the same as the p-median problem? If so, try ftp to the OR-Library at Imperial College, London. Quoting an old message:

>The following table gives the relationship between problem >area and the appropriate file: >Problem area File [snip] >Location: > p-median pmedinfo >Instructions on how to use OR-Library can be found in the file paper >or in the article J.E.Beasley, "OR-Library: distributing test >problems by electronic mail", Journal of the Operational >Research Society 41(11) (1990) pp1069-1072. >All the files in OR-Library are available via anonymous ftp to > mscmga.ms.ic.ac.uk >The numeric equivalent of this ftp address is 155.198.66.4 Paul

Date: 12 Apr 1995 09:11:52 GMT
From: beck@cs.ualberta.ca (Bob Beck)
Subject: Looking for data sets for the P-center problem
rubin@msu.edu (Paul A. Rubin) writes:

>In article <3m9bfh$ks9@scapa.cs.ualberta.ca>, > beck@cs.ualberta.ca (Bob Beck) wrote: >-> >-> Anyone out there got any data sets for the P-center problem? >-> >-> I'm currently working on stuff to approximate the vertex >->p-center problem (a-la Hochbaum and Schmoys). >Is this the same as the p-median problem? If so, try ftp to the OR-Library >at Imperial College, London. Quoting an old message: Nope, actually Beasley sent me here :-)

-Bob

SCI.OP-RESEARCH Digest Sun, 30 Jul 95 Volume 2: Issue 31

Date: Fri, 21 Jul 95 04:21:58 GMT
From: shg@cybernet2.snu.ac.kr (Song Haegoo)
Subject: hierachical p-median problem
I'm working on project with regard to network planning. My problem is an extention of p-median. That has hierachical structure, so past research for p-median is not much helpful. Is there anybody know the related papers or books?

Please send me a mail containing infomation.

My e-mail address : shg@cybernet2.snu.ac.kr

Thanks.

SCI.OP-RESEARCH Digest Mon, 5 Feb 96 Volume 3: Issue 6

Date: 29 Jan 1996 15:24:43 GMT
From: Robert J Martin <rmartin6@ix.netcom.com>
Subject: A Student's Request Regarding "Saturation" Models: Site Location
Robert J Martin <rmartin6@ix.netcom.com> wrote ..... :

I am a beginning management student (having obtained a B.A. in Economics) who is interested in findingf research regardining methodologies used by retail markets, department store mall complexes, etc. in order to pick a sight location to build. I am attempting to build a "saturation" model prototype such that will help in the determination of to what extent expansion of a particular siteselection would result in overbuilding and yield negative attributes to a particular economic community in question. I am assuming that:

  1. Besides management, this falls under the feild of Geographic Economics such as is covered in"Location and Change: Perspecitves in Geographic Economy." by Michael J. Healey and Brian W. Ilbery, Oxford University Press, 1990.
  2. Firms, organizatons such as McDonalds ((see "The New Economics of Fast Food" by Mr. Robert L. Emerson .Van Nostrand Reinhold (puplisher) 1990.) would want to keep such methodologies as secretive as possible therefore data and information on this subject is difficult to find since no two companies would use the same exact methods.
  3. Is this topic more suitable a task for Managemnet tool as Game Theory, Decision Trees, etc.
  4. Thus far I have been trying to force economic tools such as econometrics to build a model where saturation would define the point where market supply (building site) would equate community demand based on elasticities, current economic conditions, demographics and other factors.

If I am making any sense at all to anybody, I would appreciate opinions, ideas, criticisms, and recommendations form anyone with knowledge on this subject. I am looking for relevant data and research regarding research on "saturation" models, if they exist. Any step in the right direction would be greatly appreciated as my research thus far has revealed very little literature.

Any assistance would be greatly appreciated and thankyou in advance to everyone.

Sincerely,
Robert J. Martin,
B.A. Economics
University of MA at Dartmouth

SCI.OP-RESEARCH Digest Mon, 11 Mar 96 Volume 3: Issue 11

Date: 4 Mar 1996 16:51:46 GMT
From: kmarcus@csi.uottawa.Ca (Karina Marcus)
Subject: A location problem
Hi,

I am looking for some reference on a special case of an unconstrained location problem, where we have bases to place on nodes of a network, G= (VG, AG).

There are lengths l(e) on the edges and costs c(v) to place a base on node v. We want to find a set S \subseteq VG, that minimizes the function \sum_{v \in S} c(v) + \sum_{u \in VG} d(u, S) where d(u, S) is the mininum distance from u to a node in S.

I have found similar problems, but where one does not have the costs of bases, or one has flow constraints, on a fixed number of bases, or other kind of constraints, but nothing like the above problem.

Any help will be welcome!

Thanks,

Karina Marcus
PS. I will post a survey of the answers.

SCI.OP-RESEARCH Digest Mon, 29 Apr 96 Volume 3: Issue 18

Date: 24 Apr 1996 14:55:02 GMT
From: Bruce Robertson <bruce.c.robertson@corp.wrgrace.com>,br> Subject: Help: Reference on Logistics - Facilities Location Can anyone recommend good references on mathematical modeling of facilities location problems. For example, choosing where to locate production facilities throughout the world.

Thanks!

Date: 26 Apr 1996 08:54:34 GMT
From: jaavdv@HOBBIT.nijenrode.nl (J.A.A. van der Veen)
Subject: Help: Reference on Logistics - Facilities Location
In article <4llfc6$fj5@wrgsun4.corp.wrgrace.com>, Bruce Robertson says:...

tion facilities throughout the world. If you are interested in Discrete Location Theory, the following two books are worthwhile:

  1. P.B. Mirchandani & R.L. Francis (Eds.): Discrete Location Theory. Wiley-Interscience, 1990.
  2. M.S. Daskin: Network and Discrete Location. Wiley-Interscience, 1995.

Jack A.A. van der Veen
Nijenrode University - The Netherlands Business School
Email: Vanderveen@Nijenrode.NL

Date: 26 Apr 1996 06:40:50 -0400
From: shivark@strauss.udel.edu (R Shivaramakrishnan)
Subject: Help: Reference on Logistics - Facilities Location
Hi!

You might want to have a look at

Title: Facility layout and location: An analytical approach
Authors: Francis and White
Publisher: Prentice Hall
International Series in Industial and Systems Engineering

Hope that helps.
Shiva.

------------------------------------------------------------------ Shivaramakrishnan R. Phone:(302)369-0282[r] (302)831-6669[o] E-mail: shivark@udel.edu Address: 408 Wharton Drive, Newark, DE19711. Date: 27 Apr 1996 04:48:20 GMT
From: ag434@freenet.hamilton.on.ca (David Buchanan)
Subject: Help: Reference on Logistics - Facilities Location
Bruce Robertson (bruce.c.robertson@corp.wrgrace.com) wrote ..:

You might want to take a look at Facilities Location: Models & Methods by Robert F. Love, James G. Morris, and George Wesolowsky (1988). It covers the same general area as the Francis and White text but it is more recent.

Dave B.


Crawl back to front page.