Optimization Online


Optimization with Constraint Learning: A Framework and Survey

A Fajemisin(a.o.fajemisin2***at***uva.nl)
D Maragno(d.maragno***at***uva.nl)
D den Hertog(d.denhertog***at***uva.nl)

Abstract: Many real-life optimization problems frequently contain one or more constraints or objectives for which there are no explicit formulas. If data is however available, these data can be used to learn the constraints. The benefits of this approach are clearly seen, however there is a need for this process to be carried out in a structured manner. This paper therefore provides a framework for Optimization with Constraint Learning (OCL) which we believe will help to formalize and direct the process of learning constraints from data. This framework includes the following steps: (i) setup of the conceptual optimization model, (ii) data gathering and preprocessing, (iii) selection and training of predictive models, (iv) resolution of the optimization model, and (v) verification and improvement of the optimization model. We then review the recent OCL literature in light of this framework, and highlight current trends, as well as areas for future research.

Keywords: Analytics, Optimization, Constraint learning, Machine learning

Category 1: Applications -- OR and Management Sciences

Citation: Amsterdam Business School, University of Amsterdam. September 2021

Download: [PDF]

Entry Submitted: 10/05/2021
Entry Accepted: 10/05/2021
Entry Last Modified: 10/05/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society