Loading...
Loading...

Go to the content (press return)

Introducción al BDP

Author
Bautista, J.; Companys, R.; Corominas, A.
Type of activity
Report
Date
2014-08-22
Code
OPE-WP.2014/03 - DIT-92/04 -
DOI
10.13140/2.1.1021.1200
Abstract
Resumen: Se presenta un procedimiento de propósito general para resolver problemas de optimización combinatoria bajo un esquema de programación dinámica con uso de cotas para reducir el espacio de estados en la exploración de soluciones. Abstract: We present a general-purpose method for solving combinatorial optimization problems under a scheme of dynamic programming with the use of bounds to reduce the state space that configures solutions.
Keywords
Bounds, Branch & Bound, Cotas, Exploración arborescente, Optimización Dynamic Programming, Optimization, Programación dinámica
Group of research
OPE-PROTHIUS -
SCOM - Supply Chain and Operations Management

Participants