Discrete optimisation models
Project goals
The linear optimization models with integer variables are the aim of the project. Concretely, we will concentrate on the problems that are object of the operations research. The goal is to give formulations of original optimization problems with discretevariables. We will pay special attention to the models that can be used to simulate situations given by economic practice. We also want to suggest some original methods and algorithms for the solution of some special models, including heuristic methods.We plan to apply the latest known methods, using outstanding programming packages like LINGO, CPLEX and others. The investigation will be oriented on the following fields of operations research: allocation problems, distribution problems, vehicle routingproblems, assignment problems, flow networks, project management problems and problems of system reliability. The research will concentrate on original mathematical formulations of these problems together with the analysis of algorithmic complexity of
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 1 (SGA02002GA-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í optimalizační modely
Annotation in Czech
Předmětem řešení projektu jsou lineární optimalizační modely obsahující celočíselné proměnné, kterými se zabývá operační výzkum. Záměrem je formulovat původní modely s diskrétními proměnnými, které modelují úlohy z ekonomické praxe, navrhnout původní metody a algoritmy pro řešení některých speciálních modelů včetně heuristických metod, případně aplikovat na řešení vybraných optimalizačních modelů nejnovější metody řešení s využitím předních programových profesionálních produktů jako LINGO, CPLEX a další. Výzkum bude orientován na následující oblasti operačního výzkumu: úlohy alokační, úlohy distribuční, kontejnerové a rozvozní, úlohy optimalizace projektu sítí a úlohy optimalizace spolehlivosti systémů. Výzkum bude zaměřen na návrhy původních matematických formulací, analýzu modelů týkající se algoritmické složitosti řešení modelů, analýzy řešení a speciální struktury modelů a z ní vyplývající možnosti využití speciálních technik, jako je Bendersova dekomposice, Lagrangeova relaxace, metoda
Scientific branches
R&D category
—
CEP classification - main branch
BB - Applied statistics, operational research
CEP - secondary branch
AH - Economics
CEP - another secondary branch
—
10103 - Statistics and probability
50201 - Economic Theory
50202 - Applied Economics, Econometrics
50203 - Industrial relations
50204 - Business and management
50205 - Accounting
50206 - Finance
Completed project evaluation
Provider evaluation
V - Vynikající výsledky projektu (s mezinárodním významem atd.)
Project results evaluation
Cíle grantového projektu byly splněny, výsledky byly prezentovány na význačných konferencích, v publikacích a monografii.
Solution timeline
Realization period - beginning
Jan 1, 2000
Realization period - end
Jan 1, 2002
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
CEP/2003/GA0/GA03GA/U/N/9:7
Data delivery date
May 19, 2008
Finance
Total approved costs
705 thou. CZK
Public financial support
705 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Recognised costs
705 CZK thou.
Public support
705 CZK thou.
0%
Provider
Czech Science Foundation
CEP
BB - Applied statistics, operational research
Solution period
01. 01. 2000 - 01. 01. 2002