Publication detail
A Comparison of Exact and Heuristic Approaches to Capital Budgeting
ŠEDOVÁ, J. ŠEDA, M.
Czech title
Srovnání přesných a heuristických přístupů k řešení investičního problému
English title
A Comparison of Exact and Heuristic Approaches to Capital Budgeting
Type
journal article - other
Language
en
Original abstract
This paper summarizes and compares approaches to solving the knapsack problem and its known application in capital budgeting. The first approach uses deterministic methods and can be applied to small-size tasks with a single constraint. We can also apply commercial software systems such as the GAMS modelling system. However, because of NP-completeness of the problem, more complex problem instances must be solved by means of heuristic techniques to achieve an approximation of the exact solution in a reasonable amount of time. We show the problem representation and parameter settings for a genetic algorithm framework.
Czech abstract
Příspěvek shrnuje a porovnává přístupy k řešení problému batohu a jeho známou aplikaci v investování. První přístup využívá deterministické metody a lze jej aplikovat pro úlohy malého rozsahu s jedním omezením. K řešení Lze rovněž využít komerční softwarové systémy jako jsou GAMS. Avšak vzhledem k NP-úplnosti problému větší instance problému je nutné řešit pomocí heuristických technik, abychom získali aproximaci přesného řešení v rozumném čase. Ukazujeme reprezentaci problému a nastavení parametrů při výpočtu genetickým algoritmem.
English abstract
This paper summarizes and compares approaches to solving the knapsack problem and its known application in capital budgeting. The first approach uses deterministic methods and can be applied to small-size tasks with a single constraint. We can also apply commercial software systems such as the GAMS modelling system. However, because of NP-completeness of the problem, more complex problem instances must be solved by means of heuristic techniques to achieve an approximation of the exact solution in a reasonable amount of time. We show the problem representation and parameter settings for a genetic algorithm framework.
Keywords in Czech
investiční problém, problém batohu, GAMS, heuristická metoda, genetický algoritmus
Keywords in English
capital budgeting, knapsack problem, GAMS, heuristic method, genetic algorithm
RIV year
2009
Released
01.07.2009
ISSN
2073-0519
Journal
International Journal of Business, Economics, Finance and Management Sciences
Volume
1
Number
3
Pages from–to
212–216
Pages count
5
BIBTEX
@article{BUT47076,
author="Jindřiška {Šedová} and Miloš {Šeda},
title="A Comparison of Exact and Heuristic Approaches to Capital Budgeting",
journal="International Journal of Business, Economics, Finance and Management Sciences",
year="2009",
volume="1",
number="3",
month="July",
pages="212--216",
issn="2073-0519"
}