- Tytuł:
- Combinatorial approaches to the capital-budgeting problem
- Autorzy:
- Pichugina, O.
- Powiązania:
- https://bibliotekanauki.pl/articles/411221.pdf
- Data publikacji:
- 2016
- Wydawca:
- Polska Akademia Nauk. Oddział w Lublinie PAN
- Tematy:
-
capital-budgeting problem
integer programming
knapsack problem
combinatorial optimization
Branch and Bound - Opis:
- Optimization approaches, combinatorial and continuous, to a capital-budgeting problem (CBP) are presented. This NP-hard problem, traditionally modelled as a linear binary problem, is represented as a biquadratic over an intersection of a sphere and a supersphere. This allows applying nonlinear optimization to it. Also, the method of combinatorial and surface cuttings (MCSC) is adopted to (CBP). For the single constrained version (1CBP), new combinatorial models are introduced based on joint analysis of the constraint, objective function, and feasible region. Equivalence of (1CBP) to the multichoice knapsack problem (MCKP) is shown. Peculiarities of Branch&Bound techniques to (1CBP) are described.
- Źródło:
-
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2016, 5, 4; 29-36
2084-5715 - Pojawia się w:
- ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
- Dostawca treści:
- Biblioteka Nauki
Artykuł