Prof. Carlos Martinhon -  IC/UFF

Publicações
      a)  Periódicos

  1. L. Gourvès, A. Lyra, C. Martinhon, J. Monnot, Complexity of trails, paths and circuits in arc-colored digraphs,  Discrete Applied Mathematics,  V. 161, pp. 819-828, 2013.
  2.  L. Gourvès, A. Lyra, C. Martinhon, J. Monnot, On paths, trails and closed trails in edge-colored graphs, Discrete Mathematics & Theoretical Computer Science (Online),  Vol. 14, n. 2,  pp. 57-74, 2012.
  3. C. Martinhon, F. Protti; An improved derandomized approximation algorithm for the max-controlled set problem,    RAIRO - Theoretical Informatics and Applications,  Vol. 45,  pp. 181-196, 2011.
  4.   - L. Gourvès, A. Lyra, C. Martinhon, J. Monnot; The minimum reload s-t path, trail and walk problems.    Discrete Applied Mathematics, V. 158, n. 13, pp. 1404-1417, 2010.
  5. - I. Santos, C. A. Martinhon, L. S. Ochi, Near-optimal solutions for the generalized max-controlled set problem, Computers & Operations Research,  V. 37, n. 10, pp. 1805-1813, 2010.
  6. - A. Abouelaoualim, K. C. Das, M. Karpinski, Y. Manoussakis, C. A. Martinhon, R. Saad, W. F. de la Vega, Cycles, paths and trails in edge-colored graphs with given degrees,  Available online 10/2009, Journal of Graph Theory, V. 64, n. 1,  pp. 63-86,  2010.
  7.   - G. M. Arantes Jr., F. M. G. França, C. A. Martinhon; Randomized generation of acyclic orientations upon anonymous distributed systems. Journal of Parallel and Distributed Computing, V. 69, n. 3,  pp. 239-246, 2009.
  8.   - A. Abouelaoualim, K. C. Das, L. Faria, Y. Manoussakis, C. A. Martinhon, R. Saad; Paths and trails in edge-colored graphs,  Theoretical Computer Science, V. 409, n.3, pp. 497-510, 2008.
  9.  - M. R. Cerioli, L. Faria, T. O. Ferreira, C. A. J. Martinhon, F. Protti, B. Reed; Partition into cliques for cubic graphs: planar case, complexity and an approximation algorithm. Discrete Applied Mathematics.  V. 156, pp. 2270–2278, 2008.
  10.  - G. M. Arantes Jr., F. M. G. França, C. A. Martinhon; Gerando orientações acíclicas com algoritmos randômicos distribuídos, Pesquisa Operacional, V. 25, pp. 301-312, 2005. (PDF File),
  11. - Martinhon, C. A. J., Lucena, A. P., Maculan, N.; Stronger K-tree relaxations for the vehicle routing problem. European Journal of Operational Research,  V.158, pp. 56-71, 2004.
  12. Motta, L. C. S., Ochi, L. S., Martinhon, C. A. J.; Uma metaheurística GRASP/VNS para uma solução aproximada do problema de recobrimento de rotas. Série Temas. SBMAC, V.2, n.1, pp.145 - 154, 2001.   (PDF File).

       a.1)  Publicações submetidas:
  1. L. Faria, C. M. H. de Figueireido, A. L. P. Guedes, C. A. Martinhon, J. de Oliveira, F. J. de Oliveira, L. A. da Silva,  Generating MAX3SAT random instances for a given optimum value, (Submitted to a Journal)
  2. V. Borozan, W. Fernandez de La Vega, Y. Manoussakis, C. Martinhon, R. Muthu, R. Saad,  Maximum colored trees in edge-colored graphs, (Submitted to a Journal).
  3. C. A. Martinhon, O quebra-cabeça chinês das argolas,  (PDF File)   (Submetido p/ public. em revista da SBM)
  4. Pedro H. G. Silva, Carlos A. J. Martinhon, Luidi G. Simonetti, Edcarllos Santos, Philippe Y. P. Michelon,  Uma Metaheurística GRASP para o Problema de Planejamento de Redes com Rotas Ótimas para o Usuário,  (Submetido a uma Conferência).
  5. Osires P. C. Filho, Carlos A. J. Martinhon, Lucídio A. F. Cabral, Uma abordagem melhorada do algoritmo de otimização por enxame de partículas para o  problema de clusterização de dados,  (Submetido a uma Conferência).
       a.2)  Em andamento:

       1. C. A. Martinhon, A tight analysis of the Johnson's algorithm for the Max-E3Sat
       2. N. Paranaguá, M. R. Almeida, C. Martinhon,  Investing Capital to Increase Productivity in Production Systems Modeled by DEA


     b) Anais em Congressos Internacionais: (Trabalhos completos)
  1.  L. Faria, C. Martinhon,   The edge-recoloring cost of paths and cycles in edge-colored graphs and digraphs. FAW-AAIM 2013, Lecture Notes in Computer Science,  V. 7924,  pp. 231-240, Dalian, China, 2013.
  2. -  L. Gourvès, A. Lyra, C. Martinhon, J. Monnot, Complexity of paths, trails and circuits in arc-colored digraphs, 7th Annual Conf. on Theory and Applications of Models of Computation, Prague, TAMC10 , Czech Republic, Lecture Notes in Comp. Science, V. 6108. p. 222-233, 2010.  (Slides)
  3. - L. Gourvès, A. Lyra, C. Martinhon, J. Monnot, F. Protti, On s-t paths and trails in edge-colored graphs.    V Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS09 , Eletronic Notes in Discrete Mathematics, ELSEVIER; Gramado-RS/Brazil, V. 35, p. 221-226, 2009. (Slides)
  4. A. Abouelaoualim, V. Borozan, Y. Manoussakis, C. Martinhon, R. Muthu, R. Saad,  Colored trees in edge-colored graphs, (PDF File), 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW09,  pp. 115-119,  Paris-França, Junho/2009.
  5.  -  L. Gourvès, A. Lyra, C. Martinhon, J. Monnot; The minimum reload s-t path/trail/walk problems. Current Trends in Theory and Practice of Computer Science, SOFSEM09, Lecture Notes in Computer Science, Springer-Verlag,  Špindlerův Mlýn, Czech Republic,  V. 5404, pp. 621–632, 2009. (Slides)
  6.  - A. Abouelaoualim, K. C. Das, L. Faria, Y. Manoussakis, C. A. Martinhon, R. Saad; Paths and trails in edge -colored graphs, 8thLatin-American Theoretical Informatics Symposium, LATIN2008, Buzios-RJ/Brazil. Lecture Notes in Computer Science,  Springer-Verlag,  V.4957, p.723 - 735, 2008. (Slides)
  7.   - I. Santos; C. Martinhon, L. S. Ochi; The generalized max-controlled set problem, In: LAGOS'07 / IV Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS'07, Puerto Varas - Chile, Eletronic Notes in Discrete Mathematics, ELSEVIER, 30, 183-188, 2008. (Slides) (PDF File)
  8. - Martinhon, C. A. J., Protti, F.; An improved derandomized approximation algorithm for the max-controlled set problem, (DVI File), In: III Workshop on Efficient and Experimental Algorithms, WEA2004,  Lect. Notes in Comp. Science,  Springer-Verlag,  Angra dos Reis-RJ/Brazil, V.3059, p.341 - 355, 2004.  (Slides)
  9. Motta, L. C. S., Ochi L. S., Martinhon, C. A. J.; GRASP Metaheuristic to the generalized covering tour problem. In: MIC'2001 / 4th Metaheuristic International Conference. Porto, Portugal: Universidade do Porto - FEUP Faculdade de Engenharia, p.387-391, 2001.
  10. - Motta, L. C. S., Ochi, L. S., Martinhon, C. A. J.; Reduction rules for covering tour problem, In: GRACO Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001, GRACO2001, Fortaleza-CE / Brazil. Eletronic Notes in Discrete Mathematics, ELSEVIER, V.7, p.142-145, 2001. (PDF File)
      
    b.1) Anais em Congressos Nacionais: (Trabalhos completos)
  1. R.Oliveira, I. Santos, C. A. Martinhon, Aplicação da metaheurística GRASP ao Problema do Maior Conjunto
    Controlado Generalizado    ,  XL Simpósio Brasileiro de Pesquisa Operacional, João Pessoa- PB  - Brasil, Anais da SOBRAPO, 2008. 
  2. I. Santos, C. A. Martinhon, L. S. Ochi, Algoritmos aproximados para o problema do maior conjunto controlado generalizado,  XXXVII Simpósio Brasileiro de Pesquisa Operacional, Gramado - RS  - Brasil, Anais da SOBRAPO, 2005. (PDF File)
  3. K. Yamamoto, C. A. Martinhon, H. C. G. Leitão, Construção de um estimador pessimista para o problema da sequência mais próxima,   XXXVII Simpósio Brasileiro de Pesquisa Operacional, Gramado-RS /Brasil, Anais da SOBRAPO, 2005. (PDF File)
  4. A. S. Cordeiro, L. S. Ochi, C. A. Martinhon, Heurísticas e metaheurísticas para o problema do caixeiro viajante branco e preto. XXXVII Simpósio Brasileiro de Pesquisa Operacional, (PDF File) Gramado-RS /Brasil. Anais da SOBRAPO, 2005.
  5. Melo, V. A.,  Martinhon, C. A., Metaheurísticas híbridas para o problema do caixeiro viajante com coleta de prêmios, XXXVI Simpósio Brasileiro de Pesquisa Operacional, ISSN 1518-1731. São João del Rei,  2004.
  6. Martinhon, C. A. J., Protti, F., A randomized rounding procedure for a large class of instances of the max-controlled set problem.  In: Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional, Natal-RN, p.1660-1668, 2003.
  7. Martinhon, C. A. J., França, F. M. G., Arantes JR, G. M.; Algoritmos randômicos na geração de orientações acíclicas em sistemas distribuídos. In: Anais do XXXIV Simpósio Brasileiro de Pesquisa Operacional, ISSN 1518-1731. Rio de Janeiro/RJ, Sobrapo, p.01-12, 2002. (PDF File)
  8. Martinhon, C. A. J., Diniz, V. B., Gomes, L. M.; An hybrid GRASP+VNS metaheuristic for the prize collecting traveling salesman problem. In: Anais do XXXII Simpósio Brasileiro de Pesquisa Operacional -  XXXII SBPO, 2000, Viçosa. ISSN 1518-1731, p.1656-1665, 2000. (PDF File)
  9. Motta, L. C. S., Ochi, L. S., Martinhon, C. A. J.; O problema de recobrimento de rotas: formulação, testes de redução e soluções aproximadas via GRASP. In: Anais do XXXII Simpósio Brasileiro de Pesquisa Operacional - XXXII SBPO, 2000, Viçosa. ISSN 1518-1731. Viçosa / MG: Universidade Federal de Viçosa, 2000. p.137-150. (PDF File)


     c) Congressos Internacionais: (Resumos)
  1. N. Paranaguá, M. R. Almeida, C. Martinhon. Investing Capital to Increase Productivity in Production Systems Modeled by DEA, EURO/INFORMS XXVI, Roma, Italia, 2013. (Accepted for publication)
  2. A. Abouelaoualim, K. C. Das, L. Faria, Y. Manoussakis, C. A. Martinhon, R. Saad; Some algorithmic and complexity results in edge-colored graphs. In: 22nd European Conference on Operational Research, Praga - Republica Tcheca, 2007.
  3. L. Faria, A. Lyra, C. Martinhon. On the 3SAT instance expected optimum value. In: Thirty-Eighth Southearsten International Conference on Combinatorics, Graph Theory and Computing, Boca Raton - Florida - EU, 2007.
  4. A. Abouelaoualim; K. C. Das K; C. A. Martinhon; Y. Manoussakis; R. Saad; L. Faria. Alternating paths in 2-edge colored graphs. In: Journée AGAPE (Algorithmique à GAranties de PErformance), Paris - França, 2006.
  5. A. Abouelaoualim, K. C. Das, L. Faria, Y. Manoussakis, C. A. Martinhon, R. Saad;  Exploration algorithmique dans les graphes arêtes-colorées. In: Journée d'Informatique et de Mathématiques Décisionnelles,  Meknès - Marrocos, 2006.
  6. C. Martinhon, F. Protti, An improved derandomized approximation algorithm for the max-controlled set problem, In: Workshop on Combinatorics, Algorithms and Applications, Ubatuba-SP, 2003.
  7. Martinhon, C. A. J., França, F. M. G., Arantes Jr., G. M., Faria, L., A multistart approach to near-optimal concurrency dynamics in neighborhood-constrained systems, In: The Second International Conference on Optmization and Control with Applications, Tunxi - China, 2002. (Abstract.PDF)
  8. Martinhon, C. A. J., Lucena, A. P., Maculan, N., A stronger minimum K-trees relaxation for vehicle routing,  In: CORS/INFORMS, Montreal/Canadá, p. 108-108, 1998. (Abstract.HTML),
  9. Martinhon, C. A. J., Lucena, A. P., Maculan, N., Relaxação lagrangeana com geração de restrições aplicada ao problema de roteamento de veículos, In: I ELIO - I Encuentro Latino Iberoamericano de Optmization, Concepción / Chile, 1997.
  10. Martinhon, C. A. J., Gonzaga, C. C.; A unified analisys of affine and projective primal potential reduction algorithms for pinear programming, In: XXX TIMS - XXIII SOBRAPO - The International Management Sciences, Joint International Meeting, Rio de Janeiro. p.14-14, 1991.

    c) Congressos Nacionais: (Resumos)
  1. Santos I. M. dos,  Martinhon C. A., Ochi L. S., Uma metaheurística VNS aplicada ao problema do maior conjunto controlado,  In: Encontro Regional de Matemática Aplicada e Computacional, Rio de Janeiro. ERMAC / SBMAC, V.1. p.30 - 30, 2004.(Slides) (Resumo.PDF)
  2. C. Martinhon, F. Protti, A randomized rounding procedure for the max-controlled set problem, In: Two Days on Combinatorial Optimization: A Bridge Between Rio and Niterói, Rio de Janeiro, V.1. p.16 - 17, 2003.
  3. Martinhon, C. A. J., Diniz, V. B., Gomes, L. M., Um método GRASP para o problema do caixeiro viajante c/ coleta de prêmios, In: XXIII Congresso Nacional de Matemática Aplicada e Computacional - XXIII CNMAC, Santos-SP, 2000.
  4. Motta, L. C. S., Ochi, L. S., Martinhon, C. A. J.; Uma metaheurística GRASP/VNS para uma solução aproximada do problema de recobrimento de rotas, In: XXIII Congresso Nacional de Matemática Aplicada e Computacional - XXIII CNMAC, Santos - SP, 2000.
  5. Martinhon, C. A. J., Lucena, A. P., Maculan, N., Relaxação lagrangeana c/ geração de desigualdades válidas aplicada ao problema de roteamento de veículos, In: XX Congresso Nacional de Matemática Aplicada e Computacional,  XX CNMAC, Gramado-RS/Brasil,. p. 99-100, 1997.
  6. Martinhon, C. A. J., Gonzaga, C. C.; Análise da velocidade de convergência dos métodos primais de redução de potencial em programação linear, In: XIV Congresso Nacional de Matemática Aplicada e Computacional, Nova Friburgo - RJ / Brasil, 1991.

       d) Relatórios Técnicos
  1. A. Abouelaoualim, K. C. Das, L. Faria, Y. Manoussakis, C. A. Martinhon, R. Saad; Paths and trails in edge -colored graphs (Extended version). Relatório Técnico RT-03/07, 22 pp., 2007. (PDF File).
  2. Santos, C. A. Martinhon, L. S. Ochi, Algoritmos aproximados para o problema do maior conjunto controlado  generalizado,  Relatório Técnico RT-04/05, 26 pp.,  2005. (PDF File)
  3. K. Yamamoto, C. A. Martinhon, H. C. G. Leitão, Construção de um estimador pessimista para o problema da sequência mais próxima, Relatório Técnico RT-03/05, 12 pp.,  2005. (PDF File)
  4. Martinhon, C. A. J., Protti, F., An improved derandomized approximation algorithm for the max-controlled set problem, Relatório Técnico RT-04/03, 14 pp., 2003. (PDF File).
  5. C. Martinhon, Algoritmos randômicos em otimização combinatória, Relatório Técnico RT-04/05, 26 pp.,  2002. (PDF Files),
  6. Arantes JR, G. M., França, F. M. G., Martinhon, C. A. J., Algoritmos randômicos para a geração de orientações acíclicas em sistemas distribuídos, Relatório Técnico RT-10/02, 09 pp., 2002. (PDF File).
  7. C. Martinhon, A. Lucena, N. Maculan, A relax-and-cut algorithm for the vehicle routing problem,   Relatório Técnico RT-05/00,  28 pp.,  2000. (PDF File).
  8. C. Martinhon, L. Gomes, V. Diniz, An hybrid GRASP+VNS metaheuristic for the prize-collecting traveling salesman problem, Relatório Técnico RT-05/00,  13 pp., 2000. (PDF File).


      e)  Livro/Apostila:
  1. Martinhon, C. A. J.; Algoritmos Randômicos em Otimização Combinatória, In: Algoritmos Randômicos em Otimização Combinatória, ISSN 1518-1731 ed.Rio de Janeiro : SOBRAPO, V.3, p. 1-122, 2002. (PDF Files), I
  2. Martinhon, C. A. J., Análise e Projeto de Algoritmos, (Versão Preliminar e Incompleta),  p. 1-110.

      f) Teses:
  1. Martinhon, C. A. J., Relaxação Lagrangeana com Geração de Desigualdades Válidas Aplicada ao Problema de Roteamento de Veículos, 188 págs.,  Doutorado, COPPE/Sistemas - UFRJ, 1998. (PDF Files)
  2. Martinhon, C. A. J., Análise da Velocidade de Convergência dos Métodos Primais de Redução de Potencial em Programação Linear,  104 págs., Mestrado, COPPE/Produção - UFRJ, 1991.  

    3.  

      f) Monografias:
  1. Martinhon, C. A. J., Problemas de Fluxo de Custo Mínimo, Monografia - Exame de Qualificação do Doutorado, COPPE/Sistemas - UFRJ, 44 pág, 1995. (PDF Files).
  2. Martinhon, C. A. J., Redes Neurais em Otimização Combinatória. Monografia - Exame de Qualificação do Doutorado, COPPE/Sistemas - UFRJ, 45 pág, 1996. (PDF Files).

NOTA: O Acrobat Reader pode ser encontrado aqui !!