Resumen

SIMON, Silvia; DEMALDE, José; HERNANDEZ, José  y  CARNERO, Mercedes. Optimal routes for the recollection of infectious waste. Inf. tecnol. [online]. 2012, vol.23, n.4, pp. 125-132. ISSN 0718-0764.  doi: 10.4067/S0718-07642012000400014.

This paper describes a methodology to determine the optimal routes for the recollection of infectious waste in the city of 3io Cuarto in Argentina. The case can be formulated as a mixed integer linear programming problem and is classified as NP-hard. (non-deterministic polynomial-time hard). The paper proposes to improve the quality of the solutions obtained by an exact searching algorithm by mean of a local search heuristics. This technique inspects the surroundings of such solutions by different mechanisms ensuring the intensive exploitation of the promising regions of the search space. The methodology and its performance for solving different problems taken from literature and for determining a set of optimal routes are presented.

Palabras clave : optimization; NP-hard; local search; heuristics; waste recollection.