Solve Optimization Problems with Unknown Constraint Networks

11/23/2021
by   Mohamed-Bachir Belaid, et al.
0

In most optimization problems, users have a clear understanding of the function to optimize (e.g., minimize the makespan for scheduling problems). However, the constraints may be difficult to state and their modelling often requires expertise in Constraint Programming. Active constraint acquisition has been successfully used to support non-experienced users in learning constraint networks through the generation of a sequence of queries. In this paper, we propose Learn Optimize, a method to solve optimization problems with known objective function and unknown constraint network. It uses an active constraint acquisition algorithm which learns the unknown constraints and computes boundaries for the optimal solution during the learning process. As a result, our method allows users to solve optimization problems without learning the overall constraint network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/30/2019

Model-Free Unsupervised Learning for Optimization Problems with Constraints

In many optimization problems in wireless communications, the expression...
research
09/08/2022

Predict+Optimize for Packing and Covering LPs with Unknown Parameters in Constraints

Predict+Optimize is a recently proposed framework which combines machine...
research
06/20/2020

Learning Objective Boundaries for Constraint Optimization Problems

Constraint Optimization Problems (COP) are often considered without suff...
research
11/10/2022

Column Generation for Optimization Problems in Communication Networks

Numerous communication networks are emerging to serve the various demand...
research
10/05/2021

Optimization with Constraint Learning: A Framework and Survey

Many real-life optimization problems frequently contain one or more cons...
research
09/13/2021

Efficient Multiple Constraint Acquisition

Constraint acquisition systems such as QuAcq and MultiAcq can assist non...
research
09/14/2019

Speeding Up Distributed Pseudo-tree Optimization Procedure with Cross Edge Consistency to Solve DCOPs

Distributed Pseudo-tree Optimization Procedure (DPOP) is a well-known me...

Please sign up or login with your details

Forgot password? Click here to reset