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

Author:

Wang, Yishui (Wang, Yishui.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Du, Donglei (Du, Donglei.) | Wu, Chenchen (Wu, Chenchen.)

Indexed by:

CPCI-S Scopus SCIE

Abstract:

We consider the nth power metric facility location problem with linear penalties ((MFLPLP)-F-n) in this work, extending both the nth power metric facility location problem ((MFLP)-F-n) and the metric facility location problem with linear penalties (MFLPLP). We present an LP-rounding based approximation algorithm to the (MFLPLP)-F-n with bi-factor approximation ratio (gamma(f), gamma(c)), where gamma(f) and gamma(c) are the ratios corresponding to facility, and connection and penalty costs respectively. Finally we show that the bi-factor curve is close to the lower bound (gamma(f), 1+(3(n) - 1) e(-gamma f)) when the facility factor gamma(f) > 2 for theM(2)FLPLP.

Keyword:

Facility location problem Approximation algorithm LP-rounding Linear penalties nth power metric

Author Community:

  • [ 1 ] [Wang, Yishui]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, 100 Pingleyuan, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Coll Appl Sci, Dept Informat & Operat Res, 100 Pingleyuan, Beijing 100124, Peoples R China
  • [ 3 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
  • [ 4 ] [Wu, Chenchen]Tianjin Univ Technol, Coll Sci, Tianjin 300384, Peoples R China

Reprint Author's Address:

  • 徐大川

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

Show more details

Related Keywords:

Source :

OPTIMIZATION LETTERS

ISSN: 1862-4472

Year: 2017

Issue: 5

Volume: 11

Page: 983-993

1 . 6 0 0

JCR@2022

ESI Discipline: MATHEMATICS;

ESI HC Threshold:66

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Affiliated Colleges:

Online/Total:542/5282437
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.