University of Twente Student Theses

Login
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.

Strengthening a Mixed-Integer Program for Scheduling an Industrial Formulation Plant : Using Facet-Defining Inequalities and a Separation Algorithm

Oude Veldhuis, Sanne (2024) Strengthening a Mixed-Integer Program for Scheduling an Industrial Formulation Plant : Using Facet-Defining Inequalities and a Separation Algorithm.

[img] PDF
1MB
Abstract:The problem of solving a scheduling problem for a two-level industrial formulation plants is discussed. An improved version of the mixed-integer program (MIP) introduced by Yfantis (Computer Aided Chemical Engineering, Vol. 46, (2019)) is given. However, the integrality gap in existing MIPs is too large. Hence, the goal is to strengthen the MIP formulation to reduce the integrality gap. The entire model is too large and intricate to immediately improve. So a subproblem is set up that only includes the filling part of the formulation plant. The linking of the indicator variable for the makespan plays a big role in the integrality gap, that is why the focus is on the filling part that includes this indicator variable. For this subproblem, facet-defining inequalities are found, as well as a separation algorithm to implement these specific inequalities. The found inequalities strengthen the MIP formulation.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:https://purl.utwente.nl/essays/98644
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page