Publicações:


Artigos em periódicos:

    1. MARTINS, A. M.; SOUZA, M. C.; SOUZA, M. J. F.; TOFFOLO, T. A. M. GRASP with Hybrid Heuristic-Subproblem Optimization for the Multi-Level Capacitated Minimum Spanning Tree Problem. Journal of Heuristics, v. 15, n. 2, p. 133-151, 2009. (PDF)
    2. MORAES, E. F.; ALVES, J. M. C. B.; SOUZA, M. J. F.; CABRAL, I. E.; MARTINS, A. X. Um modelo de programação matemática para otimizar a composição de lotes de minério de ferro da mina Cauê da CVRD. Revista da Escola de Minas, v. 59, n. 3, p. 299-306, 2006. (PDF)
    3. SANTOS, H. G.; OCHI, L. S.; SOUZA, M.J.F. A Tabu Search Heuristic with Efficient Diversification Strategies for the Class/Teacher Timetabling Problem. ACM Journal of Experimental Algorithmics, v. 10, Article 2.9, p. 1-16, 2005. (PDF)
    4. COSTA, F.P.; SOUZA, M.J.F.; PINTO, L.R. Um modelo de programação matemática para alocação estática de caminhões visando ao atendimento de metas de produção e qualidade. Revista da Escola de Minas, v. 58, p. 77-81, 2005. (PDF)
    5. SILVA, G.P.; BICALHO, M.S.S.; SOUZA, M.J.F. Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte. Revista de Pesquisa e Pós-Graduação, 2005. (PDF)
    6. COSTA, F.P.; SOUZA, M.J.F.; PINTO, L.R. Um modelo de alocação dinâmica de caminhões. Brasil Mineral, v. 231, p. 26-31, 2004. (PDF)
    7. SANTOS, H.G.; OCHI, L.S.; SOUZA, M.J.F. An Efficient Tabu Search Heuristic for the School Timetabling Problem. Lecture Notes in Computer Science, v. 3059, p. 468-481, 2004. (PDF)
    8. SOUZA, M.J.F.; CARDOSO, L.X.T.; SILVA, G.P.; RODRIGUES, M.M.S.; MAPA, S.M.S. Metaheurísticas Aplicadas ao Problema de Programação de Tripulações no Sistema de Transporte Público. Tendências em Matemática Aplicada e Computacional, v. 5, n. 2, p. 357-368, 2004. (PDF)
    9. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. A GRASP-Tabu Search Algorithm for solving School Timetabling Problems. In Metaheuristics: Computer Decision-Making (RESENDE, M.G.C. and SOUZA, J.P. eds), Kluwer Academic Publishers, p.659-672, 2003. (ps)
    10. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Uma heurística para a programação de horários em escolas. Tendências em Matemática Aplicada e Computacional, v. 2, n.1, p.213-222, 2001. (PDF)
    11. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Melhorando Quadros de Horários de Escolas através de Caminhos Mínimos. Tendências em Matemática Aplicada e Computacional, v.1, n.1, pp. 515 - 524, 2000. (PDF)

