Mixed-integer convex nonlinear optimization with gradient-boosted trees embedded
File(s)main.pdf (775.86 KB)
Accepted version
Author(s)
Mistry, Miten
Letsios, Dimitrios
Krennrich, Gerhard
Lee, Robert
Misener, Ruth
Type
Journal Article
Abstract
Decision trees usefully represent sparse, high-dimensional, and noisy data. Having learned a function from these data, we may want to thereafter integrate the function into a larger decision-making problem, for example, for picking the best chemical process catalyst. We study a large-scale, industrially relevant mixed-integer nonlinear nonconvex optimization problem involving both gradient-boosted trees and penalty functions mitigating risk. This mixed-integer optimization problem with convex penalty terms broadly applies to optimizing pretrained regression tree models. Decision makers may wish to optimize discrete models to repurpose legacy predictive models or they may wish to optimize a discrete model that accurately represents a data set. We develop several heuristic methods to find feasible solutions and an exact branch-and-bound algorithm leveraging structural properties of the gradient-boosted trees and penalty functions. We computationally test our methods on a concrete mixture design instance and a chemical catalysis industrial instance.
Date Issued
2021-07-01
Date Acceptance
2020-06-08
Citation
Informs Journal on Computing, 2021, 33 (3), pp.837-1257, C2
ISSN
1091-9856
Publisher
INFORMS
Start Page
837
End Page
1257, C2
Journal / Book Title
Informs Journal on Computing
Volume
33
Issue
3
Copyright Statement
© 2020, INFORMS
Sponsor
BASF SE
Engineering and Physical Sciences Research Council
Grant Number
85270950
EP/P016871/1
Subjects
01 Mathematical Sciences
08 Information and Computing Sciences
Operations Research
Publication Status
Published
Date Publish Online
2020-11-18