Evaluating Mixed-Integer Programming Models over Multiple Right-hand Sides

Simple item page
dc.contributor.advisorSchaefer, Andrew J
dc.creatorAlfant, Rachael May
dc.date.accessioned2022-10-05T21:47:33Z
dc.date.created2022-05
dc.date.issued2022-04-14
dc.date.submittedMay 2022
dc.date.updated2022-10-05T21:47:33Z
dc.descriptionEMBARGO NOTE: This item is embargoed until 2024-05-01
dc.description.abstractA critical measure of the quality of a mixed-integer programming (MIP) model with fixed data is the difference, or gap, between the optimal objective value of the linear programming relaxation and that of the corresponding MIP. In many contexts, only an approximation of the right-hand sides may be available, or there may be multiple right-hand sides of interest. Yet, there is currently no consensus on appropriate measures for MIP model quality over a range of right-hand sides. In this thesis, we provide formulations of optimization problems that represent the expectation and extrema of both absolute and relative MIP gap functions over finite discrete sets. In addition, we provide the conditions under which absolute MIP gap functions are periodic. Thus, we provide a framework by which to determine a MIP model's quality over multiple right-hand sides.
dc.embargo.lift2024-05-01
dc.embargo.terms2024-05-01
dc.format.mimetypeapplication/pdf
dc.identifier.citationAlfant, Rachael May. "Evaluating Mixed-Integer Programming Models over Multiple Right-hand Sides." (2022) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/113542">https://hdl.handle.net/1911/113542</a>.
dc.identifier.urihttps://hdl.handle.net/1911/113542
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectMixed-integer programming
dc.subjectsuperadditive duality
dc.subjectvalue function
dc.subjectdiscrete optimization.
dc.titleEvaluating Mixed-Integer Programming Models over Multiple Right-hand Sides
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputational and Applied Mathematics
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ALFANT-DOCUMENT-2022.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
5.84 KB
Format:
Plain Text
Description:
Download
No Thumbnail Available
Name:
LICENSE.txt
Size:
2.61 KB
Format:
Plain Text
Description:
Download
Collections
Rice University Electronic Theses and Dissertations