The Stochastic and Dynamic Knapsack Model

Author(s):  
Alex Gershkov
Keyword(s):  
Author(s):  
Maha Khemaja

Intelligent Tutoring Systems (ITS) provide an alternative to the traditional “one size fits all” approach. Their main aim is to adapt learning content, activities and paths to support learners. Meanwhile, during the last decades, advances in lightweight, portable devices and wireless technologies had drastically impacted Mobile and Ubiquitous environments' development which has driven opportunities towards more personalized, context-aware and dynamic learning processes. Moreover, mobile and hand held devices could be advantageous to incremental learning, based on very short and fine grained activities and resources delivery. However, measuring efficiency and providing the most relevant combination/orchestration of learning activities, resources and paths remains and open and challenging problem especially for enterprises where choices and decisions face several constraints as time, budget, targeted core competencies, etc. This paper, attempts to provide a knapsack based model and solution in order to implement ITS's intelligent decision making about best combination and delivery of e-training activities and resources especially in the context of fast changing Information and Communication Technology (ICT) domain and its required skills. An android and OSGi based prototype is implemented to validate the proposal through some realistic use cases.


1982 ◽  
Vol 28 (1) ◽  
pp. 34-43 ◽  
Author(s):  
Ronald D. Armstrong ◽  
Prabhakant Sinha ◽  
Andris A. Zoltners

2005 ◽  
Vol 28 (1) ◽  
pp. 101-116
Author(s):  
Y. Murat Erten ◽  
Refik Güllü ◽  
Haldun Süral ◽  
Sınan Neftċi

Author(s):  
Ali Koc¸ ◽  
David Morton ◽  
Elmira Popova ◽  
Stephen Hess ◽  
Ernie Kee ◽  
...  

We consider a problem commonly faced in the nuclear power industry, involving annual selection of plant capital investments under the constraints of a limited and uncertain budget. When the budget is assumed known, a typical approach to such problems is built on a multi-dimensional knapsack model. This model takes as input the available budget in each year, the stream of liabilities induced by selecting each project, and the profit, i.e., net present value (NPV), of each project. The goal is to select the portfolio of projects with the highest total NPV, while observing the budget constraint for each year, as well as any additional constraints. We show that a portfolio selected in this manner can fail to hedge against uncertainties in the budget. While the budget may be known at the beginning of the planning period, external events can cause this to change as time unfolds, and hence the funds that will actually be allocated over time are typically uncertain. So, we propose a model that forms an optimal priority list of projects, incorporating multiple budget scenarios. The model is applied to example projects from the South Texas Project Nuclear Operating Company (STPNOC).


Sign in / Sign up

Export Citation Format

Share Document