Este libro examina cómo los algoritmos de optimización convexa se han vuelto importantes en el diseño de algoritmos para problemas de optimización tanto discretos como continuos. Nisheeth K. Vishnoi considera su uso para problemas como el flujo máximo, la coincidencia máxima y la minimización de la función submodular y muestra cómo los algoritmos más rápidos involucran métodos esenciales como el descenso de gradiente, descenso de espejo, métodos de puntos interiores y los métodos del elipsoide.
<1108741770>
Publicidad:
