Optimization models and methods for telecommunication network design with varying and uncertain demands

具有变化和不确定需求的电信网络设计的优化模型和方法

基本信息

项目摘要

To build and operate a modem telecommunication network economically, the uncertainty of demand forecasts and the evolution of the network over time must already be better taken into account during the planning phase. The goal of this project is to develop mathematical models and optimization methods for this task which strongly outperform those used today. First, we are planning to structure the planning requirements for various technologies (IP/MPLS, SDH, OTH, WDM) in terms of mixed integer programming models. For these models, we intend to develop primal and dual solution methods. The goal is to be able to compute cost-effective networks with a quality guarantee for several demand scenarios. Ideally, the employed methods provide us with information to prove optimality ofthe computed network configurations. In cooperation with network operators and equipment vendors, we intend to define and publish practically relevant reference scenarios in order to evaluate our algorithms. While our Polish project partners will concentrate on the uncertainty of demand forecasts at a single point in time, ZIB will focus on the evolution of demands over time. Both partners will work together on the theoretical background for basic models and on the definition of reference scenarios. Eventually, common computational studies are planned to investigate the interaction between uncertain demand forecasts and the evolution of demands over time.
为了经济地建设和运营现代电信网络,在规划阶段就必须更好地考虑到需求预测的不确定性和网络随时间的演变。该项目的目标是为这项任务开发数学模型和优化方法,这些模型和方法比目前使用的数学模型和方法要好得多。首先,我们计划根据混合整数规划模型来构建各种技术(IP/MPLS、SDH、OTH、WDM)的规划需求。对于这些模型,我们打算发展原解和对偶解方法。目标是能够计算出具有成本效益的网络,并为多个需求场景提供质量保证。理想情况下,所采用的方法为我们提供了证明计算网络配置的最优性的信息。在与网络运营商和设备供应商的合作中,我们打算定义和发布实际相关的参考场景,以评估我们的算法。当我们的波兰项目合作伙伴将专注于单个时间点需求预测的不确定性时,ZIB将专注于需求随时间的演变。双方将共同研究基本模型的理论背景和参考情景的定义。最后,计划进行共同的计算研究,以调查不确定需求预测与需求随时间演变之间的相互作用。

项目成果

期刊论文数量(1)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A Hybrid Primal Heuristic for Robust Multiperiod Network Design
  • DOI:
    10.1007/978-3-662-45523-4_2
  • 发表时间:
    2014-04
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Fabio D’Andreagiovanni;J. Krolikowski;Jonad Pulaj
  • 通讯作者:
    Fabio D’Andreagiovanni;J. Krolikowski;Jonad Pulaj
{{ 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 }}

Professor Dr. Martin Grötschel其他文献

Professor Dr. Martin Grötschel的其他文献

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

{{ truncateString('Professor Dr. Martin Grötschel', 18)}}的其他基金

Digitizing of Jean Paul's complete letters from the critical edition
将批评版中的让·保罗完整信件数字化
  • 批准号:
    282799084
  • 财政年份:
    2016
  • 资助金额:
    --
  • 项目类别:
    Cataloguing and Digitisation (Scientific Library Services and Information Systems)
Multi-criteria optimization models for the deployment of FTTx networks, development and implementation of algorithmic approaches
用于 FTTx 网络部署、算法方法开发和实施的多标准优化模型
  • 批准号:
    211347751
  • 财政年份:
    2012
  • 资助金额:
    --
  • 项目类别:
    Research Grants
Exakte Ganzzahlige Optimierung
精确整数优化
  • 批准号:
    49333131
  • 财政年份:
    2007
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes
Stable sets and special graph classes.
稳定集和特殊图类。
  • 批准号:
    5299366
  • 财政年份:
    2001
  • 资助金额:
    --
  • 项目类别:
    Research Units
Combinatorial Online Planning
组合在线规划
  • 批准号:
    5299496
  • 财政年份:
    2001
  • 资助金额:
    --
  • 项目类别:
    Research Units
Echtzeit-Optimierung komplexer Transportsysteme
复杂运输系统的实时优化
  • 批准号:
    5251344
  • 财政年份:
    1995
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes
Sammelantrag des Koordinators
协调员的集体请求
  • 批准号:
    5251736
  • 财政年份:
    1995
  • 资助金额:
    --
  • 项目类别:
    Priority Programmes

相似国自然基金

Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    万元
  • 项目类别:
    合作创新研究团队
河北南部地区灰霾的来源和形成机制研究
  • 批准号:
    41105105
  • 批准年份:
    2011
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
保险风险模型、投资组合及相关课题研究
  • 批准号:
    10971157
  • 批准年份:
    2009
  • 资助金额:
    24.0 万元
  • 项目类别:
    面上项目
RKTG对ERK信号通路的调控和肿瘤生成的影响
  • 批准号:
    30830037
  • 批准年份:
    2008
  • 资助金额:
    190.0 万元
  • 项目类别:
    重点项目
新型手性NAD(P)H Models合成及生化模拟
  • 批准号:
    20472090
  • 批准年份:
    2004
  • 资助金额:
    23.0 万元
  • 项目类别:
    面上项目

相似海外基金

Optimization of electromechanical monitoring of engineered heart tissues
工程心脏组织机电监测的优化
  • 批准号:
    10673513
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
Rational optimization of combinatorial therapies for the treatment of rare cystic fibrosis variants
合理优化治疗罕见囊性纤维化变异的组合疗法
  • 批准号:
    10736732
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
Mathematical Optimization of Surveillance Ages to Intercept colitis-associated Colorectal cancer (MOSAIC)
监测年龄的数学优化以拦截结肠炎​​相关结直肠癌 (MOSAIC)
  • 批准号:
    10581069
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
In-Vivo Patient-Specific Optimization of Transcatheter-Edge-to-Edge Repair in Mitral Regurgitation
二尖瓣反流经导管边对边修复的体内患者特异性优化
  • 批准号:
    10751196
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
CRCNS: Online optimization for probing high-level auditory representations
CRCNS:用于探测高级听觉表征的在线优化
  • 批准号:
    10831120
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
In Silico Study and Optimization of Molecular Nanomotors for Membrane Photopharmacology
膜光药理学分子纳米马达的计算机研究和优化
  • 批准号:
    10629113
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
Biologically-engineered Transcatheter Vein Valve: Design Optimization and Preclinical Testing
生物工程经导管静脉瓣膜:设计优化和临床前测试
  • 批准号:
    10594865
  • 财政年份:
    2023
  • 资助金额:
    --
  • 项目类别:
Improving global optimization methods for dynamic process models
改进动态过程模型的全局优化方法
  • 批准号:
    RGPIN-2017-05944
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
    Discovery Grants Program - Individual
CRCNS: Understanding Single-Neuron Computation Using Nonlinear Model Optimization
CRCNS:使用非线性模型优化理解单神经元计算
  • 批准号:
    10612187
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
Optimization of tDCS brain network engagement in depression
抑郁症中 tDCS 脑网络参与的优化
  • 批准号:
    10526236
  • 财政年份:
    2022
  • 资助金额:
    --
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了