|
|||||
|
|
IMPROVED RANDOMIZED ALGORITHM FOR THE EQUIVALENT 2-CATALOG SEGMENTATION PROBLEM |
|
| Authors: | Yuan Yubo Xu Chengxian |
| Institution: | 1. Department of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, PRC 2. Department of mathematics of Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, PRC |
| Abstract: | An improved randomized algorithm of the equivalent 2-catalog segmentation problem is presented. The result obtained in this paper makes some progress to answer the open problem by analyze this algorithm with performance guarantee. A 0.6378-approximation for the equivalent 2-catalog segmentation problem is obtained. |
| Keywords: | combinatorial optimization data mining approximation algorithm semidefinite programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |