Browsing by Author "Das, Shubhabrata"
Now showing items 1-2 of 2
-
Analysis of the Behaviour of Optimal Solutions to Combinatorial Optimization Problems When Element Costs Vary
Ghosh, Diptesh; Das, Shubhabrata (2010-06-07) -
Binary knapsack problems with random budgets
Das, Shubhabrata; Ghosh, Diptesh (2003-10-21)The binary knapsack problem is a combinatorial optimization problem in which a subset of a given set of elements needs to be chosen in order to maximize profit, given a budget constraint. In this paper, we study a stochastic ...