Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Hybridizing Beam-ACO with constraint programming for single machine job scheduling

Autor
Thiruvady, D.; Blum, C.; Meyer, B.; Ernst, A.
Tipus d'activitat
Article en revista
Revista
Lecture notes in computer science
Data de publicació
2009
Volum
5818
Pàgina inicial
30
Pàgina final
44
DOI
https://doi.org/10.1007/978-3-642-04918-7_3 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/7131 Obrir en finestra nova
Resum
A recent line of research concerns the integration of ant colony optimization and constraint programming. Hereby, constraint programming is used for eliminating parts of the search tree during the solution construction of ant colony optimization. In the context of a single machine scheduling problem, for example, it has been shown that the integration of constraint programming can significantly improve the ability of ant colony optimization to find feasible solutions. One of the remaining proble...
Citació
Thiruvady, D. [et al.]. Hybridizing Beam-ACO with constraint programming for single machine job scheduling. "Lecture notes in computer science", 2009, vol. 5818, p. 30-44.
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

  • Thiruvady, Dhananjay  (autor)
  • Blum, Christian Clemens  (autor)
  • Meyer, Bernd  (autor)
  • Ernst, Andreas T.  (autor)