Proceedings:

    1. SANTOS, H. G.; SOUZA, M.J.F. Programação de horários em instituições educacionais: formulações e algoritmos. Anais do XXXIX Simpósio Brasileiro de Pesquisa Operacional - SBPO, Fortaleza, p. 2827-2882, 2007. (PDF) - Minicurso
    2. GOMES Jr., A.C.; SOUZA, M.J.F.; MARTINS, A.X. Algoritmos Simulated Annealing eficientes para resolução do problema de roteamento de veículos com janelas de tempo. Anais do XXXVII Simpósio Brasileiro de Pesquisa Operacional - SBPO, Gramado, p. 1270-1281, 2005. (PDF)
    3. MARTINS, A.X.; SOUZA, M.J.F.; SOUZA, M.C. Modelos matemáticos para o problema da árvore geradora mínima capacitada em níveis. Anais do XXXVII Simpósio Brasileiro de Pesquisa Operacional - SBPO, Gramado, p. 1971-1982, 2005. (PDF)
    4. SILVA, G.P.; SOUZA, M.J.F; GOMES Jr., A.C.Uma metodologia baseada em emparelhamentos sucessivos aplicada ao problema de programação de tripulações. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional - SBPO, Gramado, p. 1037-1046, 2005. (PDF)
    5. SILVA, G.P.; SOUZA, M.J.F.; GOMES Jr. Uma heurística de geração de colunas para o problema de programação da tripulação de ônibus urbano. In: Congresso de Pesquisa e Ensino em Transportes, 2005, Recife. Panorama Nacional da Pesquisa em Transportes, 2005. Recife: ANPET, v. 1, p. 692-700.
    6. SOUZA, M.J.F.; SILVA, G.P.; TOFFOLO, T.A.M. Resolução do Problema de Rodízio de Tripulações de Ônibus Urbano via Simulated Annealing e Iterated Local Search. In: Congresso de Pesquisa e Ensino em Transportes, 2005, Recife. Panorama Nacional da Pesquisa em Transportes, 2005. Recife: ANPET, v. 1, p. 657-668. (PDF)
    7. MINE, M.T.; SILVA, M.S.A.; SOUZA, M.J.F.; OCHI, L.S.; PONTES, R.C.V. Programação de jogos da primeira divisão do Campeonato Brasileiro de Futebol por meio da metaheurística Iterated Local Search. Anais do VIII Simpósio de Pesquisa Operacional e Logística da Marinha – VIII SPOLM, Rio de Janeiro, v. 1, p. 146-158. (PDF)
    8. SANTOS, H.G.; OCHI, L.S.; SOUZA, M.J.F. A Tabu Search Heuristic with Efficient Diversification Strategies for the Class/Teacher Timetabling Problem. Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, Pittsburgh, USA, p. 343-358, 2004. (PDF)
    9. COSTA, F.P.; SOUZA, M.J.F.; PINTO, L.R. Um modelo de alocação dinâmica de caminhões visando ao atendimento de metas de produção e qualidade. Anais do III Congresso Brasileiro de Minas a Céu Aberto - CBMCA, Setembro de 2004, Belo Horizonte, 8 p. (PDF)
    10. MARINHO, E.H.; OCHI, L.S.; DRUMMOND, L.M.A.; SOUZA, M.J.F.; SILVA, G.P. Busca Tabu aplicada ao problema de programação de tripulações de ônibus urbano. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional – SBPO, Novembro de 2004, São João Del Rei, p. 1471-1482. (PDF)
    11. CHAVES, A.A.; BIAJOLI, F.L.; MINE, O.M.; SOUZA, M.J.F. Modelagens exata e heurística para uma generalização do problema do caixeiro viajante. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional – SBPO, Novembro de 2004, São João Del Rei, p. 1367-1378. (PDF)
    12. CAVALCANTI, C.F.M.C.; SOUZA, M.J.F.; SOUZA, F.S.H.; COELHO, V.S. Uma metodologia heurística baseada em GRASP, VND e VNS para a resolução do problema de dimensionamento de redes IP. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional – SBPO, Novembro de 2004, São João Del Rei, p. 1460-1470. (PDF)
    13. CHAVES, A.A.; BIAJOLI, F.L.; MINE, O.M.; SOUZA, M.J.F. Modelagens exata e heurística para o problema do caixeiro viajante com coleta de prêmios. Anais do XXIV Encontro Nacional de Engenharia de Produção – ENEGEP, Novembro de 2004, Florianópolis, p. 3151-3158.
    14. MARTINS, A.X.; CASTRO, O.M.; SOUZA, M.J.F. Um método híbrido para resolução do problema de roteamento de veículos. Anais do XXIV Encontro Nacional de Engenharia de Produção – ENEGEP, Novembro de 2004, Florianópolis, p. 3167-3174. (PDF)
    15. BIAJOLI, F.L.; MINE, O.M.;CHAVES, A.A.;SOUZA, M.J.F. Escala de jogos de torneios esportivos: uma abordagem via Simulated Annealing. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional - SBPO, Novembro de 2003, Natal, p. 1295-1306. (PDF)
    16. CARVALHO, D.B.F.; OLIVEIRA, G.A.;SOUZA, M.J.F. Método de Pesquisa em Vizinhança Variável Aplicado à Resolução do Problema de Roteamento de Veículos. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional - SBPO, Novembro de 2003, Natal, p. 675-684. (PDF)
    17. SOUZA, M.J.F.; CARDOSO, L.X.T.;SILVA, G.P. Programação de tripulações de ônibus urbano: uma abordagem heurística. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional - SBPO, Novembro de 2003, Natal, p. 1285-1294. (PDF)
    18. SILVA, G.P., SOUZA, M.J.F. e ALVES, J.M.C.B. Simulated Annealing Applied to the Daily Bus Crew Scheduling Problem. In: IV ALIO/EURO Workshop on Applied Combinatorial Optimization, November 2002, Pucón, Chile. Proceedings of Extended Abstracts. (ps)
    19. SOUZA, M.J.F., XAVIER, A.X. e ARAÚJO, C.R. Uma metaheurística híbrida baseada em Simulated Annealing e Busca Tabu para o Problema de Alocação de Salas. In: XI Congreso Latino-Ibero-Americano de Investigación de Operaciones y Sistemas - CLAIO, Outubro de 2002, Concepción, Chile. Proceedings of Extended Abstracts, 8 p., CD-ROM.
    20. SOUZA, M.J.F., XAVIER, A.X. e ARAÚJO, C.R. Experiências com a utilização de Simulated Annealing e Busca Tabu na resolução do Problema de Alocação de Salas. In: XXXIV Simpósio Brasileiro de Pesquisa Operacional - SBPO, Outubro de 2002, Instituto Militar de Engenharia, Rio de Janeiro, Brasil. Anais do XXXIV SBPO, p. 1100-1110. (PDF)
    21. SOUZA, M.J.F., MARTINS, A.X. e ARAÚJO, C. R. Métodos de Pesquisa em Vizinhança Variável aplicados ao Problema de Alocação de Salas. In: XXII Encontro Nacional de Engenharia de Produção - ENEGEP, Outubro 2002, Curitiba, Brasil. Anais do XXII ENEGEP, CD-ROM, 8 p. (pdf)
    22. SOUZA, M.J.F., GUIMARÃES, I. F. e COSTA, F. P. Um Algoritmo Evolutivo Híbrido para o Problema de Programação de Horários em Escolas. In: XXII Encontro Nacional de Engenharia de Produção - ENEGEP, Outubro 2002, Curitiba, Brasil. Anais do XXII ENEGEP, CD-ROM, 8 p. (PDF)
    23. SILVA, G.P., SOUZA, M.J.F. e ALVES, J.M.C.B. Resolução do Problema da Programação Diária da Tripulação de Ônibus via Simulated Annealing. In: XIV Congresso de Pesquisa e Ensino em Transportes - ANPET, Outubro 2002, Natal, Brasil. Anais do XIV ANPET, CD-ROM, 10 p.
    24. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. A GRASP-Tabu Search Algorithm to solve a School Timetabling Problem. In: Metaheuristics International Conference - MIC, July 2001, Porto, Portugal. Proceedings of Extended Abstracts, p. 53-59, Kluwer Academic Publishers.
    25. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Solving School Timetabling Problems by Microcanonical Optimization. In: Practice and Theory of Automated Timetabling - PATAT, August 2000, Konstanz, Germany. Proceedings of Extended Abstracts, 4 p., Springer-Verlag.
    26. CABRAL, L.A.F. et al. An Heuristic Approach for Large Scale Crew Scheduling Problems at Rio Sul Airlines. In: 40th International Symposium of the AGIFORS, August 2000, Istambul, Turkey. Proceedings of Extended Abstracts, 16 p. (pdf)
    27. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. GTS-II: Uma heurística para o problema do horário de escolas. In: Congreso Latino-Ibero-Americano de Investigación de Operaciones y Sistemas - CLAIO, Setembro de 2000, Cidade do México, México. Proceedings of Extended Abstracts, 8 p.
    28. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Heurísticas para o Problema do Horário de Escolas. In: XXIII Congresso Nacional de Matemática Aplicada e Computacional - CNMAC, Setembro de 2000, Santos. Resumo das Comunicações, p. 317, 2000.
    29. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Melhorando Quadros de Horário de Escolas através de Caminhos Mínimos. In: XXII Congresso Nacional de Matemática Aplicada e Computacional - CNMAC, Setembro de 1999, Santos. Resumos das Comunicações, p. 367, 1999.
    30. MACULAN, N. et al. Uma heurística para o problema da alocação de tripulantes a aeronaves na Rio Sul Linhas Aéreas. In: XXX Simpósio Brasileiro de Pesquisa Operacional - SBPO, Outubro de 1999, Juiz de Fora. Anais dos resumos, p. , 1999.
    31. MACULAN, N. et al. Uma modelagem exata para o problema de alocação de tripulantes a aeronaves na Rio Sul Linhas Aéreas. In: XXX Simpósio Brasileiro de Pesquisa Operacional - SBPO, Outubro de 1999, Juiz de Fora. Anais dos resumos, p. , 1999.
    32. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Um algoritmo de busca local para o problema do horário de escolas. In: XXX Simpósio Brasileiro de Pesquisa Operacional - SBPO, Outubro de 1999, Juiz de Fora. Anais dos resumos, p. , 1999.
    33. SOUZA, M.J.F., OCHI, L.S e MACULAN, N. Experiências com a utilização de restrições substitutas em programação hiperbólica 0-1. In: XXI Congresso Nacional de Matemática Aplicada e Computacional - CNMAC, Setembro de 1998, Caxambu. Resumo das Comunicações, p. 314, 1999.

