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...

Full description

Bibliographic Details
Main Author: Hernández López, Óscar Alejandro
Format: Tesis
Language:English
Published: 2020
Subjects:
Online Access:http://eprints.uanl.mx/19960/1/1080314446.pdf
Description
Summary: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