On the Sequential Multiknapsack polytope
Optimization and Control
2014-06-13 v1
Abstract
The Sequential Multiple Knapsack Problem is a special case of Multiple knapsack problem in which the items sizes are divisible. A characterization of the optimal solutions of the problem and a description of the convex hull of all the integer solutions are presented. More precisely, it is shown that a new formulation of the problem allows to generate a decomposition approach for enumerating all optimal solutions of the problem. Such a decomposition approach is used for finding the inequalities (defined by an inductive scheme) describing the Sequential Multiple Knapsack polytope.
Cite
@article{arxiv.1406.3131,
title = {On the Sequential Multiknapsack polytope},
author = {Paolo Detti},
journal= {arXiv preprint arXiv:1406.3131},
year = {2014}
}