咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 k-means problem ...
  • 1 篇 approximation al...
  • 1 篇 jv algorithm
  • 1 篇 linear program

机构

  • 1 篇 shandong normal ...
  • 1 篇 beijing univ tec...
  • 1 篇 univ new brunswi...

作者

  • 1 篇 li min
  • 1 篇 ren chunying
  • 1 篇 xu dachuan
  • 1 篇 du donglei

语言

  • 1 篇 英文
检索条件"主题词=JV algorithm"
1 条 记 录,以下是1-10 订阅
排序:
An improved primal-dual approximation algorithm for the k-means problem with penalties
收藏 引用
MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE 2022年 第2期32卷 151-163页
作者: Ren, Chunying Xu, Dachuan Du, Donglei Li, Min Beijing Univ Technol Dept Operat Res & Informat Engn Beijing 100124 Peoples R China Univ New Brunswick Fac Management Fredericton NB E3B 5A3 Canada Shandong Normal Univ Sch Math & Stat Jinan 250014 Peoples R China
In the k-means problem with penalties, we are given a data set D subset of R-l of n points where each point j is an element of D is associated with a penalty cost p(j) and an integer k. The goal is to choose a set CS ... 详细信息
来源: 评论