AuthorsH. Spieker and A. Gotlieb
TitleEstimating Objective Boundaries for Constraint Optimization Problems
AfilliationSoftware Engineering
Project(s)The Certus Centre (SFI)
Publication TypeTalks, contributed
Year of Publication2018
Location of TalkNordConsNet Workshop, Gothenburg

Solving Constraint Optimization Problems (COP) requires exploring a large search space. By providing objective boundaries, this space can be pruned. Finding close boundaries, that correctly under- or overestimate the optimum, is difficult without having a heuristic function for the COP. We present a method for learning to estimate boundaries from problem instances using machine learning. The trained model can then estimate boundaries for unseen instances and thereby support the constraint solver through an additional boundary constraint.

Citation Key25988