All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Discrete optimisation in operations research

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Standard projects

  • Call for proposals

    Standardní projekty 2 (SGA02003GA-ST)

  • Main participants

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

  • Contest type

    VS - Public tender

  • Contract ID

Alternative language

  • Project name in Czech

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

  • Annotation in Czech

    Řada problémů, které řešíme v operačním výzkumu, vede na matematické modely obsahující celočíselné případně bivalentní proměnné nebo je modelována diskrétními množinami. Na rozdíl od modelů se spojitými proměnnými je řešení těchto modelů převážně NPobtížné. Předmětem projektu je výzkum klasických modelů, jako je úloha obchodního cestujícího, úloha batohu, úlohy rozmísťovací, úlohy sekvenční. U těchto úloh bude zkoumána možnost zesilování omezení současně s využitím metody větvení a řezů s cílemřešení těchto úloh. Kromě toho budou zkoumány stochastické verze těchto problémů případně jejich nelineární verze. Řešitel bude také pokračovat ve výzkumu původních modelů, které již publikoval dříve, jako kontejnerový dopravní problém, minimaxovýsekvenční problém, problém optimalizace spolehlivosti, které také představují modely s diskrétními proměnnými. Výzkum také bude zahrnovat rozvoj heuristik a využití metaheuristik. Všechny numerické experimenty budou prováděny pomocí profesionálního

Scientific branches

  • R&D category

    ZV - Basic research

  • CEP classification - main branch

    BB - Applied statistics, operational research

  • CEP - secondary branch

    AH - Economics

  • CEP - another secondary branch

  • OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</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

Completed project evaluation

  • Provider evaluation

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

  • Project results evaluation

    The research project was aimed at the problems of operational research solved using mathematical models with discrete variables. These problems are NP-hard and were the modifications or generalizations of standard problems of operational research, or the

Solution timeline

  • Realization period - beginning

    Jan 1, 2003

  • Realization period - end

    Jan 1, 2005

  • Project status

    U - Finished project

  • Latest support payment

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

    CEP06-GA0-GA-U/07:6

  • Data delivery date

    Jan 15, 2009

Finance

  • Total approved costs

    1,020 thou. CZK

  • Public financial support

    1,020 thou. CZK

  • Other public sources

    0 thou. CZK

  • Non public and foreign sources

    0 thou. CZK