Indexed by:
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:
Reprint Author's Address:
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: