Study of mixed integer programming models for the concrete delivery problem

Objectives and Methods of Study: The main objective of this research is the study of Mixed Integer Programming (MIP) formulations for the Concrete Delivery Problem (CDP). Contributions and Conclusions: The main contribution of this thesis is two new compact MIP models. These formulations, based o...

Descripción completa

Detalles Bibliográficos
Autor principal: Hernández López, Óscar Alejandro
Formato: Tesis
Lenguaje:inglés
Publicado: 2020
Materias:
Acceso en línea:http://eprints.uanl.mx/19960/1/1080314446.pdf
Descripción
Sumario:Objectives and Methods of Study: The main objective of this research is the study of Mixed Integer Programming (MIP) formulations for the Concrete Delivery Problem (CDP). Contributions and Conclusions: The main contribution of this thesis is two new compact MIP models. These formulations, based on a graph representation, reduce the number of used variables and restrictions involved in the problem and allow us to solve to optimality more instances than the mathematical models that have been presented in the literature for this problem