课题基金 / 基金详情

Combinatorial Online Planning

Combinatorial Online Planning
组合在线规划
批准号：
5299496
负责人：
Professor Dr. Martin Grötschel
金额：
$0.0万
依托单位：
依托单位国家：
德国
项目类别：
Research Units
财政年份：
2001
资助国家：
德国
项目状态：
已结题
起止时间：
2000-12-31 至 2006-12-31
来源：
https://gepris.dfg.de/gepris/projekt/5299496?language=en
关键词：
CombinatorialOnlinePlanning

项目摘要

项目成果

Professor Dr. Martin Grötschel的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Wir möchten in diesem Projekt für Online-Planungsprobleme im Zeitstempelmodell (z.B. für Online-Transportprobleme) Modifikationen der kompetitiven Analyse und gänzlich neue Konzepte entwickeln, die es erlauben, die Güte von Online-Algorithmen einerseits zu verbessern und andererseits praxisrelevanter beurteilen zu können, als es mit klassischer kompetitiver Analyse derzeit möglich ist. Hierbei stehen drei Ansätze im Mittelpunkt: - Randomisierte Online-Algorithmen entschärfen singuläre Worst-Case-Szenarien. - Die Betrachtung zufälliger Eingabesequenzen gemäß einer Wahrscheinlichkeitsverteilung liefert Ergebnisse, die für "typische" Eingaben aussagekräftig sind (Average-Case-Analyse). - Die Untersuchung der Struktur praktisch sinnvoller Anfragesequenzen durch mathematische Beschreibung von Restriktionen kann "absurde" Anforderungen des Offline-Gegenspielers eliminieren.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Digitizing of Jean Paul's complete letters from the critical edition
  • 批准号：
    282799084
  • 项目类别：
    Cataloguing and Digitisation (Scientific Library Services and Information Systems)
  • 资助金额：
    $0.0万
  • 财政年份：
    2016
  • 负责人：
    Professor Dr. Martin Grötschel
  • 依托单位：
    Berlin-Brandenburgische Akademie der Wissenschaften
Multi-criteria optimization models for the deployment of FTTx networks, development and implementation of algorithmic approaches
  • 批准号：
    211347751
  • 项目类别：
    Research Grants
  • 资助金额：
    $0.0万
  • 财政年份：
    2012
  • 负责人：
    Professor Dr. Martin Grötschel
  • 依托单位：
    ESSEC Business School
Optimization models and methods for telecommunication network design with varying and uncertain demands
  • 批准号：
    157172886
  • 项目类别：
    Research Grants
  • 资助金额：
    $0.0万
  • 财政年份：
    2009
  • 负责人：
    Professor Dr. Martin Grötschel
  • 依托单位：
    Computer Networks and Servces Division
Exakte Ganzzahlige Optimierung
  • 批准号：
    49333131
  • 项目类别：
    Priority Programmes
  • 资助金额：
    $0.0万
  • 财政年份：
    2007
  • 负责人：
    Professor Dr. Martin Grötschel
  • 依托单位：
国内基金
海外基金
Scalable Learning and Optimization: High-dimensional Models and Online Decision-Making Strategies for Big Data Analysis
Data-driven Recommendation System Construction of an Online Medical Platform Based on the Fusion of Information
online SPE/HPLC-ICP-MS多元素形态分析新方法研究荷塘中铬砷镉汞铅的迁移转化规律
  • 批准号：
    21976048
  • 项目类别：
    面上项目
  • 资助金额：
    65.0万元
  • 批准年份：
    2019
  • 负责人：
    刘金华
  • 依托单位：
    杭州师范大学
双积分政策下基于Online Review的新能源汽车企业跨链决策优化研究
  • 批准号：
    71964023
  • 项目类别：
    地区科学基金项目
  • 资助金额：
    27.5万元
  • 批准年份：
    2019
  • 负责人：
    黎继子
  • 依托单位：
    南昌大学