Publications:
-
R. Corrêa, ``Distributed Formulations for Tree Search Algorithms'', in preparation.
-
V. Barbosa and R. Corrêa, ``Online Distributed Executions of Preconditioned Posets'', in preparation.
-
R. Corrêa, A. Ferreira and Stella S. C. Porto, ``Solving hard problems using parallel computers'', in preparation.
-
R. Corrêa, ``Recherche Arborescente Parallèle : de la Formulation Algorithmique aux Applications'', PhD Thesis, Institut National Polytechnique de Grenoble, France, 1997.
-
R. Corrêa, "A Parallel Formulation for General Branch-and-Bound Algorithms", in Parallel Algorithms for Irregularly Structured Problems , A. Ferreira and J. Rolim, editors, Lecture Notes in Computer Science 980, Springer-Verlag, pg395-409, 1995.
-
R. Corrêa and A. Ferreira, "Parallel Best-First Branch-and-Bound in Discrete Optimization: a Framework", DIMACS Technical Report 95-03, Rutgers University, USA, 1995.
-
R. Corrêa and A. Ferreira, "Modeling Parallel Branch-and-Bound for Asynchronous Implementations", DIMACS Series in Discrete Mathematics and Computer Science, Parallel Processing of Discrete Optimization Problems - DIMACS Workshop, P.M. Pardalos and M. Resende and K.G. Ramakrishnan, Editors, American Mathematical Society, Vol. 22, pg. 45-56, 1995.
-
R. Corrêa and A. Ferreira, "A Distributed Implementation of Asynchronous Parallel Branch-and-Bound", Parallel Algorithms for Irregular Problems: State of the Art , A. Ferreira and J. Rolim, Editors, Kluwer Academic Publisher, Boston (USA), Chapter 8, pg. 157-176, 1995.
-
R. Corrêa and A. Ferreira, "On the Effectiveness of Synchronous Branch-and-Bound Algorithms" , Parallel Processing Letters , Vol. 5, No. 3, pg. 375-386, 1995.
-
R. Corrêa and A. Ferreira, "A Framework for Parallel Best-First Branch-and-Bound in Combinatorial Optimization" , in Solving Combinatorial Optimization Problems in Parallel I: Methods , A. Ferreira and P. Pardalos, Editors, Springer-Verlag, 1996.
-
R. Corrêa and G. Mounié, "Scheduling Multiprocessor Tasks with Parallel Best-First Branch-and-Bound: A Preliminary Study", presented at the 8th Franco-Japanese, 4th Franco-Chinese Conference on Combinatorics and Computer Science, Brest, France, July 1995. Submitted for publication.
Ricardo C. Correa
NCE/UFRJ
Caixa Postal 2324
20001-970 Rio de Janeiro, RJ
Brazil
correa@nce.ufrj.br
http://nce.ufrj.br/~correa
+55 21 598-3247 (voice)
+55 21 598-3156 (fax)
Updated on December 6, 1997