Si se trata de un problema de programación entera en el que todas las variables son enteras generales (acotadas) sería posible usar esta misma técnica para reducirlo a un problema de PEB. Sin embargo, esto casi nunca es aconsejable debido a la explosión en el número de variables. En general, aplicar un buen algoritmo de PE al modelo original será más eficiente que aplicar un buen algoritmo de PEB a un modelo mucho más grande.
En términos generales, con todas las posibilidades de formulación con variables binarias auxiliares que se presentaron en esta sección, es necesario hacer notar una precaución que debe tenerse. Algunas veces, este enfoque requiere que se agregue un número relativamente grande de variables,lo que puede hacer que el modelo se vuelva no factible computacionalmente. De hecho, como se explica en las siguiente secciones, se pueden tener problemas con menos de cien variables binarias.
No hay comentarios.:
Publicar un comentario