咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学
  • 1 篇 工学
    • 1 篇 信息与通信工程
    • 1 篇 控制科学与工程
    • 1 篇 计算机科学与技术...
  • 1 篇 管理学
    • 1 篇 图书情报与档案管...

主题

  • 2 篇 local improvemen...
  • 1 篇 unimodality
  • 1 篇 separability
  • 1 篇 pseudo-boolean f...
  • 1 篇 quadratic 0-1 pr...
  • 1 篇 heuristics
  • 1 篇 convexity
  • 1 篇 combinatorial op...
  • 1 篇 05c
  • 1 篇 performance rati...

机构

  • 1 篇 department of pr...

作者

  • 1 篇 th. m. liebling
  • 1 篇 palubeckis ginta...
  • 1 篇 p. l. hammer
  • 1 篇 d. de werra
  • 1 篇 b. simeone

语言

  • 2 篇 英文
检索条件"主题词=local improvement algorithms"
2 条 记 录,以下是1-10 订阅
排序:
Heuristics with a worst-case bound for unconstrained quadratic 0-1 programming
收藏 引用
Informatica (Netherlands) 1992年 第2期3卷 225-240页
作者: Palubeckis, Gintaras Department of Practical Informatics Kaunas University of Technology Kaunas 3028 Studentų St. 50 Lithuania
In this paper, we present two heuristics for solving the unconstrained quadratic o-i programming problem. First heuristic realizes the steepest ascent from the centre of the hypercube, while the second constructs a se... 详细信息
来源: 评论
From Linear Separability to Unimodality: A Hierarchy of Pseudo-Boolean Functions
收藏 引用
SIAM Journal on Discrete Mathematics 1988年 第2期1卷 174-184页
作者: P. L. Hammer B. Simeone Th. M. Liebling D. de Werra
When an injective pseudo-Boolean function $f:B^n \to \mathbb{R}$ is minimized, where $B^n = \{ 0,1 \}^n$ is the set of vertices of the unit-hypercube, it is natural to consider so-called greedy vertex-following algori... 详细信息
来源: 评论