
This paper considers a stochastic version of the linear continuous type knapsack problem in which the cost coefficients are random variables. The problem is to find an optimal solution and an optimal probability level of the chance constraint. This problem \(P_ 0\) is first transformed into a deterministic equivalent problem P. Then a subproblem with a positive parameter is introduced and a close relation between P and its subproblem is shown. Further, an auxiliary problem of the subproblem is introduced and a direct relation between P and the auxiliary problem is derived through a relation connecting the subproblem and its auxiliary problem. Fully utilizing these relations, an efficient algorithm is proposed that finds an optimal solution of P in at most \(O(n^ 4)\) computational time where n is the number of decision variables. Finally, further research problems are discussed.
deterministic equivalent problem, optimal solution, stochastic linear continuous type knapsak problem, Analysis of algorithms and problem complexity, Stochastic programming, polynomial time algorithm, Integer programming, combinatorial analysis, Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
deterministic equivalent problem, optimal solution, stochastic linear continuous type knapsak problem, Analysis of algorithms and problem complexity, Stochastic programming, polynomial time algorithm, Integer programming, combinatorial analysis, Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
