Diskrétní optimalizace v operačním výzkumu

Poskytovatel

Grantová agentura České republiky

Program

Standardní projekty

Veřejná soutěž

Standardní projekty 2 (SGA02003GA-ST)

Hlavní účastníci

Vysoká škola ekonomická v Praze / Fakulta informatiky a statistiky

Druh soutěže

VS - Veřejná soutěž

Číslo smlouvy

—

Název projektu anglicky

Discrete optimisation in operations research

Anotace anglicky

Many problems solved in operations research give upon the mathematical model containing integer or bivalent variables or they are based on discrete sets. In contradiction to models with continous variables the solving of these models is mainly NPdifficult. The topic of the project is a research of the classical models, such as the travelling salesman problem, the knapsack problem, the location problem, the sequential problem. The possibility of stronger constraints formulation and the branch andcut utilisation will be examined for purpose solving these problems. Furthermore the stochastic modifications or nonlinear version of these problems will be studied. The research of the original models, like the container transportation problem, theminimax sequencing problem and the reliability optimisation problem, published earlier, will continue in the research project. The project will also cover a development of special heuristic methods and using methaheuristics. All numerical experiments

Kategorie VaV

ZV - Základní výzkum

CEP - hlavní obor

BB - Aplikovaná statistika, operační výzkum

CEP - vedlejší obor

AH - Ekonomie

CEP - další vedlejší obor

—

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

10103 - Statistics and probability<br>50201 - Economic Theory<br>50202 - Applied Economics, Econometrics<br>50203 - Industrial relations<br>50204 - Business and management<br>50205 - Accounting<br>50206 - Finance

Hodnocení poskytovatelem

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

Zhodnocení výsledků projektu

 Výzkum tohoto grantového projektu byl zaměřen na problémy operačního výzkumu, které lze řešit matematickým modelem s diskrétními proměnnými. Jedná se o NP obtížné úlohy, úlohy, které byly modifikací nebo zobecněním klasických úloh operačního výzkumu, př

Zahájení řešení

1. 1. 2003

Ukončení řešení

1. 1. 2005

Poslední stav řešení

U - Ukončený projekt

Poslední uvolnění podpory

—

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

CEP06-GA0-GA-U/07:6

Datum dodání záznamu

15. 1. 2009

Celkové uznané náklady

1 020 tis. Kč

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

1 020 tis. Kč

Ostatní veřejné zdroje financování

0 tis. Kč

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

0 tis. Kč