flag flag  

A Parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

Description : This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtai...
Language(s) : English
Subject(s) : Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria , Heuristic algorithms , Combinatorial optimization , Heurística , Optimització combinatòria , Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming , Classificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
Publisher(s) :
Contributor(s) : Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada I
Source(s) :
Publication Date(s) : 2011-01-01