NDLI: Bicriteria and restricted 2-Facility Weber Problems

Content Provider	Springer Nature Link
Author	Nickel, Stefan
Copyright Year	1997
Abstract	In this paper we look at two interesting extensions to the classical 2-Facility Weber Problem in ℝ d : At first problems are investigated where we do not allow the optimal locations to be in a specific region. Efficient algorithms for this Global Optimization problem are presented as well as new structural results. Secondly we consider 2-Facility Weber Problems with two decision makers where each decision maker can choose his own preferences for the location problem. We give an efficient algorithm for determining all pareto locations for this multicriteria problem as well as a polynomial description of the set of all pareto locations (in ℝ 2d ). All the results presented in this paper are based on a discretization of the original continuous problem using geometrical and combinatorial arguments. The time complexity of all the presented algorithms isO(dM logM), whereM is the number of existing facilities.
Starting Page	167
Ending Page	195
Page Count	29
File Format	PDF
ISSN	14322994
Journal	Mathematical Methods of Operations Research
Volume Number	45
Issue Number	2
e-ISSN	14325217
Language	English
Publisher	Physica-Verlag
Publisher Date	1997-01-01
Publisher Place	Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Location Theory Multi Criteria Problems Restricted Location Problems Global Optimization Calculus of Variations and Optimal Control Optimization Business/Management Science Operation Research/Decision Theory
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Weber problems with mixed distances and regional demand

New models for locating a moving service facility

Solving probabilistic multi-facility Weber problem by vector quantization

On the unboundedness of facility layout problems

Restricted component additive games

On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems

The maximin gradual cover location problem

Relationships between constrained and unconstrained multi-objective optimization and application in location theory

Fitting concentric circles to measurements

Bicriteria and restricted 2-Facility Weber Problems

Similar Documents

Weber problems with mixed distances and regional demand

New models for locating a moving service facility

Solving probabilistic multi-facility Weber problem by vector quantization

On the unboundedness of facility layout problems

Restricted component additive games

On the impact of spatial pattern, aggregation, and model parameters in planar Huff-type competitive location and design problems

The maximin gradual cover location problem

Relationships between constrained and unconstrained multi-objective optimization and application in location theory

Fitting concentric circles to measurements

Bicriteria and restricted 2-Facility Weber Problems