A Computational Method for the Solution of Optimizing Facility Location Problem in the Non-Convex Set

Tao Yang; Ju Zhou

doi:10.4028/www.scientific.net/AMR.1073-1076.1376

Paper Titles

Investigation and Study on the Reconstruction of Urban-Village in Xiaogan
p.1352

Study of the Taiwan Taoyuan Aerotropolis Sustainable Development Evaluation Indicator System
p.1358

The Cost-Benefit Analysis for the Evaluation of Public Infrastructure Projects - The Case of the Subway of Potenza
p.1362

The Research of Green Ecological Wisdom City Construction - Taking Nanjing as an Example
p.1368

A Computational Method for the Solution of Optimizing Facility Location Problem in the Non-Convex Set
p.1376

Analysis of Sequential Characteristic of Coupling Coordination Degree between Urbanization and Resources-Environment in Hubei Province
p.1380

Coupling Coordination Analysis of Urban Land Intensive Use Benefits Based on TOPSIS Method in Xianning City
p.1387

Geological Tourism Resources Planning of the Shibalichangxia Nature Reserve in Hubei Province, China
p.1393

A Sustainable New Public Transport Mode - The Electric Car Sharing
p.1397

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 1073-1076A Computational Method for the Solution of...

A Computational Method for the Solution of Optimizing Facility Location Problem in the Non-Convex Set

Abstract:

Facility location problems arise for planning and stationing serve centers including waste disposal sites, hospitals, distribution centers, post offices, and fire stations. The single facility location problem can be modeled by a fixed point problem. Commonly the definition set of variables are requested as a convex set. In real world applications, the collection of feasible sites to locate always is non-convex set. The contribution of this paper is to apply the theorem of existence of the solution of fixed point problem to discuss the facility location problem in non-convex definition set of variables and obtain the computational result. Numerical example shows that the numerical method by tracing the homotopy pathway with predictor-corrector is an effective method to solving the facility location problem and a global optimal solution can be obtained.

You might also be interested in these eBooks

Environmental Protection and Resource Utilization IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 1073-1076)

Pages:

1376-1379

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1073-1076.1376

Citation:

Cite this paper

Online since:

December 2014

Authors:

Tao Yang*, Ju Zhou

Keywords:

Facility Location, Fixed Point, Homotopy Pathway, Optimization in Non-Convex Set

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Z. Drezner: Facility location: a survey of applications and methods (Springer-Verlag, New York 1995).

Google Scholar

[2] E. Cascetta: Transportation Systems Analysis (Springer Optimization and Its Applications 29, 2009).

Google Scholar

[3] S.N. Chow, J. Mallet-Paret and J.A. Yorke: Finding zeros of maps: homotopy methods that are constructive with probability one, Math. Comput., 32 (1978), pp.887-899.

DOI: 10.1090/s0025-5718-1978-0492046-9

Google Scholar

[4] B. Yu and Z. Lin: Homotopy method for a class of nonconvex Brouwer fixed point problems, Applied Mathematics and Computation, 74 (1996), pp.65-77.

DOI: 10.1016/0096-3003(95)00089-5

Google Scholar

[5] Q. Xu: Interior-point homotopy method for solving nonlinear programing and variational inequalities, Phd thesis, University of Jilin, Changchun (2003).

Google Scholar

[6] J. Nocedal and S. J. Wright: Numerical Optimization (Springer-Verlag, New York 1999).

Google Scholar