Capital Budgeting Problems: A Parameterized Point of View

Frank Gurski (), Jochen Rethmann () and Eda Yilmaz ()
Additional contact information
Frank Gurski: University of Düsseldorf
Jochen Rethmann: Niederrhein University of Applied Sciences
Eda Yilmaz: University of Düsseldorf

A chapter in Operations Research Proceedings 2014, 2016, pp 205-211 from Springer

Abstract: Abstract A fundamental financial problem is budgeting. A firm is given a set of financial instruments $$X=\{x_1,\ldots ,x_n\}$$ X = { x 1 , … , x n } over a number of time periods T. Every instrument $$x_i$$ x i has a return of $$r_i$$ r i and for time period $$t=1,\ldots ,T$$ t = 1 , … , T a price of $$p_{t,i}$$ p t , i . Further for every time period t there is budget $$b_t$$ b t . The task is to choose a portfolio $$X'$$ X ′ from X such that for every time period $$t=1,\ldots ,T$$ t = 1 , … , T the prices of the portfolio do not exceed the budget $$b_t$$ b t and the return of the portfolio is maximized. We study the fixed-parameter tractability of the problem. For a lot of small parameter values we obtain efficient solutions for the capital budgeting problem. We also consider the connection to pseudo-polynomial algorithms.

Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-28697-6_29

Ordering information: This item can be ordered from
http://www.springer.com/9783319286976

DOI: 10.1007/978-3-319-28697-6_29

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().