课题基金 / 基金详情

Nonlinear Binary Optimization

Nonlinear Binary Optimization
非线性二元优化
批准号:
8503212
负责人:
Peter Hammer
金额:
$16.11万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1985
资助国家:
美国
项目状态:
已结题
起止时间:
1985-06-01 至 1988-11-30

项目摘要

项目成果

Peter Hammer的其他基金

相似基金

相关文献

中文摘要
翻译
这项研究解决了一类优化问题, 非线性整数规划问题,可以表示为 0-l中实值函数的无约束极大化问题 变量 这些函数通常称为伪布尔函数 (pBf)。 预计这项研究将导致 澄清pBf的某些基本性质, 识别和使用特殊类别的pBf, 可以设计优化算法。 一个叫做“屋顶”的新概念 对偶性”将是设计这种优化的主要工具 算法
英文摘要
This research addresses that class of optimization problems known as nonlinear integer programming problems which can be formulated as unconstrained maximization problems of real-valued functions in 0-l variables. These functions are often called pseudo-Boolean functions (pBf). It is expected that this research will lead to the clarification of certain fundamental properties of pBf's and the recognition and use of special classes of pBf's for which efficient optimization algorithms can be devised. A new concept called "roof duality" will be a major tool for designing such optimization algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
ITR: Optimal Support Set Selection in Data Analysis with Applications to Bioinformatics
  • 批准号:
    0312953
  • 项目类别:
    Standard Grant
  • 资助金额:
    $0.0万
  • 财政年份:
    2003
  • 负责人:
    Peter Hammer
  • 依托单位:
Workshop on Discrete Optimization '99
  • 批准号:
    9976754
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.5万
  • 财政年份:
    1999
  • 负责人:
    Peter Hammer
  • 依托单位:
Pseudo-Boolean Functions: Representations and Optimization
  • 批准号:
    9806389
  • 项目类别:
    Standard Grant
  • 资助金额:
    $17.5万
  • 财政年份:
    1998
  • 负责人:
    Peter Hammer
  • 依托单位:
U.S.-Belgium Cooperative Research: Nonlinear 0-1 Optimization
  • 批准号:
    9321811
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.5万
  • 财政年份:
    1995
  • 负责人:
    Peter Hammer
  • 依托单位:
国内基金
海外基金
Improving modelling of compact binary evolution.
  • 批准号:
    10903001
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2009
  • 负责人:
    史蒂芬
  • 依托单位: