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

Author:

Wu, Chenchen (Wu, Chenchen.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Zhao, Xin-Yuan (Zhao, Xin-Yuan.) (Scholars:赵欣苑)

Indexed by:

CPCI-S Scopus SCIE

Abstract:

In this paper, we consider the 2-catalog segmentation problem. For the disjoint version, we propose an approximation algorithm based on the non-uniform rotation technique using a semidefinite programming (SDP) relaxation. We give the performance curve depending on the ratio between the value of optimal SDP solution and the total weight. In this curve, the lowest point implies the approximation ratio is 0.7317 which is the best ratio for the disjoint version until now. We also consider the performance curve of the joint version.

Keyword:

2-catalog segmentation problem approximation algorithm semidefinite programming

Author Community:

  • [ 1 ] [Wu, Chenchen]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 3 ] [Zhao, Xin-Yuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Reprint Author's Address:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION

ISSN: 1547-5816

Year: 2012

Issue: 1

Volume: 8

Page: 117-126

1 . 3 0 0

JCR@2022

ESI Discipline: ENGINEERING;

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Affiliated Colleges:

Online/Total:651/10710185
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.