课题基金 / 基金详情

PYI: Computational Problems in Network Design

PYI: Computational Problems in Network Design
PYI：网络设计中的计算问题
批准号：
9157620
负责人：
Philip Klein
金额：
$32.02万
依托单位：
Brown University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1991
资助国家：
美国
项目状态：
已结题
起止时间：
1991-07-15 至 1996-12-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9157620&HistoricalAwards=false
关键词：
PYIComputationalProblemsNetworkDesign

项目摘要

项目成果

Philip Klein的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Computational problems in network design and analysis are addressed. Since standard approaches to finding exact solutions to these problems are time consuming, the focus is on the development of new approximation and parallel algorithms. Multi-commodity flow is used as a tool to formulate and solve network problems.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
I-Corps: Optimization Algorithms for Mapping
  • 批准号：
    1801106
  • 项目类别：
    Standard Grant
  • 资助金额：
    $5.0万
  • 财政年份：
    2018
  • 负责人：
    Philip Klein
  • 依托单位：
    Brown University
EAGER: Redistricting Design via Clustering in Euclidean and Planar-Graph Metrics
  • 批准号：
    1841954
  • 项目类别：
    Standard Grant
  • 资助金额：
    $10.0万
  • 财政年份：
    2018
  • 负责人：
    Philip Klein
  • 依托单位：
    Brown University
AF: Medium: Collaborative Research: Fast and accurate optimization in planar graphs and beyond
  • 批准号：
    1409520
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $65.0万
  • 财政年份：
    2014
  • 负责人：
    Philip Klein
  • 依托单位：
    Brown University
AF: Medium: Collaborative Research: Solutions to Planar Optimization Problems
  • 批准号：
    0964037
  • 项目类别：
    Standard Grant
  • 资助金额：
    $62.5万
  • 财政年份：
    2010
  • 负责人：
    Philip Klein
  • 依托单位：
    Brown University
国内基金
海外基金
Computational Methods for Analyzing Toponome Data