Back to top
algorisme de ramificació i poda algorisme de ramificació i poda

Font de la imatge

La informació d'aquesta fitxa procedeix de la Neoloteca, el diccionari en línia de termes normalitzats pel Consell Supervisor del TERMCAT.

Els termes normalitzats han estat objecte d'un estudi exhaustiu que en garanteix l'adequació terminològica i s'han sotmès a l'aprovació del Consell Supervisor, un òrgan permanent i col·legiat amb representants de l'Institut d'Estudis Catalans i el TERMCAT, i especialistes dels diversos àmbits del coneixement.

  • ca  algorisme de ramificació i poda, n m
  • es  algoritmo de ramificación y acotación, n m
  • es  algoritmo de ramificación y poda, n m
  • fr  algorithme branche-et-limite, n m
  • fr  algorithme de séparation et évaluation, n m
  • en  B + B algorithm, n
  • en  branch-and-bound algorithm, n
  • en  leaps-and-bounds algorithm, n

<Informàtica > Programari>

Definició
Esquema algorísmic en què les solucions es disposen d'una manera ordenada en forma d'arbre amb una solució possible a cada node, el descartament de cadascuna de les quals comporta que les solucions dels subnodes corresponents tampoc no siguin possibles i es deixin de tenir en compte en el càlcul de la solució òptima, utilitzat especialment en la resolució de problemes d'optimització i combinatòria.