Research Initiation: Investigations in Nonlinear-Objective Combinatorial Optimization

研究启动:非线性目标组合优化研究

基本信息

  • 批准号:
    9401424
  • 负责人:
  • 金额:
    $ 9.27万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    1994
  • 资助国家:
    美国
  • 起止时间:
    1994-09-15 至 1998-08-31
  • 项目状态:
    已结题

项目摘要

9401424 Lee The research is concerned with the modeling and investigation of solution techniques for nonlinear-objective combinatorial optimization problems. Three basic solution techniques are to be investigated. These techniques are (1) a combination of linearization and polyhedral methods, (2) combination of eigenvalue bounding methods with polyhedral and Lagrangian methods, and (3) model assessment through geometric methods. Three classes of problems are identified as sources of problems to be used in testing the models and their solution methods. The application areas for which the algorithms will be tested are network design problems with inter-link costs, fixed charge facility location problems, and experimental design problems. The outcome of this research are the development of (1) more general methods for tightening integer programming formulations of difficult discrete planning problems with nonlinear objective function, (2) techniques for integrating algebraic bounding methods for planning problems with nonlinear objective functions, and (3) general principles for the design of branch-and-cut procedures for integer programming based approaches for discrete planning problems with both linear and nonlinear objective function. Other outcomes of the research will be the development of understanding similar to those of planning problems in network design and experimental design problems.
小行星9401424 本研究系针对非线性目标组合最佳化问题之建模与求解技术之研究。 要研究三种基本的解决方法。 这些技术是(1)线性化和多面体方法的组合,(2)特征值边界方法与多面体和拉格朗日方法的组合,以及(3)通过几何方法的模型评估。三类问题被确定为用于测试模型及其解决方法的问题源。 该算法将被测试的应用领域是网络设计问题与互连成本,固定收费设施的位置问题,和实验设计问题。 本研究的成果是:(1)开发了更一般的方法,用于收紧具有非线性目标函数的困难离散规划问题的整数规划公式,(2)集成具有非线性目标函数的规划问题的代数定界方法的技术,(3)线性和非线性目标函数离散规划问题的基于整数规划的分支切割方法设计的一般原则。 研究的其他成果将是类似于网络设计中的规划问题和实验设计问题的理解的发展。

项目成果

期刊论文数量(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 }}

Jonathan Lee其他文献

The University of Birmingham ( Live System ) Memory reconsolidation mediates the strengthening of memories by additional learning
  • DOI:
  • 发表时间:
    2016
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jonathan Lee
  • 通讯作者:
    Jonathan Lee
Connecting Material Properties and Redox Flow Cell Cycling Performance through Zero-Dimensional Models
通过零维模型连接材料特性和氧化还原流动池循环性能
Race and attitudes toward police: the mediating effect of social distance
种族和对警察的态度:社会距离的中介作用
Effects of Gamma Irradiation on AlGaN-Based High Electron Mobility Transistors
伽马辐照对 AlGaN 基高电子迁移率晶体管的影响
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jonathan Lee;E. Flitsiyan;L. Chernyak;J. Salzman;B. Meyler
  • 通讯作者:
    B. Meyler
Determinants of Trademark Dilution
商标淡化的决定因素
  • DOI:
    10.1086/506305
  • 发表时间:
    2006
  • 期刊:
  • 影响因子:
    7.2
  • 作者:
    M. Morrin;Jonathan Lee;Greg M. Allenby
  • 通讯作者:
    Greg M. Allenby

Jonathan Lee的其他文献

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

{{ truncateString('Jonathan Lee', 18)}}的其他基金

NSF Student Travel Grant for 2019 Integer Programming and Combinatorial Optimization (IPCO)
NSF 2019 年整数规划和组合优化 (IPCO) 学生旅费补助金
  • 批准号:
    1856307
  • 财政年份:
    2019
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
The reconsolidation of instrumental cocaine-seeking memories
工具性可卡因记忆的重新巩固
  • 批准号:
    MR/M017753/1
  • 财政年份:
    2015
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Research Grant
Neural mechanisms of memory updating
记忆更新的神经机制
  • 批准号:
    BB/J014982/1
  • 财政年份:
    2013
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Research Grant
Practical Algorithms for Applied Submodular Optimization
应用子模优化的实用算法
  • 批准号:
    1160915
  • 财政年份:
    2012
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Acquisition of a High-Resolution Mass Spectrometer
购置高分辨率质谱仪
  • 批准号:
    0443618
  • 财政年份:
    2005
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
NSF/CBMS Regional Conference in the Mathematical Sciences "Combinatorial Optimization:Packing and Covering" 5/18/99- 5/22/99
NSF/CBMS 数学科学区域会议“组合优化:打包和覆盖” 5/18/99- 5/22/99
  • 批准号:
    9812849
  • 财政年份:
    1998
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant

相似海外基金

Collaborative Research: Subduction and Subduction Initiation Processes: Geochemical Investigations of Franciscan High-Grade Blocks and Coherent Metamorphic Rocks
合作研究:俯冲和俯冲起始过程:方济会高品位块体和相干变质岩的地球化学研究
  • 批准号:
    0635928
  • 财政年份:
    2007
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Collaborative Research: Subduction and Subduction Initiation Processes: Geochemical Investigations of Franciscan High-Grade Blocks and Coherent Metamorphic Rocks
合作研究:俯冲和俯冲起始过程:方济会高品位块体和相干变质岩的地球化学研究
  • 批准号:
    0635767
  • 财政年份:
    2007
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation Award: Fundamental Investigations of Multiphasic Atmospheric Processes
研究启动奖:多相大气过程的基础研究
  • 批准号:
    9410374
  • 财政年份:
    1994
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation Awards: Investigations of the Structure of Martensitic Transformations in Anisotopic Solids
研究启动奖:各向异位固体中马氏体相变结构的研究
  • 批准号:
    9009730
  • 财政年份:
    1990
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation: Investigations into the Structure of Intractable Sets
研究起始点:难解集结构研究
  • 批准号:
    8811996
  • 财政年份:
    1988
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation - Theoretical Investigations of Recombination Centers in Semiconductors
研究启动-半导体复合中心的理论研究
  • 批准号:
    7805783
  • 财政年份:
    1978
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation - Investigations Pertinent to MillimeterWave Integrated Circuit Technology
研究启动 - 与毫米波集成电路技术相关的研究
  • 批准号:
    7706404
  • 财政年份:
    1977
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation - Experimental Investigations of Epoxy Repaired Masonry Structures
研究启动 - 环氧树脂修复砌体结构的实验研究
  • 批准号:
    7511292
  • 财政年份:
    1975
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
Research Initiation For Minority Institution Improvement - Investigations of Nonlinear Tw Interactions With ApplicationTo High-Power Laser Induced Effects
少数族裔制度改进的研究启动 - 非线性孪生相互作用的研究及其在高功率激光诱导效应中的应用
  • 批准号:
    7412884
  • 财政年份:
    1974
  • 资助金额:
    $ 9.27万
  • 项目类别:
    Standard Grant
COSIP-D RESEARCH INITIATION - INVESTIGATIONS OF INCLUSIVE SPECTRA IN THE FRAMEWORK OF GENERAL REGGE THEORY
COSIP-D 研究启动——一般 REGE 理论框架中的包容谱研究
  • 批准号:
    7354033
  • 财政年份:
    1973
  • 资助金额:
    $ 9.27万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了