Exportar Publicação

A publicação pode ser exportada nos seguintes formatos: referência da APA (American Psychological Association), referência do IEEE (Institute of Electrical and Electronics Engineers), BibTeX e RIS.

Exportar Referência (APA) 
Costa, A. & Paixão, J. P. (2017). Heuristic algorithms for a capital budgeting problem with the option to defer. Congresso da APDIO - IO 2017.
Exportar Referência (IEEE) 
A. R. Costa and J. M. Paixão,  "Heuristic algorithms for a capital budgeting problem with the option to defer", in Congr.o da APDIO - IO 2017, Valença, 2017
Exportar BibTeX 
@misc{costa2017_1734883815780,
	author = "Costa, A. and Paixão, J. P.",
	title = "Heuristic algorithms for a capital budgeting problem with the option to defer",
	year = "2017",
	howpublished = "Ambos (impresso e digital)",
	url = "http://apdio.pt/en/web/io2017/home"
}
Exportar RIS 
TY  - CPAPER
TI  - Heuristic algorithms for a capital budgeting problem with the option to defer
T2  - Congresso da APDIO - IO 2017
AU  - Costa, A.
AU  - Paixão, J. P.
PY  - 2017
CY  - Valença
UR  - http://apdio.pt/en/web/io2017/home
AB  - We present and discuss heuristic algorithms for the capital budgeting problem with the option to defer the investment decision (CBPD) where one deals with a set of projects candidates for investment over a time period and limited by a budget. The CBPD can be formulated as an integer linear programming model. The decision is taken in order to maximize the total amount expected and respecting the budget. The value of each project is estimated by an option pricing approach leading to a binomial tree which grows exponentially with the number of periods. Since the decision variables are associated to the leaves of the tree, the integer linear problem turns out to be computationally quite intractable even for a small number of projects or periods. Recently we presented a surrogate constraint approach providing upper bounds on the optimal value and sub-solutions that, through an heuristic procedure are made feasible for the CBPD producing  lower bound values for the optimum. However, our computational experience shows that the quality of the feasible solutions is reasonably poor for the largest test instances. Hence, alternative heuristics should be considered for the problem such as those presented in this talk. Preliminary computational results are discussed. 

Keywords: Real options; Capital budgeting; Scenario-based optimization; 0-1 Integer programming; Surrogate Relaxation; Heuristic.

ER  -