Next Article in Journal
Alluvial Water Source Capacity under the Climate Change and Other Impacts—Case Study of the Pek River in Serbia
Previous Article in Journal
Self-Healing and Highly-Damped Concrete for Applications as Railway Sleepers and Track Slabs
Article Menu
Issue 18 (XoveTIC Conference 2018) cover image

Article Versions

Export Article

Open AccessExtended Abstract
Proceedings 2018, 2(18), 1189;

Laboratory Samples Allocation Problem

MODES Research Group, Department of Mathematics, University of A Coruña, A Coruña 15001, Spain
Presented at the XoveTIC Congress, A Coruña, Spain, 27–28 September 2018.
Author to whom correspondence should be addressed.
Published: 14 September 2018
PDF [610 KB, uploaded 14 September 2018]


This 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.
Keywords: optimization; planning problem; simulated annealing; linear programming; bin packing optimization; planning problem; simulated annealing; linear programming; bin packing
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Davila, D.N.; Rodríguez, L.C.; Freire, S.L. Laboratory Samples Allocation Problem. Proceedings 2018, 2, 1189.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Metrics

Article Access Statistics



[Return to top]
Proceedings EISSN 2504-3900 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top