Resumen de Un criterio para la grabación de un recopilatorio
Roberto Benavent de la Cámara
Cualquier persona aficionada a la música se puede haber visto en alguna ocasión en el problema de escoger de un conjunto más o menos grande de canciones de cierto autor un grupo de ellas para grabarlas en cierto soporte de información(1). Supongamos que nos encontramos ante tal problema, y además la colección de canciones que disponemos recorre las distintas épocas musicales por las que ha pasado el autor. Una forma de escoger las canciones que grabaremos podría ser seleccionar entre todos los grupos que contienen un número de canciones mínimo de cada época, aquel que deja menor espacio físico del soporte sin grabar. Esta situación se puede modelizar como un problema de programación entera con variables binarias, en el cual el objetivo será minimizar el espacio sin grabar, y la región factible todos los grupos de canciones cuya duración total no supere la duración del soporte, y contengan el mínimo de canciones de cada época(2).
