Risk criteria in a stochastic knapsack problem
Operations Research
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Stochastic discrete optimization
SIAM Journal on Control and Optimization
A class of generalized greedy algorithms for the multi-knapsack problem
Discrete Applied Mathematics - Special issue: combinatorial structures and algorithms
On a stochastic knapsack problem and generalizations
Advances in computational and stochastic optimization, logic programming, and heuristic search
The Dynamic and Stochastic Knapsack Problem with Random Sized Items
Operations Research
Agent-based Simulation on Competition of e-Auction Marketplaces
CIMCA '05 Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce Vol-2 (CIMCA-IAWTIC'06) - Volume 02
Design and Analysis of Experiments
Design and Analysis of Experiments
Mathematics and democracy: Designing better voting and fair-division procedures
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.01 |
We examine a situation in which a decision-maker executes a sequence of resource allocation decisions over time, but the availability of the indivisible resources at future epochs is uncertain due to actions of competitors. We cast this problem as a specialized type of stochastic knapsack problem in which the uncertainty of item (resource) availability is induced by competitors concurrently filling their own respective knapsacks. Utilizing a multi-period bounded multiple-choice knapsack framework, we introduce a general discrete stochastic optimization model that allows a nonlinear objective function, cardinality constraints, and a knapsack capacity constraint. Utilizing a set of greedy selection rules and agent-based modeling to simulate the competitors' actions, we solve the problem with a stochastic ruler approach that incorporates beam search to determine item selection of the types specified by the solution representation. We illustrate the computational effectiveness of our approach on instances motivated by a sports league draft as well as generic problem instances based on the knapsack literature.