A new metaheuristic and its application to the Steiner problems in graphs
Metaheuristics are a set of related ideas that provide a general framework to obtain the approximated solution of combinatorial optimization problems. We present ideas for a new method that we call SN. SN is based on the idea of dividing a given optimization problem into decision subproblems which a...
Guardado en:
Autores principales: | Urrutia, S., Loiseau, I. |
---|---|
Formato: | JOUR |
Materias: | |
Acceso en línea: | http://hdl.handle.net/20.500.12110/paper_15224902_v2001-January_n_p273_Urrutia |
Aporte de: |
Ejemplares similares
-
A new metaheuristic and its application to the Steiner problems in graphs
por: Urrutia, Sebastián, et al.
Publicado: (2001) -
An ant system for the maximum independent set problem
por: Leguizamón, Guillermo, et al.
Publicado: (2001) -
A tabu search heuristic for the equitable coloring problem
por: Méndez Díaz, Isabel, et al.
Publicado: (2014) -
A tabu search heuristic for the equitable coloring problem
por: Méndez Díaz, I., et al. -
An ant colony optimization algorithm for job shop scheduling problem
por: Flórez, Edson, et al.
Publicado: (2013)