| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:seeAlso
| |
| Description
| - 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 (en)
- Ř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
|
| Title
| - Discrete optimisation in operations research (en)
- Diskrétní optimalizace v operačním výzkumu
|
| skos:notation
| |
| http://linked.open...avai/cep/aktivita
| |
| http://linked.open...kovaStatniPodpora
| |
| http://linked.open...ep/celkoveNaklady
| |
| http://linked.open...datumDodatniDoRIV
| |
| http://linked.open...i/cep/druhSouteze
| |
| http://linked.open...ep/duvernostUdaju
| |
| http://linked.open.../cep/fazeProjektu
| |
| http://linked.open...ai/cep/hlavniObor
| |
| http://linked.open...hodnoceniProjektu
| |
| http://linked.open...vai/cep/kategorie
| |
| http://linked.open.../cep/klicovaSlova
| |
| http://linked.open...ep/partnetrHlavni
| |
| http://linked.open...inujicichPrijemcu
| |
| http://linked.open...cep/pocetPrijemcu
| |
| http://linked.open...ocetSpoluPrijemcu
| |
| http://linked.open.../pocetVysledkuRIV
| |
| http://linked.open...enychVysledkuVRIV
| |
| http://linked.open...okUkonceniPodpory
| |
| http://linked.open...okZahajeniPodpory
| |
| http://linked.open...iciPoslednihoRoku
| |
| http://linked.open...atUdajeProjZameru
| |
| http://linked.open.../vavai/cep/soutez
| |
| http://linked.open...usZobrazovaneFaze
| |
| http://linked.open...ai/cep/typPojektu
| |
| http://linked.open.../cep/vedlejsiObor
| |
| http://linked.open...jektu+dodavatelem
| - 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ř (cs)
- 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 (en)
|
| http://linked.open...tniCyklusProjektu
| |
| is http://linked.open...vavai/riv/projekt
of | |
| is http://linked.open...vavai/cep/projekt
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)