A global method for mixed categorical optimization with catalogs

04/08/2021
by   Charlie Vanaret, et al.
0

In this article, we propose an algorithmic framework for globally solving mixed problems with continuous variables and categorical variables whose properties are available from a catalog. It supports catalogs of arbitrary size and properties of arbitrary dimension, and does not require any modeling effort from the user. Our tree search approach, similar to spatial branch and bound methods, performs an exhaustive exploration of the range of the properties of the categorical variables ; branching, constraint programming and catalog lookup phases alternate to discard inconsistent values. A novel catalog-based contractor guarantees consistency between the categorical properties and the existing catalog items. This results in an intuitive generic approach that is exact and easy to implement. We demonstrate the validity of the approach on a numerical example in which a categorical variable is described by a two-dimensional property space.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/10/2022

Bayesian Optimisation for Mixed-Variable Inputs using Value Proposals

Many real-world optimisation problems are defined over both categorical ...
research
07/29/2019

ICE: An Interactive Configuration Explorer for High Dimensional Categorical Parameter Spaces

There are many applications where users seek to explore the impact of th...
research
09/27/2020

A grammar of graphics framework for generalized parallel coordinate plots

Parallel coordinate plots (PCP) are a useful tool in exploratory data an...
research
01/04/2023

A general framework for implementing distances for categorical variables

The degree to which subjects differ from each other with respect to cert...
research
02/28/2007

Consumer Profile Identification and Allocation

We propose an easy-to-use methodology to allocate one of the groups whic...
research
09/04/2020

On the implementation of a global optimization method for mixed-variable problems

We describe the optimization algorithm implemented in the open-source de...
research
07/08/2020

StructureBoost: Efficient Gradient Boosting for Structured Categorical Variables

Gradient boosting methods based on Structured Categorical Decision Trees...

Please sign up or login with your details

Forgot password? Click here to reset