咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学
  • 1 篇 工学
    • 1 篇 软件工程
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 2 篇 dual potential r...
  • 1 篇 maximum cut prob...
  • 1 篇 semidefinite rel...
  • 1 篇 graph bisection
  • 1 篇 randomized algor...
  • 1 篇 maximum cut
  • 1 篇 semidefinite pro...
  • 1 篇 bounded qp

机构

  • 2 篇 huazhong univ sc...
  • 2 篇 univ iowa dept m...
  • 1 篇 univ iowa iowa c...
  • 1 篇 univ iowa comput...

作者

  • 2 篇 ye yy
  • 2 篇 benson sj
  • 2 篇 zhang x

语言

  • 2 篇 英文
检索条件"主题词=dual potential reduction algorithm"
2 条 记 录,以下是1-10 订阅
排序:
Mixed linear and semidefinite programming for combinatorial and quadratic optimization
收藏 引用
OPTIMIZATION METHODS & SOFTWARE 1999年 第1-4期11-2卷 515-544页
作者: Benson, SJ Ye, YY Zhang, X Univ Iowa Iowa City IA 52242 USA Univ Iowa Dept Management Sci Iowa City IA 52242 USA Huazhong Univ Sci & Technol Sch Mech Engn Wuhan 430074 Peoples R China
We use the semidefinite relaxation to approximate combinatorial and quadratic optimization problems subject to linear, quadratic, as well as boolean constraints. We present a dual potential reduction algorithm and sho... 详细信息
来源: 评论
Solving large-scale sparse semidefinite programs for combinatorial optimization
收藏 引用
SIAM JOURNAL ON OPTIMIZATION 2000年 第2期10卷 443-461页
作者: Benson, SJ Ye, YY Zhang, X Univ Iowa Dept Management Sci Iowa City IA 52242 USA Huazhong Univ Sci & Technol Sch Mech Engn Wuhan 430074 Hubei Peoples R China Univ Iowa Computat Optimizat Lab Iowa City IA 52242 USA
We present a dual-scaling interior-point algorithm and show how it exploits the structure and sparsity of some large-scale problems. We solve the positive semidefinite relaxation of combinatorial and quadratic optimiz... 详细信息
来源: 评论