Network Optimization
Project goals
This research proposal is focused on optimization problems and techniques in large networks and graphs. The proposed topics are motivated by practical applications (smart grids, communication networks, and bioinformatics) where we aim to improve the used techniques, develop problem-structure understanding, and propose and explore new approaches to fundamental problems within these areas. While our problems are motivated by several different applications, our research focuses on the underlying problem structure, modeling and properties. Our approach is based on combinatorial and network optimization, graph theory, game theory, computational intelligence and neural nets, and the expertise our team has in these areas. While most of the proposed problems are theoretical, some are naturally linked to available or simulated data, which we use to both understand the problem and evaluate our results where appropriate.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Junior Grants
Call for proposals
Juniorské granty 3 (SGA0201700002)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
17-10090Y
Alternative language
Project name in Czech
Optimalizace sítí
Annotation in Czech
Tento grantový návrh je zaměřený na optimalizační problémy a techniky ve velkých sítích a grafech. Navržená témata jsou motivována praktickými aplikacemi (chytré energetické sítě, komunikační sítě a bioinformatika), kde se snažíme vylepšit používané techniky, prohloubit porozumění struktuře problémů a prozkoumat nové přístupy k základním otázkam v těchto oblastech. I když jsou naše problémy motivovány několika různými aplikacemi, náš výzkum je zaměřen na základní strukturu problémů, jejich modelování a vlastnosti. Naše přístupy jsou založeny na kombinatorické optimalizaci, teorii grafů, teorii her, výpočetní inteligenci a neuronových sítích, kde má nás tým bohaté zkušenosti. Většina navržených problémů a výzkumu je teoretické povahy, některé ale vycházejí z reálných nebo simulovaných dat, která využíváme k porozumění problému i k vyhodnocení výsledků.
Scientific branches
Solution timeline
Realization period - beginning
Jan 1, 2017
Realization period - end
Dec 31, 2021
Project status
—
Latest support payment
Apr 3, 2019
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP21-GA0-GJ-R/02:1
Data delivery date
Feb 22, 2021
Finance
Total approved costs
5,960 thou. CZK
Public financial support
5,960 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
5 960 CZK thou.
Public support
5 960 CZK thou.
100%
Provider
Czech Science Foundation
CEP
IN - Informatics
Solution period
01. 01. 2017 - 31. 12. 2021