A Machine Learning Approach for Quadratic and Linear Programming Value Functions
| dc.contributor.advisor | Schaefer, Andrew J | |
| dc.contributor.advisor | Huchette, Joey | |
| dc.creator | Antley, Eric McSwain | |
| dc.date.accessioned | 2023-08-09T19:20:01Z | |
| dc.date.created | 2023-05 | |
| dc.date.issued | 2023-04-21 | |
| dc.date.submitted | May 2023 | |
| dc.date.updated | 2023-08-09T19:20:01Z | |
| dc.description | EMBARGO NOTE: This item is embargoed until 2025-05-01 | |
| dc.description.abstract | Numerous modeling problems in optimization depend on how the optimal value of a linear or quadratic program changes as a function of its right-hand side. For example, in many stochastic programming formulations, the recourse function is explicitly a function of the second-stage right-hand sides. In bilevel programs, the follower's decisions are constrained to be optimal with respect to their own problem of interest which may be implicitly interpreted as a constraint contingent on how the value of follower optimization problem changes with respect to the leader's decisions. Computational interest in the wide range of applications stemming from the ability to predict how an optimization problem's optimal values vary with respect to changes in constraint values have motivated the study of the \textit{value function}. The value function of a linear or quadratic program parametrizes the optimal value of an optimization problem by the value of its right-hand side. Previous researchers have shown that value functions are highly structured objects that are amenable for various computational applications. This thesis develops and analyzes how machine learning techniques used for functional regression problems can be used to learn the value function of continuous linear and quadratic programs. We study and design models to verify the accuracy of neural network representations of the value function, and use the trained network value functions as constraints within various optimization problems. | |
| dc.embargo.lift | 2025-05-01 | |
| dc.embargo.terms | 2025-05-01 | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Antley, Eric McSwain. "A Machine Learning Approach for Quadratic and Linear Programming Value Functions." (2023) Diss., Rice University. <a href="https://hdl.handle.net/1911/115185">https://hdl.handle.net/1911/115185</a>. | |
| dc.identifier.uri | https://hdl.handle.net/1911/115185 | |
| dc.language.iso | eng | |
| 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. | |
| dc.subject | Optimization | |
| dc.subject | Machine Learning | |
| dc.title | A Machine Learning Approach for Quadratic and Linear Programming Value Functions | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Computational and Applied Mathematics | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Doctoral | |
| thesis.degree.name | Doctor of Philosophy |