A Comparison of Exact and Heuristic Approaches to Capital

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A Comparison of Exact and Heuristic Approaches to Capital

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

A Comparison of Exact and Heuristic Approaches to Capital

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

AH - Ekonomie

OECD FORD obor

—

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2009

Kód důvěrnosti údajů

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

Název periodika

International Journal of Business, Economics, Finance and Management

ISSN

2073-0519

e-ISSN

—

Svazek periodika

I.

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

TR - Turecká republika

Počet stran výsledku

5

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—