Optimization with Constraint Learning: A Framework and Survey
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.
Code (1)
Tasks
SurveySimilar Papers 제목 키워드 기반
A Survey of Financial AI: Architectures, Advances and Open Challenges
Financial AI empowers sophisticated approaches to financial market forecasting, portfolio optimization, and automated trading. This survey provides a systematic analysis of these developments across three primary dimensi…
Decision MakingPortfolio OptimizationSurveyTime SeriesBoosting Combinatorial Problem Modeling with Machine Learning
In the past few years, the area of Machine Learning (ML) has witnessed tremendous advancements, becoming a pervasive technology in a wide range of applications. One area that can significantly benefit from the use of ML …
BIG-bench Machine LearningCombinatorial OptimizationSurveyDifferentiable Convex Optimization Layers in Neural Architectures: Foundations and Perspectives
The integration of optimization problems within neural network architectures represents a fundamental shift from traditional approaches to handling constraints in deep learning. While it is long known that neural network…
Mathematical ProofsEmerging ML-AI Techniques for Analog and RF EDA
This survey explores the integration of machine learning (ML) into EDA workflows for analog and RF circuits, addressing challenges unique to analog design, which include complex constraints, nonlinear design spaces, and …
SurveyA Survey on Mathematical Reasoning and Optimization with Large Language Models
Mathematical reasoning and optimization are fundamental to artificial intelligence and computational problem-solving. Recent advancements in Large Language Models (LLMs) have significantly improved AI-driven mathematical…
Automated Theorem ProvingHeuristic SearchMathematical Problem-SolvingMathematical Reasoning+2