Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Constrained global optimization for wine blending

Abstract : Assemblage consists in blending base wines in order to create target wines. Recent developments in aroma analysis allow us to measure chemical compounds impacting the taste of wines. This chemical analysis makes it possible to design a decision tool for the following problem: given a set of target wines, determine which volumes must be extracted from each base wine to produce wines that satisfy constraints on aroma concentration, volumes, alcohol contents and price. This paper describes the modeling of wine assemblage as a mixed constrained optimization problem, where the main goal is to minimize the gap to the desired concentrations for every aromatic criterion. The deterministic branch and bound solvers Couenne and IbexOpt behave well on the wine blending problem thanks to their interval constraint propagation/programming and polyhedral relaxation methods. We also study the performance of other optimization goals that could be embedded in a configuration tool, where the different possible interactions amount to solving the same constraints with different objective functions. We finally show on a recent generic wine blending instance that the proposed optimization process scales up well with the number of base wines.
Type de document :
Article dans une revue
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01275597
Déposant : Joël Quinqueton <>
Soumis le : jeudi 18 octobre 2018 - 11:33:31
Dernière modification le : lundi 11 janvier 2021 - 17:24:18
Archivage à long terme le : : samedi 19 janvier 2019 - 13:21:09

Fichier

wineblending_constraints_2016....
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Philippe Vismara, Remi Coletta, Gilles Trombettoni. Constrained global optimization for wine blending. Constraints, Springer Verlag, 2016, 21 (4), pp.597-615. ⟨10.1007/s10601-015-9235-5⟩. ⟨lirmm-01275597⟩

Partager

Métriques

Consultations de la notice

571

Téléchargements de fichiers

185