Personal Data

Full name

Pedro João Coimbra Martins

Publishing name

Pedro Martins

Birthday

1967-06-17T00:00:00

Academic Degrees

DOUTORAMENTO(0)

Degree date

2000

Final grade

Distinção e Louvor

Degree granting institution

Universidade de Lisboa

School / College / Campus

Faculdade de Ciências

Thesis title

Problema da Árvore de Suporte de Custo Mínimo com Restrição de Capacidade: Formulações com Índice de Nível

Supervisor

Prof. Doutor Luis Eduardo Neves Gouveia

Co-supervisor

-

Scientific area

Optimização

MESTRADO(3)

Degree date

1994

Final grade

Muito Bom

Degree granting institution

Universidade de Lisboa

School / College / Campus

Faculdade de Ciências

Thesis title

Problema de Rotas de Veículos com Duas Classes e com um Número Limitado de Veículos em Cada Classe

Supervisor

Prof. Doutor Luis Eduardo Neves Gouveia

Co-supervisor

-

Scientific area

Investigação Operacional

LICENCIATURA(5)

Degree date

1991

Final grade

13 valores

Degree granting institution

Universidade de Coimbra

School / College / Campus

Faculdade de Ciências e Tecnologia

Thesis title

Utilization Efficiente des Moyens de Transport d’un Système de Reception de Bois

Supervisor

Co-supervisor

Scientific area

Matemática

Profissional activity

Period Position Institution
Dezembro de 2010 - Professor Coordenador Instituto Superior de Contabilidade e Administração de Coimbra
Julho de 2000 - Dezembro de 2010 Equiparado a Professor Coordenador Instituto Superior de Contabilidade e Administração de Coimbra
Agosto de 1994 - Julho de 2000 Equiparado a Professor Adjunto Instituto Superior de Contabilidade e Administração de Coimbra
Novembro de 1991 - Agosto de 1994 Assistente do 1º Triénio Instituto Superior de Contabilidade e Administração de Coimbra

Area of scientific activity

Area of scientific activity

Mathematical Programming<br>Operations Research

Specialization domain

Combinatorial Optimization<br>Integer Linear Programming

Current main scientific area

Formulations to network design problems with a tree based topology and with additional constraints.<br>Heuristics and metaheuristics to the same class of problems.
Cliques and relaxations of cliques in graphs - formulations and metaheuristics.

Other scientific activities

Project Planning Problems.<br>Shift scheduling optimization.<br>Applications in telecommunications.<br>Applications of cliques and k-plexes in proteomics and genomics.

Experience as scientific advisor

Master thesis of Nádia Patrícia da Silva Medeiros, with the title "Planeamento de Refeições Alimentares: setor hospitalar e setor de aviação civil", "Meals production planning: hospital and civil aviation sectors", in the aim of the Master in Management Information Systems from the Superior Institute of Accounting and Administration, at the Polytechnic Institute of Coimbra (concluded).

Master thesis of Francisco José Rodrigues de Lemos, with the title "Estude de Viabilidade do Aeródromo Municipal Bissaya Barreto", "Viability Study of Bissaya Barreto’s aerodrome", in the aim of the Master in Management Information Systems from the Superior Institute of Accounting and Administration, at the Polytechnic Institute of Coimbra (concluded).

Master thesis of Ana Paula Bernardes, with the title "A auditoria ambiental e a emissão de gases com efeito de estufa – Optimização do esforço financeiro do investimento empresarial", "Environmental auditing and greenhouse gas emissions - Financial effort optimization for business investment", in the aim of the Master in Corporate and Public Auditing from the Superior Institute of Accounting and Administration, at the Polytechnic Institute of Coimbra (concluded).

Master thesis of Flávia Quintino, with the title "Uma perspectiva da contabilidade por gerações em Portugal", "A perspective of Generational Accounting in Portugal", in the aim of the Master in Accounting and Auditing from the Universidade Aberta (concluded).

Participations in R&D projects

PRAXIS/P/EEI/121135/98.
POSI/CPS/41459/2001 MULTIDIM.
PTDC/QUI/BIQ/119657/2010.

Awards

Year Award Awarding entity

Publications

Artigos em revistas de circulação internacional com arbitragem científica

  • L. Gouveia and P. Martins, The capacitated minimum spanning tree problem: An experiment with a hop-indexed model, Annals of Operations Research, 86: 271-294, 1999.

Teses

  • Master thesis, 1994, "Problema de Rotas de Veículos com Duas Classes e com um Número Limitado de Veículos em cada Classe", "Vehicle Routing Problem with Two Classes and with a Limited Number of Vehicles in each Class", Faculdade de Ciências da Universidade de Lisboa.

Outras publicações

  • L. Gouveia and P. Martins, 1995, "Using Reformulation and Cutting Planes for a Non-Identical Vehicle Routing Problem", CIO Working paper nº6/95, Faculdade de Ciências da Universidade de Lisboa.

Artigos em revistas de circulação internacional com arbitragem científica

  • A.M. Almeida, P. Martins and M.C. Souza, md-MST is NP-hard for d >= 3, Electronic Notes in Discrete Mathematics, 36, 9-15, 2010.

