Skip to content

Seminari IEMAE

Dimecres 21 de Juliol de 2010, 12:00h, Aula 0.7, EPSEB

When
Jul 21, 2010 from 12:00 AM to 02:30 PM (Europe/Madrid / UTC200)
Add event to calendar
iCal

TÉcnicas operatiVas de gestión fuzzy aplicadas a la gestión empresarial.
Dr. Jordi Bachs Ferrer
Departament d'Economia i Organització d'Empreses (UB), Universitat de Barcelona. 

Partiendo de un breve contexto teórico mediante casos base analizar aplicativos de algoritmos de relaciones, asignaciones y ordenaciones a la gestión empresarial que mejoran los procesos de decisión.

 


ON THE USE OF PROBABILISTC ALGORITHMS IN COMBINATORIAL OPTIMIZATION.

Dragos Ionescu

MIT student, Massachusetts Institute of Technology.

  

This presentation discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. We propose the use of probability distributions, such as the Geometric or the Triangular ones, to add a biased random behavior to classical heuristics such as the Clarke and Wright Savings heuristic for the Vehicle Routing Problem or the NEH heuristic for the Flow Shop Scheduling Problem. By randomizing these heuristics, a large set of alternative good solutions can be quickly obtained in a natural way. Some specific examples of this technique are analyzed to illustrate the main ideas behind this approach.

Filed under: ,