Teses:

    1. Programação de Horários em Escolas: Uma Aproximação por Metaheurísticas, D.Sc. Thesis (in Portuguese), Programa de Engenharia de Sistemas e Computação, Universidade Federal do Rio de Janeiro - COPPE/UFRJ, Rio de Janeiro, Brasil, 2000. (PostScript)
      Advisors: Nelson Maculan and Luiz Satoru Ochi.
    2. Programação Hiperbólica em Variáveis Bivalentes: Uma Contribuição ao Estudo de Algoritmos, M.Sc. Thesis (in Portuguese), Programa de Engenharia de Sistemas e Computação, Universidade Federal do Rio de Janeiro - COPPE/UFRJ, Rio de Janeiro, Brasil, 1989.
      Advisor: Nelson Maculan.

Relatórios Técnicos:

    1. SOUZA, M.J.F. Algoritmos eficientes para problemas combinatórios. Relatório Técnico-Científico CNPq, Processo 474831/2007-8, 2010. (pdf)
    2. SOUZA, M.J.F. e GALVÃO, R. D. Métodos Metaheurísticos Baseados em Busca Tabu. Technical Report. Programa de Engenharia de Produção - COPPE/UFRJ, Rio de Janeiro, 1998.

Monografias:

1.      SOUZA, M.J.F. Redes Sobrevivíveis. Monografia. Programa de Engenharia de Sistemas e Computação/COPPE/UFRJ, Rio de Janeiro, 1997.

2.      SOUZA, M.J.F. Algoritmos de Aumento de Fluxo em Caminhos de Comprimento Mínimo. Monografia. Programa de Engenharia de Sistemas e Computação - COPPE/UFRJ, Rio de Janeiro, 1997.