Instancias de referencia para el VSCBPP / Benchmark instances for the VSCBPP

Línea: Optimización Combinatoria

Beneficiario: Centro de Ingeniería y Manejo Ambiental del Transporte (Cimab)


Para estudiar la influencia de las distribuciones estadísticas de los pesos de los elementos (items), el costo de los envases y su capacidad en la complejidad del VSCBPP se propone un juego de instancias resueltas por el SCIP. Están divididas en tres grupos, uno con características similares a las descritas en los trabajos publicados hasta el momento, otro que utiliza diferentes distribuciones para los pesos de los elementos y finalmente otro donde las capacidades de los envases tienen distintas distribuciones. Los costos de los envases tienen cuatro tipos de correlación con la capacidad. En cada grupo existen tres subgrupos donde se modifica el tamaño, desde las más pequeñas (G1) hasta instancias muy grandes (G3). Descargar instancias en archivo adjunto.--- English version ----In order to study the influence of the statistical distributions of the weights of the items, the cost of the containers and their capacity in the complexity of the VSCBPP we propose a dataset solved by SCIP. They are divided into three groups, one with similar characteristics as the described in the works published until now, another that uses different distributions for the weights of the items and finally, another one where the capacities of the bins have different distributions. The costs of the bins have four types of correlation with capacity. In each group there are three subgroups ordered by size, from the smallest (G1) to the largest ones (G3). Download instances in attachment.


Descargar fichero asociado

asoc-file-2862.rar

Investigadores

Jorge Herrera Franklin
Investigador Agregado

Autor Principal - Jefe del Proyecto
franklin@cimab.transnet.cu

Regresar