Empirically Adjusted Greedy Algoriths (EAGH): A new approach to solving combinatorial optimisation problems
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/510
Tipus de documentReport de recerca
Data publicació2005-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
A greedy heuristics to solve a given combinatorial optimisation problem can be seen as an element of an infinite set of heuristics, H, which is defined by a function that depends on several parameters. We propose a procedure for determining the best element of H for a set of instances of the combinatorial optimisation problem. The procedure consists essentially in applying a direct non-linear optimization algorithm to a function of the parameters that characterise H.
Forma partIOC-DT-P; 2005-22
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Corominas.pdf | 245,2Kb | Visualitza/Obre |