Detail publikace

A Comparison of Exact and Heuristic Approaches to Capital Budgeting

ŠEDOVÁ, J. ŠEDA, M.

Originální název

A Comparison of Exact and Heuristic Approaches to Capital Budgeting

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

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.

Klíčová slova

capital budgeting, knapsack problem, GAMS, heuristic method, genetic algorithm

Autoři

ŠEDOVÁ, J.; ŠEDA, M.

Rok RIV

2009

Vydáno

1. 7. 2009

ISSN

2073-0519

Periodikum

International Journal of Business, Economics, Finance and Management Sciences

Ročník

1

Číslo

3

Stát

Turecká republika

Strany od

212

Strany do

216

Strany počet

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",
  pages="212--216",
  issn="2073-0519"
}