Publicações em actas de encontros científicos

  • B. Bastos, T. Heleno, A. Trigo, P. Martins, Otimização das visitas domiciliárias das equipas de profissionais de saúde nos centros de saúde, Proceedings of the XVI Congresso da Associação Portuguesa de Investigação Operacional – IO 2013, June 2013.

Outras publicações

  • L. Gouveia and P. Martins, Solving the maximum edge-weight clique problem in sparse graphs with compact formulations, CIO-Working Paper 3/2013.

Teses

  • P. Martins, Utilisation Efficiente des Moyens de Transport d’un Système de Reception de Bois, D.E.S.S. Thesis, University of Lille, France, June 1991.

Artigos em revistas de circulação internacional com arbitragem científica

  • A.M. Almeida, P. Martins and M.C. Souza, Min-degree constrained minimum spanning tree problem: Complexity, proprieties and formulations, International Transactions in Operational Research, 19(3), 323-352, 2012.

Artigos em revistas de circulação internacional com arbitragem científica

  • P. Martins, Cliques with maximum/minimum edge neighborhood and neighborhood density, Computers and Operations Research, 39, 594-608, 2012.

Publicações em actas de encontros científicos

  • P. Martins, M.C. Souza and A.M. Almeida, Formulations and heuristics for minimal spanning trees with minimum degree constraints, Proceedings of the XIV Congreso Latino Ibero Americano de Investigación de Operaciones, September 2008.

Outras publicações

  • P. Martins and M.C. Souza, VNS and enhanced second order heuristics for the degree constrained minimum spanning tree problem, CIO – Working Paper 8/2008.

Artigos em revistas nacionais com arbitragem científica

  • J. Marques-de-Almeida, P. Coimbra-Martins and M. Larguinho, 2005, "A aplicação dos normativos sobre o inventário permanente às empresas sujeitas a revisão legal de conta: Um estudo empírico", Revisores & Empresas - Revista da Ordem dos Revisores Oficiais de Contas, Ano 7, nº 29, Abr/Jun 2005.

Outras publicações

  • P. Martins, 2004, "Enhanced second order algorithm", CIO Working paper nº8/2004, Faculdade de Ciências da Universidade de Lisboa.

Teses

  • Ph.D. thesis, 2000, "Problema da Árvore de Suporte de Custo Mínimo com Restrição de Capacidade: Formulações com Índice de Nível", "Capacitated Minimum Spanning Tree Problem: Hop-indexed Formulations", Faculdade de Ciências da Universidade de Lisboa.

Artigos em revistas de circulação internacional com arbitragem científica

  • P. Martins, Extended and discretized formulations for the maximum clique problem, Computers and Operations Research, 37: 1348-1358, 2010.

Artigos em revistas de circulação internacional com arbitragem científica

  • P. Martins and M.C. Souza, VNS and second order heuristics for the min-degree constrained minimum spanning tree problem, Computers and Operations Research, 36: 2969-2982, 2009.

Artigos em revistas de circulação internacional com arbitragem científica

  • M.C. Souza and P. Martins, Skewed VNS enclosing second order algorithm for the degree constrained minimum spanning tree problem, European Journal of Operational Research, 191, 677-690, 2008.

Artigos em revistas de circulação internacional com arbitragem científica

  • P. Martins, Enhanced second order algorithm applied to the capacitated minimum spanning tree problem, Computers and Operations Research, 34: 2495-2519, 2007.

Artigos em revistas de circulação internacional com arbitragem científica

  • J. Júdice, P. Martins and J. Nunes, Workforce planning in a mail processing problem, Computers and Operations Research, 32: 3031-3058, 2005.

Artigos em revistas de circulação internacional com arbitragem científica

  • L. Gouveia and P. Martins, The capacitated minimum spanning tree problem: Revisiting hop-indexed formulations, Computers and Operations Research, 32: 2435-2452, 2005.

Artigos em revistas de circulação internacional com arbitragem científica

  • L. Gouveia and P. Martins, A hierarchy of hop-indexed models for the capacitated minimum spanning tree problem, Networks, 35(1): 1-16, 2000.

Capítulos de livros

  • T. Gómez, N. Preciado, P. Sládecek and P. Martins, 2004, "Costs will overlap/were overlapped - There´s a difference", in "Time for Knowledge Management", edited by J. Wilson, Inovar para Crescer - Linha Editorial do IPC.

Communications

Outras comunicações orais

A. Amberg, L. Gouveia, P, Martins and S. Voss, “Iterative Heuristic Metastrategies”, 5th INFORMS Telecommunications Conference, Boca Raton, Florida, USA, March 5-8, 2000.

Outras comunicações orais

L. Gouveia and P. Martins, “Uma Abordagem Sequencial para o Problema da Árvore de Suporte de Custo Mínimo com Restrição de Capacidade”, IX Congresso da APDIO – IO2000, Setubal, Portugal, April 16-19, 2000.

