Zobrazeno 1 - 10
of 37
pro vyhledávání: '"PORUMBEL, DANIEL COSMIN"'
Autor:
Porumbel, Daniel Cosmin
We present in this short note a polynomial graph extension procedure that can be used to improve any graph isomorphism algorithm. This construction propagates new constraints from the isomorphism constraints of the input graphs (denoted by $G(V,E)$ a
Externí odkaz:
http://arxiv.org/abs/0903.0136
Publikováno v:
In Discrete Applied Mathematics 2011 159(1):53-59
Publikováno v:
In Computers and Operations Research 2010 37(4):769-778
Publikováno v:
In Computers and Operations Research 2010 37(10):1822-1832
Publikováno v:
Asia-Pacific Journal of Operational Research. Aug2013, Vol. 30 Issue 4, p1. 20p.
Autor:
Porumbel, Daniel Cosmin1 daniel.porumbel@univ-artois.fr, Jin-Kao Hao2 hao@info.univ-angers.fr, Glover, Fred3 glover@opttek.com
Publikováno v:
Annals of Operations Research. Jun2011, Vol. 186 Issue 1, p275-293. 19p. 7 Charts.
Publikováno v:
11ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF)
11ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2010, Toulouse, France
11ème conférence de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2010, Toulouse, France
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::fd10a802c2ba70ad6e6948bf7b762b03
https://hal.archives-ouvertes.fr/hal-00462964
https://hal.archives-ouvertes.fr/hal-00462964
Autor:
Porumbel, Daniel Cosmin
Au cours des trois dernières décennies, les algorithmes heuristiques ont permis de réaliser des progrès remarquables dans la résolution des problèmes difficiles d'optimisation combinatoire. Cependant, la conception de ces algorithmes relève en
Externí odkaz:
http://tel.archives-ouvertes.fr/tel-00476541
http://tel.archives-ouvertes.fr/docs/00/47/65/41/PDF/these_porumbel.pdf
http://tel.archives-ouvertes.fr/docs/00/47/65/41/PDF/these_porumbel.pdf
Autor:
Porumbel, Daniel Cosmin
Publikováno v:
Informatique [cs]. Université d'Angers, 2009. Français
The last couple of decades have seen a surge of interest and sophistication in using heuristics to solve combinatorial optimization problems. However, the theoretical and practical research of these algorithms show there are many important challenges
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::ae0b1bd4f2af616c536c8bddc98d7750
https://tel.archives-ouvertes.fr/tel-00481253/file/theseFr.pdf
https://tel.archives-ouvertes.fr/tel-00481253/file/theseFr.pdf
Publikováno v:
Computers and Operations Research
Computers and Operations Research, Elsevier, 2009, in press. ⟨10.1016/j.cor.2009.06.024⟩
Computers and Operations Research, Elsevier, 2010, 37 (4), pp.769-778. ⟨10.1016/j.cor.2009.06.024⟩
Computers and Operations Research, Elsevier, 2009, in press. ⟨10.1016/j.cor.2009.06.024⟩
Computers and Operations Research, Elsevier, 2010, 37 (4), pp.769-778. ⟨10.1016/j.cor.2009.06.024⟩
International audience; We present a search space analysis and its application in improving local search algorithms for the graph coloring problem. Using a classical distance measure between colorings, we introduce the following clustering hypothesis
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e80e7453ff2beec84d24e639b8edbe46
https://hal.archives-ouvertes.fr/hal-00421673/document
https://hal.archives-ouvertes.fr/hal-00421673/document