A Comparison of Exact and Heuristic Approaches to Capital

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14560%2F09%3A00039243" target="_blank" >RIV/00216224:14560/09:00039243 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

A Comparison of Exact and Heuristic Approaches to Capital

Original language description

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 applycommercial software systems such as the GAMS modelling systém. 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 aparameter settings for a genetic algorithm framework.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

AH - Economics

OECD FORD branch

—

Project

—

Continuities

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Publication year

2009

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal of Business, Economics, Finance and Management

ISSN

2073-0519

e-ISSN

—

Volume of the periodical

I.

Issue of the periodical within the volume

3

Country of publishing house

TR - TURKEY

Number of pages

5

Pages from-to

—

UT code for WoS article

—

EID of the result in the Scopus database

—