Publicações:
Artigos
em periódicos:
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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:
- 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
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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)
- 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)
- 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.
- 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)
- 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)
- 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)
- 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.
- 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.
- 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.
- 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)
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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:
- 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.
- 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:
- SOUZA, M.J.F. Algoritmos
eficientes para problemas combinatórios. Relatório Técnico-Científico
CNPq, Processo 474831/2007-8, 2010. (pdf)
- 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.