| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - Operations research deals with the modeling and solving practical problems consisting in finding an optimal economic decision. Since many of these problems are NP-hard, the computational complexity and time requirements are enormous barriers for using methods of operations research. Optimization models of linear integer programming are used for solution of such models. Proposed project is aimed at the problems of industrial scheduling, production batch processing and logistical problems. The main focus is placed on the investigation of tools, which enable to solve the practical midsized applications in acceptable computational time. The branch-and-bound method will be used together with its extensions: branch-and-price and branch-and-cut algorithms. In addition, we will take the advantage of tools increasing the computational efficiency as the preprocessing, tightening constraints and column generation using powerful optimization software. The primary issue is the NP-hard problems as the (en)
- Operační výzkum se zabývá modelováním a řešením úloh z praxe spočívajícím v hledání optimálního ekonomického rozhodnutí. Řada těchto úloh je NP obtížná a proto jejich výpočetní složitost je v praxi velkou překážkou pro řešení těchto problémů metodami operačního výzkumu pro vysoké nároky na výpočetní čas. Řeší se pomocí optimalizačních modelů, které představují úlohy lineárního celočíselného programování. Navrhovaný projekt je zaměřen na problémy průmyslového rozvrhování, zpracování výrobních dávek a logistické úlohy. Soustředí se na hledání prostředků, které umožní řešit tyto úlohy v přijatelném výpočetním čase pro úlohy střední velikosti, které se vyskytují v praktických aplikacích. Bude využita zejména metoda větvení a hranic a její další formy: metoda větvení a oceňování, metoda větvení a řezů s využitím nástrojů zvyšující efektivitu výpočtu, jako jsou metody preprocesingu, metody zesilování omezení, generování řezů spojené s využitím výkonného software pro řešení matematických modelů těchto (cs)
|
| Title
| - NP-Hard Problems in Operations Research (en)
- NP-obtížné úlohy v operačním výzkumu (cs)
|
| http://linked.open...vai/cislo-smlouvy
| |
| http://linked.open...avai/druh-souteze
| |
| http://linked.open...domain/vavai/faze
| |
| http://linked.open...vavai/hlavni-obor
| |
| http://linked.open...vai/vedlejsi-obor
| |
| http://linked.open...vavai/id-aktivity
| |
| http://linked.open.../vavai/id-souteze
| |
| http://linked.open...n/vavai/kategorie
| |
| http://linked.open...vai/klicova-slova
| - integer programming; NP-hard problems; operations research (en)
|
| http://linked.open...avai/konec-reseni
| |
| http://linked.open...nujicich-prijemcu
| |
| http://linked.open...avai/poskytovatel
| |
| http://linked.open...avai/start-reseni
| |
| http://linked.open...ai/statni-podpora
| |
| http://linked.open...vavai/typProjektu
| |
| http://linked.open...ai/uznane-naklady
| |
| http://linked.open...ai/pocet-prijemcu
| |
| http://linked.open...cet-spoluprijemcu
| |
| http://linked.open...ai/pocet-vysledku
| |
| http://linked.open...ku-zverejnovanych
| |
| is http://linked.open...ain/vavai/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)