Apr 1, 2018 · In this paper, we investigate, for the first time, a stochastic version of the well-known quadratic multiple knapsack problem (SQMKP), which is ...
In this paper, a new problem called stochastic quadratic multiple knapsack problem (SQMKP) is studied. SQMKP is the extension of the quadratic multiple ...
A Repair-based approach for stochastic quadratic multiple knapsack problem · Bingyu Song, Yanling Li, +2 authors. Yingwu Chen · Published in Knowledge-Based ...
We formulate the problem as a mixed integer linear programming (MILP), and show that it is NP-Hard. We propose an iterative stochastic recovery algorithm (ISR) ...
In this paper, we propose a model of two-stage quadratic knapsack with recourse in which we introduce a probability constraint on the capacity of the knapsack ...
People also ask
What is the quadratic multiple knapsack problem?
What are the approaches for knapsack problem?
What is the main objective of the knapsack problem?
What is the dynamic and stochastic knapsack problem?
A Repair-based approach for stochastic quadratic multiple knapsack problem · Computer Science, Mathematics. Knowl. Based Syst. · 2018.
In this paper, we focus on the multi-objective stochastic quadratic knapsack problem with random weights. We propose a Multi-Objective Memetic Algorithm With ...
In this paper, we propose a novel multiple-class multidimensional knapsack optimisation problem (MCMKOP) in which the aim is to minimise the total cost of the ...
This paper considers a distributionally robust version of a quadratic knapsack problem. In this model, a subsets of items is selected to maximizes the total ...
Missing: Repair- | Show results with:Repair-
[PDF] The Quadratic Multiple Knapsack Problem and Three Heuristic ...
www.cs.york.ac.uk › docs › docs
Jul 12, 2006 · The following sections of the paper describe the quadratic multiple knapsack problem; define an object's value den- sity relative to a set of ...