Operations Research
Analysis of probabilistic combinatorial optimization problems in Euclidean spaces
Mathematics of Operations Research
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Hi-index | 0.00 |
In the probabilistic two-dimensional Bin Packing problem (2D-PBPP), one is asked to pack a random number of rectangular items, without overlap and any rotation, into the minimum number of identical square bins. In this paper we consider the re-optimization procedure used for solving probabilistic combinatorial optimization problems and an approximation of this strategy: the redistribution strategy according to an heuristic. According to computational results we show that the redistribution strategy according to FBS generates results near those given by the re-optimization strategy which is impossible to be carried out.