BRITE Relaunch: Compact Network Flows for Critical Infrastructure Engineering
BRITE 重新启动:关键基础设施工程的紧凑网络流程
基本信息
- 批准号:2227548
- 负责人:
- 金额:$ 57.68万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2023
- 资助国家:美国
- 起止时间:2023-01-01 至 2025-12-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Networks are ubiquitous. Every day our society relies on networks for energy, transportation, and communication. The design and operation of networks is a major concern that cuts across many engineering disciplines. This Boosting Research Ideas for Transformative and Equitable Advances in Engineering (BRITE) Relaunch award leverages a new paradigm for the mathematical modeling of network flow to enable (1) the development of faster and more scalable algorithms for solving large, complex routing problems in transportation and (2) the design of resilient telecommunication networks that have the ability to continue to provide a high level of service even when critical components are damaged. If successful, this project will significantly improve our ability to design and operate critical infrastructure networks for logistics and communications. Undergraduate research assistants from historically underrepresented groups in engineering will be recruited to work on a complementary activity designed to demonstrate outcomes of the project to the general public and to promote Operations Engineering to prospective students who might otherwise not be aware of the field. The research assistants will interact with a diverse community of students and volunteers who are currently engaged with the principal investigator in a similar activity.The new paradigm significantly reduces the number of variables and constraints in integer programming models for network optimization problems compared to the standard node-arc representation. This in turn can lead to faster solution algorithms. The goals of the project are to use the paradigm to develop (1) exact algorithms for inherently difficult network optimization problems that find provably optimal solutions in less time than existing methods, and (2) heuristics that quickly find solutions that are high-quality, but not necessarily optimal. Solution methodology will include cutting planes derived specifically for the new formulations and the project will test a hypothesis that the structure of the new model allows for a specialized implementation of the Simplex Method.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
网络无处不在。我们的社会每天都依赖网络来提供能源、交通和通讯。网络的设计和运行是跨越许多工程学科的主要问题。工程转型与公平发展促进研究理念奖(BRITE)重新推出奖利用了网络流数学建模的新范式,以实现(1)开发更快、更具可扩展性的算法来解决运输中的大型、复杂的路由问题,以及(2)设计具有弹性的电信网络,即使关键组件受损也能够继续提供高水平的服务。如果成功,该项目将显著提高我们设计和运营物流和通信关键基础设施网络的能力。来自工程专业历史上代表性不足的群体的本科生研究助理将被招募从事一项补充活动,旨在向公众展示项目成果,并向可能不了解该领域的潜在学生推广运营工程。研究助理将与学生和志愿者组成的不同社区进行互动,这些学生和志愿者目前正在从事类似的活动。与标准的节点弧表示法相比,新的范式显著减少了网络优化问题整数规划模型中的变量和约束数量。这反过来可以导致更快的求解算法。该项目的目标是使用该范例来开发(1)针对固有困难的网络优化问题的精确算法,该算法比现有方法在更短的时间内找到可证明是最优解,以及(2)快速找到高质量但不一定是最优解的启发式算法。解决方案方法论将包括专门为新配方派生的切割平面,该项目将测试一个假设,即新模型的结构允许专门实施单纯形法。该奖项反映了NSF的法定使命,并通过使用基金会的智力优势和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(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 }}
Eli Olinick其他文献
Practical and Effective Heuristics for the Backhaul Profit Maximization Problem
- DOI:
10.1007/s11067-025-09684-0 - 发表时间:
2025-05-21 - 期刊:
- 影响因子:1.500
- 作者:
Daniel Ryan;Tran Lam;Yuanyuan Dong;Eli Olinick - 通讯作者:
Eli Olinick
Introduction to the Special Issue on Telecommunications
- DOI:
10.1007/s11067-007-9039-2 - 发表时间:
2007-11-27 - 期刊:
- 影响因子:1.500
- 作者:
Eli Olinick;S. Raghavan - 通讯作者:
S. Raghavan
Eli Olinick的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
BRITE Relaunch: Using Cell Shape and Cytoskeletal Organization for Understanding and Predicting Cellular Force Generation
BRITE 重新推出:利用细胞形状和细胞骨架组织来理解和预测细胞力的产生
- 批准号:
2227605 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Examining the Role of Mechanotransduction in Smooth Muscle Cell Phenotype Modulation
BRITE 重新推出:检查机械转导在平滑肌细胞表型调节中的作用
- 批准号:
2422794 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Leak-Proof Tubular Redox Flow Batteries for the Low-Cost and Fire-Safe Storage of Solar and Wind Energy
BRITE 重新推出:防漏管式氧化还原液流电池,用于太阳能和风能的低成本且防火存储
- 批准号:
2227265 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: A Physics-Based Simulation Model for Exploring Community Resilience to Wildfires
BRITE 重新启动:基于物理的模拟模型,用于探索社区对野火的抵御能力
- 批准号:
2227315 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Improving Structural Health by Advancing Interpretable Machine Learning for Nonlinear Dynamics
BRITE 重新启动:通过推进非线性动力学的可解释机器学习来改善结构健康
- 批准号:
2227495 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Realizing the Benefits of Additive Manufacturing for the Microstructural Control of Polymer Material Systems
BRITE 重新启动:实现增材制造对聚合物材料系统微观结构控制的优势
- 批准号:
2227573 - 财政年份:2023
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: A Liquid Phase Process for Graphene Manufacturing
BRITE 重新推出:石墨烯制造的液相工艺
- 批准号:
2135687 - 财政年份:2022
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Examining the Role of Mechanotransduction in Smooth Muscle Cell Phenotype Modulation
BRITE 重新推出:检查机械转导在平滑肌细胞表型调节中的作用
- 批准号:
2135589 - 财政年份:2022
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Persistent and Accessible Maritime Monitoring (PAMM)
BRITE 重新推出:持久且可访问的海事监控 (PAMM)
- 批准号:
2135619 - 财政年份:2022
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant
BRITE Relaunch: Manufacturing Multilayers of Molecularly-Bonded Inorganic Nanointerfaces for Accessing and Tuning Novel Properties
BRITE 重新推出:制造多层分子键合无机纳米界面以获取和调整新特性
- 批准号:
2135725 - 财政年份:2021
- 资助金额:
$ 57.68万 - 项目类别:
Standard Grant