algorithme de séparation et évaluation

· fiche TERMIUM Plus

Désignations

français
  • algorithme de séparation et évaluation (correct,masculine noun)

    CONT: L'algorithme par séparation et évaluation se prête bien à une implémentation parallèle, parce que le développement de chaque problème est indépendant des autres problèmes.

  • synonyme : algorithme par séparation et évaluation (correct,masculine noun)
anglais
  • branch and bound algorithm (correct)

    CONT: A branch and bound algorithm consists of a systematic enumeration of all candidate solutions, where large subsets of fruitless candidates are fathomed, by using upper and lower estimated bounds of the quantity being optimized.

  • synonyme : B & B algorithm (correct)
espagnol
  • algoritmo de acotación y ramificación (correct,masculine noun)

    CONT: El problema se resuelve mediante un algoritmo de acotación y ramificación (Branch-and-Bound, BB) que, dinámicamente, construye un árbol de búsqueda cuya raíz es el problema inicial y sus nodos hoja son caminos entre todas las ciudades (no necesariamente de coste óptimo).

  • synonyme : algoritmo BB (correct,masculine noun)

Codes : pays ou zone où la désignation a cours (CH, FR, DE, EU = Union européenne, INT = usage international). Une désignation barrée est déconseillée.

Définitions

anglais
A general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization.

Classement

Collections

Domaines

  • Mathématiques informatiques

API

curl -H "Authorization: Token VOTRE_CLE" \
  "https://opendata.altius-group.ch/language/terminology/api/v1/concepts/termium-4db93b719269e1bd/"

Données : TERMIUM Plus, Bureau de la traduction, gouvernement du Canada. Licence du gouvernement ouvert – Canada.

Offrez-nous un café Explorer les données