Synopses & Reviews
Synopsis
En muchas entidades p blicas privadas, existen un gran n mero de problemas de optimizaci n dif ciles. Para contribuir a que las organizaciones sean competitivas, se requiere resolver estos problemas con herramientas computacionales capaces de adaptarse a diferentes escenarios y obtener buenas soluciones sin consumir altos vol menes de recursos de c mputo. Sin embargo, las herramientas comerciales disponibles no satisfacen totalmente los requisitos de eficiencia, eficacia y exactitud, lo cual es complejo aun en los ambientes organizacionales m s simples. Estos problemas son conocidos en la comunidad cient fica de computaci n como problemas de optimizaci n combinatoria y son clasificados como NP-duro. Para la soluci n de casos muy grandes se han propuesto algoritmos aproximados como una buena alternativa. Para casos peque os los algoritmos exactos se consideran una buena opci n. A la fecha se han propuesto una gran variedad de algoritmos de soluci n. Sin embargo, en situaciones de la vida real ning n algoritmo es superior en todas las circunstancias. En este libro se presenta una metodolog a para analizar y mejorar el desempe o de los algoritmos al resolver problemas reales.