Passer à la navigation principale Passer à la recherche Passer au contenu principal

A stochastic continuous optimization backend for minizinc with applications to geometrical placement problems

  • INRIA Rocquencourt
  • KLS-Optim

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

MiniZinc is a solver-independent constraint modeling language which is increasingly used in the constraint programming community. It can be used to compare different solvers which are currently based on either Constraint Programming, Boolean satisfiability, Mixed Integer Linear Programming, and recently Local Search. In this paper we present a stochastic continuous optimization backend for MiniZinc models over real numbers. More specifically, we describe the translation of FlatZinc models into objective functions over the reals, and their use as fitness functions for the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) solver. We illustrate this approach with the declarative modeling and solving of hard geometrical placement problems, motivated by packing applications in logistics involving mixed square-curved shapes and complex shapes defined by Bézier curves.

langue originaleAnglais
titreIntegration of AI and OR Techniques in Constraint Programming - 13th International Conference, CPAIOR 2016, Proceedings
rédacteurs en chefClaude-Guy Quimper
EditeurSpringer Verlag
Pages262-278
Nombre de pages17
ISBN (imprimé)9783319339535
Les DOIs
étatPublié - 1 janv. 2016
Modification externeOui
Evénement13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, CPAIOR 2016 - Banff, Canada
Durée: 29 mai 2016 → 1 juin 2016

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9676
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence13th International Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming, CPAIOR 2016
Pays/TerritoireCanada
La villeBanff
période29/05/16 → 1/06/16

Empreinte digitale

Examiner les sujets de recherche de « A stochastic continuous optimization backend for minizinc with applications to geometrical placement problems ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation