@article{(Open Science Index):https://publications.waset.org/pdf/15666,
	  title     = {A Comparison of Exact and Heuristic Approaches to Capital Budgeting},
	  author    = {Jindřiška Šedová and  Miloš Šeda},
	  country	= {},
	  institution	= {},
	  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.},
	    journal   = {International Journal of Computer and Systems Engineering},
	  volume    = {2},
	  number    = {9},
	  year      = {2008},
	  pages     = {620 - 624},
	  ee        = {https://publications.waset.org/pdf/15666},
	  url   	= {https://publications.waset.org/vol/21},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 21, 2008},
	}