Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 22 (SGA0201800001)

Hlavní účastníci

Univerzita Karlova / Matematicko-fyzikální fakulta

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

18-04735S

Název projektu anglicky

Novel approaches for relaxation and approximation techniques in deterministic global optimization

Anotace anglicky

The aim of the project is to improve and develop novel tools for methods in global optimization. These methods are usually based on splitting the feasible set into subsets (called boxes) and checking certain properties on these boxes. For this purpose techniques from the discipline of interval computation are often used. That is why we need to be able to check for various properties of functions on a box and be able to find a tight convex enclosures of nonconvex functions. To this end, we also need to develop new results in interval linear algebra and interval linear programming. From the algorithmic perspective we will investigate novel kinds of approximations (outer and inner, linear and quadratic etc.) and solve special cases. From the theoretical standpoint, we will analyze computational complexity of the problems, characterize the relaxed systems, and investigate objective and constraint function properties from the viewpoint of matrix theory.

Kategorie VaV

ZV - Základní výzkum

OECD FORD - hlavní obor

50201 - Economic Theory

OECD FORD - vedlejší obor

10102 - Applied mathematics

OECD FORD - další vedlejší obor

—

CEP - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)

AH - Ekonomie<br>BD - Teorie informace<br>GA - Zemědělská ekonomie

Hodnocení poskytovatelem

U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

Zhodnocení výsledků projektu

Projekt byl zaměřen na návrh nových nástrojů pro metody globální optimalizace. Cíle projektu byly naplněny a publikační cíle splněny. Do projektu byli aktivně zapojeni i studenti, a to jak doktrorského, tak magisterského stupně studia, kteří byli autory nebo spoluautory jednotlivých publikačních výstupů. Projekt lze hodnotit jako úspěšný.

Zahájení řešení

1. 1. 2018

Ukončení řešení

31. 12. 2021

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

1. 4. 2021

Důvěrnost údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Systémové označení dodávky dat

CEP22-GA0-GA-U

Datum dodání záznamu

29. 6. 2022

Celkové uznané náklady

6 237 tis. Kč

Výše podpory ze státního rozpočtu

5 517 tis. Kč

Ostatní veřejné zdroje financování

720 tis. Kč

Neveřejné tuz. a zahr. zdroje finan.

0 tis. Kč