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

Author:

Ji, Sai (Ji, Sai.) | Li, Jun (Li, Jun.) | Wu, Zijun (Wu, Zijun.) | Xu, Yicheng (Xu, Yicheng.)

Indexed by:

EI Scopus SCIE

Abstract:

In this paper, we propose a so-called capacitated min-max correlation clustering model, a natural variant of the min-max correlation clustering problem. As our main contribution, we present an integer programming and its integrality gap analysis for the proposed model. Furthermore, we provide two approximation algorithms for the model, one of which is a bi-criteria approximation algorithm and the other is based on LP-rounding technique.

Keyword:

approximation algorithm min-max correlation clustering Capacitated clustering integrality gap

Author Community:

  • [ 1 ] [Ji, Sai]Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China
  • [ 2 ] [Li, Jun]Beijing Univ Technol, Coll Stat & Data Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Wu, Zijun]Hefei Univ, Sch Artificial Intelligence & Big Data, Inst Appl Optimizat, Hefei 230000, Peoples R China
  • [ 4 ] [Xu, Yicheng]Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Peoples R China
  • [ 5 ] [Xu, Yicheng]Guangxi Key Lab Cryptog & Informat Secur, Guilin 541004, Peoples R China

Reprint Author's Address:

  • [Wu, Zijun]Hefei Univ, Sch Artificial Intelligence & Big Data, Inst Appl Optimizat, Hefei 230000, Peoples R China;;

Show more details

Related Keywords:

Source :

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH

ISSN: 0217-5959

Year: 2022

Issue: 01

Volume: 40

1 . 4

JCR@2022

1 . 4 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:49

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Affiliated Colleges:

Online/Total:862/10803261
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.