A Machine Learning Approach for Quadratic and Linear Programming Value Functions

Date
2023-04-21
Journal Title
Journal ISSN
Volume Title
Publisher
Embargo
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.

Description
EMBARGO NOTE: This item is embargoed until 2025-05-01
Degree
Doctor of Philosophy
Type
Thesis
Keywords
Optimization, Machine Learning
Citation

Antley, Eric McSwain. "A Machine Learning Approach for Quadratic and Linear Programming Value Functions." (2023) Diss., Rice University. https://hdl.handle.net/1911/115185.

Has part(s)
Forms part of
Published Version
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.
Link to license
Citable link to this page