A Gilmore-Gomory Construction of Integer Programming Value Functions
| dc.contributor.advisor | Schaefer, Andrew J. | en_US |
| dc.creator | Brown, Seth | en_US |
| dc.date.accessioned | 2021-05-03T20:56:55Z | en_US |
| dc.date.available | 2021-05-03T20:56:55Z | en_US |
| dc.date.created | 2021-05 | en_US |
| dc.date.issued | 2021-04-28 | en_US |
| dc.date.submitted | May 2021 | en_US |
| dc.date.updated | 2021-05-03T20:56:56Z | en_US |
| dc.description.abstract | In this thesis, we analyze how sequentially introducing decision variables into an integer program (IP) affects the value function and its level sets. We use a Gilmore-Gomory approach to find parametrized IP value functions over a restricted set of variables. We introduce the notion of maximal connected \color{black}subsets of level sets - volumes in which changes to the constraint right-hand side have no effect on the value function - and relate these structures to IP value functions and optimal solutions. | en_US |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Brown, Seth. "A Gilmore-Gomory Construction of Integer Programming Value Functions." (2021) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/110397">https://hdl.handle.net/1911/110397</a>. | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/110397 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | Copyright 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. | en_US |
| dc.subject | Value function | en_US |
| dc.subject | level set | en_US |
| dc.subject | parametrized optimization | en_US |
| dc.title | A Gilmore-Gomory Construction of Integer Programming Value Functions | en_US |
| dc.type | Thesis | en_US |
| dc.type.material | Text | en_US |
| thesis.degree.department | Computational and Applied Mathematics | en_US |
| thesis.degree.discipline | Engineering | en_US |
| thesis.degree.grantor | Rice University | en_US |
| thesis.degree.level | Masters | en_US |
| thesis.degree.name | Master of Arts | en_US |
Files
Original bundle
1 - 1 of 1