Outras comunicações orais

A. Amberg, L. Gouveia, P, Martins and S. Voss, “Sobre Heurísticas de 2ª Ordem para o Problema da Árvore de Suporte de Custo Mínimo com Restrição de Capacidade”, IX Congresso da APDIO – IO2000, Setubal, Portugal, April 16-19, 2000.

Comunicações orais por convite

L. Gouveia and P. Martins, “New Set of Constraints to Strength a Hop-Indexed Flow Formulation for the Capacitated Minimum Spanning Tree Problem”, X Congreso Latinoiberoamericano de Investigación de Operaciones y Sistemas – X CLAIO, City of Mexico, Mexico, September 4-8, 2000.

Outras comunicações orais

L. Gouveia and P. Martins, “A Hop-Indexed Version of the Generalized Subtour Elimination Constraints for the Capacitated Minimum Spanning Tree Problem”, European Operations Research Conference – EURO 2001, Rotterdam, Netherlands, July 9-11, 2001.

Outras comunicações orais

J. Judice, P. Martins and J, Nunes, “Afectação de Trabalhadores a Escalas de Horários num Centro de Tratamento de Correio”, I.O. 2002,Guimarães, Portugal, March 24-27, 2002.

Outras comunicações orais

L. Gouveia and P. Martins, "Capacitated minimum spanning tree problem: revisiting hop-indexed models", em co-autoria com o L. Gouveia, 18th International Symposium on Mathematical Programming, Copenhagen, Denmark, August 18-22, 2003.

Outras comunicações orais

P. Martins, "Enhanced second order algorithm", Optimization 2004, Lisboa, Portugal, July 25-28, 2004.

Comunicações orais por convite

P. Martins, A.M. Almeida and M.C. Souza, "Spanning trees with degree constraints: Proprieties and formulations", SACRA2006/FIM XIII - Thirteenth International Conference of Forum for Interdisciplinary Mathematics, Tomar, Portugal, September 1-4, 2006.

Outras comunicações orais

P. Martins, A.M. Almeida and M.C. Souza, "Árvores de suporte com restrição de grau: Propriedades e formulações", IO 2006, Lisboa, Portugal, October 9-11, 2006.

Outras comunicações orais

A.M. Almeida, P. Martins and M.C. Souza, "Complexity classification for a Minimal Restricted Tree
Problem", Iberian Conference in Optimization, Coimbra, Portugal, November, 2006.

Outras comunicações orais

P. Martins, "Modelling the min-degree constrained minimum spanning tree problem", Optimization 2007, Porto, Portugal, July 22-25, 2007.

Comunicações orais por convite

P. Martins, "Cliques em grafos: algumas aplicações práticas" SPM 2008, Coimbra, Portugal, June 25-28 , 2008.

Outras comunicações orais

P. Martins, M.C. Souza and A.M. Almeida, "Formulations and Heuristics for Minimal Spanning Trees with Minimum Degree Constraints", XIV Congreso Latino Ibero Americano de Investigación de Operaciones - CLAIO 2008, Cartagena de Indias, Colombia, September 9-12, 2008.

Comunicações orais por convite

P. Martins, "Cliques and related cliques: models and applications", EURO XXIV – 24th European Conference on Operational Research, Lisbon, July 11-14, 2010.

Outras comunicações orais

P. Martins, "Cliques de vizinhança máxima e mínima: formulações e aplicações", 15º Congresso da Associação Portuguesa de Investigação Operacional – IO 2011, Coimbra, April 18-20, 2011.

Comunicações orais por convite

P. Martins, "Cliques in biological networks", Workshop em Bio-Optimização: Técnicas de Optimização Aplicadas à Biologia, organizado pela APDIO e pelo CIO, Coimbra, June 25, 2011.

Outras comunicações orais

P. Martins, "Cliques and related cliques: models and applications", Optimization 2011, Lisbon, July 24-27, 2011.

Comunicações orais por convite

L. Gouveia and P. Martins, "Weighted cliques applied to biological networks", 2nd Workshop on Bio-Optimization, Lisbon, September 22, 2012.

Outras comunicações orais

B. Bastos, T. Heleno, A. Trigo Ribeiro and P. Martins, "Otimização das visitas domiciliárias das equipas de profissionais de saúde nos centros de saúde", XVI Congresso da Associação Portuguesa de Investigação Operacional – IO 2013, June 3-5, 2013.

Comunicações orais por convite

P. Martins, "Cliques and clique related problems: formulations and applications". Seminar at the Faculdade de Ciências da Universidade de Lisboa - Centro de Investigação Operacional (CIO) e integrado nos “Encontros de IO”, September 23, 2012.

Comunicações orais por convite

P. Martins, "Cliques and clique related problems: Formulations, heuristics and applications". Seminar at the Centro de Informática e Sistemas da Universidade de Coimbra (CISUC) - ECOS group, March 6, 2013.

Comunicações orais por convite

P. Martins, "Cliques and cut-clique: Formulations and applications". Seminar at the Department of Mathematics - University of Coimbra, July 10, 2013.