Algoritmia básica (AB) » ramificación y poda http://webdiis.unizar.es/asignaturas/AB El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante Thu, 10 Feb 2022 08:44:19 +0000 en hourly 1 http://wordpress.org/?v=3.1.4 Problemas de ramificación y poda http://webdiis.unizar.es/asignaturas/AB/?p=2315 http://webdiis.unizar.es/asignaturas/AB/?p=2315#comments Wed, 09 May 2018 14:49:34 +0000 Javier Campos http://webdiis.unizar.es/asignaturas/AB/?p=2315  

Se ha publicado una hoja de problemas sobre algoritmos de ramificación y poda.

]]> http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&p=2315 0 Publicada hoja de problemas (ram. y poda) http://webdiis.unizar.es/asignaturas/AB/?p=2221 http://webdiis.unizar.es/asignaturas/AB/?p=2221#comments Wed, 17 May 2017 07:40:40 +0000 Javier Campos http://webdiis.unizar.es/asignaturas/AB/?p=2221 Se ha publicado una hoja de problemas (algoritmos de ramificación y poda).

]]> http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&p=2221 0 Sistema de bicicletas de uso compartido http://webdiis.unizar.es/asignaturas/AB/?p=1940 http://webdiis.unizar.es/asignaturas/AB/?p=1940#comments Fri, 06 May 2016 11:08:02 +0000 Javier Campos http://webdiis.unizar.es/asignaturas/AB/?p=1940 La semana próxima empezamos con la técnica de ramificación y poda, una estrategia de búsqueda informada especialmente adecuada para problemas de optimización para los que las técnicas anteriores (dividir para vencer, voraz, programación dinámica, u otras) no dan una solución satisfactoria.

Un ejemplo reciente de aplicación es el planteado en este artículo, en el que se presenta un algoritmo de ramificación y poda para la solución del problema de balance de flota en un sistema de bicicletas de uso compartido:

“A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems”, por A.A. Kadri, I. Kacem y K. Labadi; en Computers & Industrial Engineering, Vol. 95, May 2016, Pág. 41–52 (el artículo puede verse completo o descargar el PDF de forma gratuita desde la red de Unizar).

 

Sistema de bicicletas de uso compartido

Sistema de bicicletas de uso compartido (© artículo enlazado arriba)

]]> http://webdiis.unizar.es/asignaturas/AB/?feed=rss2&p=1940 0