Nonlinear Binary Optimization

非线性二元优化

基本信息

  • 批准号:
    8503212
  • 负责人:
  • 金额:
    $ 16.11万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1985
  • 资助国家:
    美国
  • 起止时间:
    1985-06-01 至 1988-11-30
  • 项目状态:
    已结题

项目摘要

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-L变量上的无约束极大化问题。这些函数通常称为伪布尔函数(PBF)。期望这项研究将有助于澄清PBF的某些基本性质,并有助于识别和使用特殊类别的PBF,从而设计出有效的优化算法。一个名为“屋顶对偶”的新概念将成为设计此类优化算法的主要工具。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Peter Hammer其他文献

Amine functionalization of carbon nanotubes with solid urea using different plasma treatments
  • DOI:
    10.1016/j.apsusc.2022.152493
  • 发表时间:
    2022-05-01
  • 期刊:
  • 影响因子:
  • 作者:
    Teresa Tromm Steffen;Luis César Fontana;Peter Hammer;Daniela Becker
  • 通讯作者:
    Daniela Becker
Addition of molybdate ions to the anodizing bath to improve the corrosion resistance of clad 2024-T3 alloy anodized in tartaric-sulfuric acid
  • DOI:
    10.1016/j.surfcoat.2024.130682
  • 发表时间:
    2024-04-30
  • 期刊:
  • 影响因子:
  • 作者:
    Thassia Felix de Almeida;Oscar Mauricio Prada Ramirez;Alex Lanzutti;Cleber Lima Rodrigues;Manfred Brabetz;Thomas M. Kremmer;Peter Hammer;Hercilio Gomes de Melo
  • 通讯作者:
    Hercilio Gomes de Melo
COMPUTATIONAL FLUID DYNAMICS MODELING OF HEPATIC-PULMONARY BLOOD FLOW FOR FONTAN PLANNING IN PATIENTS WITH INTERRUPTED INFERIOR VENA CAVA
  • DOI:
    10.1016/s0735-1097(21)01809-x
  • 发表时间:
    2021-05-11
  • 期刊:
  • 影响因子:
  • 作者:
    David Monroe Hoganson;Vijay Govindarajan;Noah E. Schulz;Emily R. Eickhoff;Roger Breitbart;Gerald Marx;Pedro del Nido;Peter Hammer
  • 通讯作者:
    Peter Hammer
Removal of metal ions from aqueous solution by chelating polymeric hydrogel
  • DOI:
    10.1007/s10311-009-0231-0
  • 发表时间:
    2009-07-25
  • 期刊:
  • 影响因子:
    20.400
  • 作者:
    Hudson Wallace Pereira Carvalho;Ana P. L. Batista;Peter Hammer;Gustavo H. P. Luz;Teodorico C. Ramalho
  • 通讯作者:
    Teodorico C. Ramalho
ZnO surface modification with maleic anhydride using plasma treatment
使用等离子体处理用马来酸酐对 ZnO 进行表面改性
  • DOI:
    10.1002/ppap.202300165
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    3.5
  • 作者:
    Larissa A. Klok;T. T. Steffen;Henrique R. Sabedra;Luis C. Fontana;Peter Hammer;Felippe M. Marega;Lidiane C. Costa;L. Pessan;Daniela Becker
  • 通讯作者:
    Daniela Becker

Peter Hammer的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Peter Hammer', 18)}}的其他基金

ITR: Optimal Support Set Selection in Data Analysis with Applications to Bioinformatics
ITR:数据分析中的最佳支持集选择及其在生物信息学中的应用
  • 批准号:
    0312953
  • 财政年份:
    2003
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
Workshop on Discrete Optimization '99
离散优化研讨会99
  • 批准号:
    9976754
  • 财政年份:
    1999
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
Pseudo-Boolean Functions: Representations and Optimization
伪布尔函数:表示和优化
  • 批准号:
    9806389
  • 财政年份:
    1998
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
U.S.-Belgium Cooperative Research: Nonlinear 0-1 Optimization
美国-比利时合作研究:非线性0-1优化
  • 批准号:
    9321811
  • 财政年份:
    1995
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
Mathematical Sciences Computing Research Environments
数学科学计算研究环境
  • 批准号:
    9406327
  • 财政年份:
    1994
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
Mathematical Sciences: Functions of Binary Variables
数学科学:二元变量的函数
  • 批准号:
    8906870
  • 财政年份:
    1989
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Continuing Grant
Mathematical Sciences: Structural and Algorithmic Aspects of Nonlinear Discrete Optimization
数学科学:非线性离散优化的结构和算法方面
  • 批准号:
    8305569
  • 财政年份:
    1984
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant

相似国自然基金

Improving modelling of compact binary evolution.
  • 批准号:
    10903001
  • 批准年份:
    2009
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Developing novel and efficient binary quadratic optimization methodologies
开发新颖高效的二元二次优化方法
  • 批准号:
    RGPIN-2021-03307
  • 财政年份:
    2022
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Discovery Grants Program - Individual
Developing novel and efficient binary quadratic optimization methodologies
开发新颖高效的二元二次优化方法
  • 批准号:
    DGECR-2021-00263
  • 财政年份:
    2021
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Discovery Launch Supplement
Developing novel and efficient binary quadratic optimization methodologies
开发新颖高效的二元二次优化方法
  • 批准号:
    RGPIN-2021-03307
  • 财政年份:
    2021
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Discovery Grants Program - Individual
FoMR: Speculative Super-optimization: Boosting Performance via Speculation-Driven Dynamic Binary Optimization
FoMR:推测性超级优化:通过推测驱动的动态二进制优化提高性能
  • 批准号:
    1912608
  • 财政年份:
    2019
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
Optimization of a binary fluid ejector for variable operating conditions
针对可变操作条件优化二元流体喷射器
  • 批准号:
    463434-2014
  • 财政年份:
    2014
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Collaborative Research and Development Grants
A study of the ground state energy of Quadratic Binary Optimization problems
二次二元优化问题的基态能量研究
  • 批准号:
    451912-2013
  • 财政年份:
    2013
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Experience Awards (previously Industrial Undergraduate Student Research Awards)
Binary absorption optimization for boolean satisfiability problems
布尔可满足性问题的二元吸收优化
  • 批准号:
    347136-2007
  • 财政年份:
    2007
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Postgraduate Scholarships - Master's
CAREER: Algorithmic issues in geometric network optimization, binary space partitions, and metamorphic systems
职业:几何网络优化、二元空间划分和变质系统中的算法问题
  • 批准号:
    0444188
  • 财政年份:
    2005
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Continuing Grant
SBIR Phase II: Next Generation Binary Decision Diagrams (BDD)-Based Logic Optimization System
SBIR 第二阶段:基于下一代二元决策图 (BDD) 的逻辑优化系统
  • 批准号:
    0421993
  • 财政年份:
    2004
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
SBIR Phase I: Next Generation Binary Decision Diagrams (BDD)-Based Logic Optimization System
SBIR 第一阶段:基于下一代二元决策图 (BDD) 的逻辑优化系统
  • 批准号:
    0232043
  • 财政年份:
    2003
  • 资助金额:
    $ 16.11万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了