Laboratory Samples Allocation Problem†
AbstractThis work aims to solve the optimization problem associated with the allocation of laboratory samples in plates. The processing of each of these plates is costly both in time and money, therefore the main objective is to minimize the number of plates used. The characteristics of the problem are reminiscent of the well-known bin packing problem, an NP-Hard problem that, although it is feasible to model as a linear programming problem, it cannot be solved at a reasonable cost. This work, proposes the implementation of a heuristic algorithm that provides good results at a low computational cost.
Share & Cite This Article
Davila, D.N.; Rodríguez, L.C.; Freire, S.L. Laboratory Samples Allocation Problem. Proceedings 2018, 2, 1189.
Davila DN, Rodríguez LC, Freire SL. Laboratory Samples Allocation Problem. Proceedings. 2018; 2(18):1189.Chicago/Turabian Style
Davila, Diego Noceda; Rodríguez, Luisa Carpente; Freire, Silvia Lorenzo. 2018. "Laboratory Samples Allocation Problem." Proceedings 2, no. 18: 1189.