• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Dongmei (Zhang, Dongmei.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Wang, Yishui (Wang, Yishui.) | Zhang, Peng (Zhang, Peng.) | Zhang, Zhenning (Zhang, Zhenning.)

Indexed by:

CPCI-S EI Scopus

Abstract:

In this paper, we introduce a squared metric k-facility location problem (SM-k-FLP) which is a generalization of the squared metric facility location problem (SMFLP) and k-facility location problem (k-FLP). In the SM-k-FLP, we are given a client set C and a facility set F from a metric space, a facility opening cost f(i) >= 0 for each i is an element of F, and an integer k. The goal is to open a facility subset F subset of F with vertical bar F vertical bar <= k and to connect each client to the nearest open facility such that the total cost (including facility opening cost and the sum of squares of distances) is minimized. Using local search and scaling techniques, we offer a constant approximation algorithm for the SM-k-FLP.

Keyword:

Facility location Approximation algorithm Local search

Author Community:

  • [ 1 ] [Zhang, Dongmei]Shandong Jianzhu Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 3 ] [Wang, Yishui]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 4 ] [Zhang, Zhenning]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, Beijing 100124, Peoples R China
  • [ 5 ] [Zhang, Peng]Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China

Reprint Author's Address:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I

ISSN: 0302-9743

Year: 2017

Volume: 10627

Page: 119-124

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:631/10645680
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.