Personal Data

Full name

Maria Teresa Nunes Chaves de Almeida

Publishing name

Maria Teresa Almeida

Birthday

1955-06-21T00:00:00

Academic Degrees

DOUTORAMENTO(0)

Degree date

1985

Final grade

n. a.

Degree granting institution

Outra

School / College / Campus

Faculdade de Ciências do Mar e do Ambiente

Thesis title

Methods for routing a vehicle on a bipartite graph at minimum cost

Supervisor

Co-supervisor

Scientific area

Investigação Operacional

AGREGAÇÃO(0)

Degree date

1993

Final grade

unanimidade

Degree granting institution

Universidade Técnica de Lisboa

School / College / Campus

Instituto Superior de Economia e Gestão

Thesis title

-

Supervisor

Co-supervisor

Scientific area

Matemática

LICENCIATURA(0)

Degree date

1977

Final grade

18 valores

Degree granting institution

Universidade de Lisboa

School / College / Campus

Faculdade de Ciências

Thesis title

-

Supervisor

Co-supervisor

Scientific area

Matemática

Profissional activity

Period Position Institution
1975/1978 Monitora Secção de Matemática, Faculdade de Ciências, Universidade de Lisboa
1978/1980 Assistente Eventual Instituto Superior de Economia e Gestão (UTL)
1980/1986 Assistente Instituto Superior de Economia e Gestão (UTL)
1986/1989 Professora Auxiliar Instituto Superior de Economia e Gestão (UTL)
1989/1994 Professora Associada Instituto Superior de Economia e Gestão (UTL)
1994/... Professora Catedrática Instituto Superior de Economia e Gestão (UTL)

Area of scientific activity

Area of scientific activity

Investigação Operacional

Specialization domain

Optimização Combinatória

Current main scientific area

Modelos e algoritmos de programação linear inteira

Other scientific activities

-

Experience as scientific advisor

Doutoramento<br><br>´O Problema da Supressão na Protecção de Informação Confidencial : formalizações e algoritmos´<br>Filipa Duarte de Carvalho <br>Doutoramento em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 2002<br>´Optimização de Rotas na Recolha de Resíduos Urbanos – modelos e algoritmos´<br>Maria Cândida Mourão<br>Doutoramento em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1998<br><br> Mestrado<br><br>-´Problemas de Sequenciamento de Tarefas numa Máquina - aplicação à divisão de correio´<br>Jacinto Maurício Nunes<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1997<br>-´Optimização em Redes na Protecção de Informação em Tabelas Estatísticas Bidimensionais´<br>Filipa Duarte de Carvalho<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1995<br>-´Planeamento da Recolha de Uvas: modelos e algoritmos´<br>Isabel Maria Martins<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1995<br>-´Um Sistema para o Planeamento e Gestão das Escalas de Pessoal de Enfermagem de uma Unidade Hospitalar´<br>Maria Margarida Moz Carrapa<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1993<br>-´Métodos Heurísticos para o Problema de Escalonamento de Tarefas numa Máquina com Custos de Antecipação e de Atraso´<br>Mário Centeno<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1993<br>-´O Problema de Distribuição com Múltiplos Depósitos – limites inferiores baseados em florestas de suporte e heurísticas de poupanças´<br>Maria Teresa Calapez<br>Mestrado em Estatística e Investigação Operacional, DEIOC, Faculdade de Ciências de Lisboa,1991<br>-´Soluções Aproximadas para o Problema de Localização Simples – algoritmo simulated annealing´<br>Maria Leonor Alves<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1991<br>-´Métodos Aproximativos e Exactos para o Problema do Caixeiro Viajante Múltiplo – um estudo computacional´<br>Maria Cândida Mourão<br>Mestrado em Estatística e Investigação Operacional, DEIOC, Faculdade de Ciências de Lisboa,1989<br>-´Problema de Optimização de Rotas de Veículos – um estudo computacional da heurística de Fisher e Jaikumar´<br>Maria Gabriela Schutz<br>Mestrado em Estatística e Investigação Operacional, DEIOC, Faculdade de Ciências de Lisboa,1989<br>-´O Problema do Caixeiro Viajante Classificado – métodos heurísticos e relaxações´<br>Leonor Brum<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1988<br>-´O Problema do Caixeiro Viajante – complexidade e alguns métodos heurísticos´<br>Maria João Matos<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1988<br>-´Escalonamento de Tripulações – geração de cadeias de voo para uma frota de médio curso´<br>Carla Pedro Gomes<br>Mestrado em Matemática Aplicada à Economia e à Gestão, ISEG-UTL, 1988<br>

Participations in R&D projects

- Participação no Projecto PRAXIS XXI nº2/2.1/mat/139/94<br>-Participação no Projecto de Investigação e Desenvolvimento ´Idealização Topológica de Redes´, contrato nº 809.86.148 com a Junta Nacional de Investigação Científica e Tecnológica (1986 / 89)<br>- Participação no Projecto de Investigação e Desenvolvimento ´Problemas de Distribuição e Localização´, contrato nº 412.82.41 com a Junta Nacional de Investigação Científica e Tecnológica (1982 / 85)<br>- Participação no Projecto de Investigação e Desenvolvimento ´Métodos Heurísticos e de Optimização na Localização de Equipamentos e Afectação de Recursos´, contrato nº 18.78.44 com a Junta Nacional de Investigação Científica e Tecnológica (1978 / 81)<br><br>

Awards

Year Award Awarding entity
1984 Overseas Research Students Award Scheme Governo Britânico
1983 Overseas Research Students Award Scheme Governo Britânico

Publications

Teses

  • ´Methods for Routing a Vehicle on a Bipartite Graph at Minimum Cost´, PhD Thesis, Universidade de Londres (1985)

Capítulos de livros

  • -´O problema da triagem automática de correio como um problema de escalonamento de tarefas´, com Jacinto M. Nunes, in “ Casos de Aplicação da Investigação Operacional”, C. H. Antunes e L. V. Tavares (eds), McGraw-Hill (2000), pp 132 - 147

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

  • -´Upper bounds and heuristics for the 2-club probem´, com Filipa Duarte de Carvalho, European Journal of Operational Research, 210 (2011), pp 489-494 doi:10.1016/j.ejor.2010.11.023
    -´A Three-Phase Algorithm for the Cell Suppression Problem in Two-Dimensional Statistical Tables´, com Filipa Duarte de Carvalho, Journal of the OR Society (JORS) 59 (2008), pp. 556-562 doi:10.1057/palgrave.jors.2602389
    ´Cell Suppression problem: A genetic-based approach´ com Gabriela Schütz e Filipa Duarte de Carvalho, Computers & Operations Research, 35 (2008), pp 1613-1623 doi:10.1016/j.cor.2006.09.004
    -´Exact disclosure prevention in two-dimensional statistical tables´, com Filipa Duarte de Carvalho, Computers and Operations Research, 32 (2005) pp 2919-2936
    -´Lower-bounding procedures for the 2-dimensional cell suppression problem´, com Filipa Duarte de Carvalho, European Journal of Operational Research,123 (2000), pp 29 – 41
    -´Lower-bounding and heuristic methods for a refuse collection vehicle routing problem´, com M. Cândida Mourão, European Journal of Operational Research, 121 (2000), pp 420- 434
    -´A Composite Heuristic for the Early / Tardy Job Scheduling Problem´, com Mário Centeno, Computers & Operations Research, vol. 25 nº 7/8, (1998) pp 625-635

Artigos em revistas nacionais com arbitragem científica

  • -´Optimização da divisão de correspondência nos centros de tratamento de correio´, com Jacinto M. Nunes, Investigação Operacional, vol. 19, nº 1 (1999), pp 3 -25<br>-´Heurísticas para o Planeamento da Colheita e Transporte de Uvas´, com Isabel Martins, Estudos de Economia, vol. XVIII, nº 1,(1997) pp 3-16<br>-´Planeamento da Recolha de Uvas de uma Adega – construção do plano de recepção´, com Isabel Martins, Estudos de Gestão, vol. II, nº 2, 1995, pp 19-29<br>-´Simulated Annealing for the Simple Plant Location – a computational study´, com Maria Leonor Alves, Investigação Operacional, vol 12, nº2, 1992, pp 145-157<br>- ´Problema Básico de Distribuição e suas Extensões – uma revisão bibliográfica´, Investigação Operacional, vol 9, nº 1, 1989, pp 3-12<br>- ´Aplicações dos Problemas de Cobertura e Partição de um Conjunto´, com J. P. Paixão e J. D. Coelho, Economia, vol VI, nº 1, 1982, pp 29-54<br>´Problemas da Teoria dos Grafos e sua Relação com os Problemas da Cobertura e da Partição de um Conjunto´, com J. P. Paixão e J. D. Coelho, Portugaliae Mathematica, vol 39, Fasc. 1-4, 1980, pp 299-329<br>

Teses

Publicações em actas de encontros científicos

  • - ´Racionalização da Recolha de Uvas de uma Adega´, com Isabel Martins, Actas do Congresso “O vinho, a história e a cultura popular”, Instituto Superior de Agronomia, pp 435 – 449, 2001<br>- ´Heuristic methods for the cell suppression problem in general statistical tables´, com Filipa Duarte de Carvalho, Proceedings da Conference on Statistical Data Protection ´98, pp 411- 415, 1999<br>-´Relaxações para o Problema de Distribuição com Múltiplos Depósitos´, com Teresa Calapez, Actas da 3ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE – ISEG, pp 149-163, Lisboa, Maio de 1991<br>- ´Pairing Generation – a graph partitioning approach to a short haul fleet problem´,com Carla Pedro Gomes, Proceedings do Congresso da AGIFORS, pp 134-146, Copenhaga, Maio 1988<br>- ´Problemas de Distribuição´, Actas do 1º Ciclo de Conferências em Análise Numérica e Optimização, pp 14-23, Faculdade de Ciências e Tecnologia da Universidade de Coimbra, Abril 1986<br>

Outras publicações

  • - ´Problema do Caixeiro Viajante: um circuito de 50 anos´, Episteme, ano IV, nº 10-11-12, pp 315-326, 2002

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

  • Integer Models and Upper Bounds for the 3-Club Problem
    Maria Teresa Almeida and Filipa D. Carvalho
    Networks 60(3) 2012 pp 155-166

Communications

Outras comunicações orais

Congressos e Conferências Internacionais

-´New formulations for the k-club problem - a comparative study", com Filipa D. Carvalho, comunicação apresentada no EUROXXIV - 24th European Conference on Operational Research, IFORS, Lisboa, Julho 2010
-´Strong valid inequalities for the 2-club problem´, com Filipa D. Carvalho, comunicação apresentada no 20th International Symposium on Mathematical Programming, Mathematical Programming Society, Chicago-USA, Agosto de 2009
- ´A three-phase algorithm for the cell suppression problem in two-dimensional statistical tables ´, com Filipa D. Carvalho, comunicação apresentada em Optimization 2007, Porto, Julho de 2007
- ´Linear integer models for the maximum 3-club problem: a comparative study´, com Filipa D. Carvalho, comunicação apresentada em Optimization 2007, Porto, Julho de 2007
- ´A comparative study of valid inequalities for the cell suppression problem in two-dimensional nonnegative tables ´, com Filipa D. Carvalho, comunicação apresentada em Optimization 2004, Lisboa, Julho de 2004
-´Exact Disclosure Prevention in General and Nonnegative Statistical Tables´, com Filipa D. Carvalho, comunicação apresentada no 18th International Symposium on Mathematical Programming, Copenhaga, Agosto 2003
-´Lower-Bounding Models for the Cell Suppression Problem: a comparative study´, com Filipa D. Carvalho, comunicação apresentada no Optimization 2001, Aveiro, Julho 2001
-´Lagrangean Bounds for the Cell Suppression Problem´, com Filipa D. Carvalho, comunicação apresentada no EURO 2001, Roterdão, Julho 2001
-´The Cell Suppression Problem: a linear programming approach´, com Filipa D. Carvalho, comunicação apresentada no EURO XVII, Budapeste, Julho 2000
-´Heuristic Methods for the Cell Suppression Problem in General Statistical Tables´, com Filipa D. Carvalho, comunicação apresentada na Conference on Statistical Data Protection ´98, Lisboa, Março 1998
- ´Lower-Bounding Procedures for the Cell Suppression Problem in Nonnegative Statistical Tables´, com Filipa D. Carvalho, comunicação apresentada na Conference on Statistical Data Protection `98, Lisboa, Março 1998 e na Conferência Optimization ´98, Coimbra, Julho, 1998
-´Nurse Scheduling – a mathematical programmimg based approach´, com Margarida Moz, comunicação apresentada na Second IMA – Quantitative Modelling in the Management of Health Care, Salford, U.K., Setembro 1997
-´Network Flow Based Relaxations for an Arc Routing Problem´, com M. Cândida Mourão, comunicação convidada apresentada no EURO XV/INFORMS XXXIV, Barcelona, Julho 1997
- ´Relaxations for an Integer Programming Formulation of a Refuse Collection Problem´, com M. Cândida Mourão, comunicação apresentada no IFORS 96, 14th Triennial Conference of the International Federation of Operational Research Societies, Vancouver, Canada, Julho 1996
- ´A Computational System for Wine-Cellar Planning of Grape-Gathering and Transportation´, com Isabel Martins, comunicação apresentada no IFORS 96, 14th Triennial Conference of the International Federation of Operational Research Societies, Vancouver, Canada, Julho 1996
- ´Network Models to Avoid Statistical Disclosure in Two-Dimensional Tables´, com Filipa D. Carvalho, comunicação apresentada na Optimization´95, APDIO, Braga, Julho 1995
-´Heuristic Methods for a Refuse Collection Vehicle Routing Problem´, com M. Cândida Mourão, comunicação apresentada no 15th International Symposium on Mathematical Programming, Ann Harbour, EUA, Agosto 1994
- ´Composite Heuristics for the Single Machine Early/Tardy Job Scheduling Problem´, com Mário Centeno, comunicação convidada apresentada no EURO XIII/OR36, Glasgow, U.K., Julho 1994
- ´A System for the Generation and Mangement of Nurse Schedules´, com Margarida Moz, comunicação convidada apresentada no EURO XIII/OR36, Glasgow, U.K., Julho 1994
- ´A System for Nurse Scheduling in a Surgical Department´, com Margarida Moz, comunicação apresentada na IFORS 93, 13th Triennial Conference on Operations Research, Lisboa, Julho 1993
- ´Heuristic Methods for the Single Machine Early/Tardy Job Scheduling Problem´, com Mário Centeno, comunicação convidada apresentada na IFORS 93, 13th Triennial Conference on Operations Research, Lisboa, Julho 1993
- ´Two-Phase Heuristic Methods for Vehicle Routing Problems´, comunicação convidada apresentada no Workshop on Large Scale Optimization, Coimbra, Julho 1991
- ´Algorithms for the Clustered Travelling Salesman Problem´, com Leonor Brum, comunicação apresentada na IFORS 90, 12th Triennial Conference on Operations Research, Atenas, Junho 1990
-´Generation of Rotations for the Crew Scheduling Problem at TAP-Air Portugal´, com Carla Pedro Gomes, comunicação apresentada no IV Latin-Iberian-American Congress on Operations Research and System Engeneering, Rio de Janeiro, Brasil, Outubro 1988
-´Pairing Generation – a graph partitionning approach to a short haul fleet problem´, com Carla P. Gomes, Congresso da AGIFORS, Copenhaga, Maio 1988
- ´Heuristics Methods for Solving a Routing Problem on a Bipartite Graph´, Apresentado no EURO VIII, Lisboa, Julho 1986
- ´An Algorithm for Routing a Vehicle on a Bipartite Graph at Minimum Cost´, comunicação apresentada no 12th International Symposium on Mathematical Programming, Boston, EUA, Agosto 1985

Congressos e Conferências Nacionais
- ´Um Algoritmo Genético para o Problema da Supressão Complementar em Tabelas Estatísticas Bidimensionais`, com Gabriela Schütz e Filipa Duarte de Carvalho, comunicação apresentada no IO 2006, 12º Congresso da APDIO, Lisboa, Outubro 2006
- ´Desigualdades Válidas para o Problema da Supressão em Tabelas Estatísticas Bidimensionais´, com Filipa D. Carvalho, comunicação apresentada no IO 2000, 9º Congresso da APDIO, Setúbal, Abril 2000
-´Minorantes e Majorantes para um Problema de Optimização em Redes com Procura nos Arcos´, com M. Cândida Mourão, comunicação apresentada na 5ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Maio 1997
-´Racionalização da Distribuição de Cimento´, com Margarida Vaz Pato, comunicação apresentada na 5ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Maio 1997
- ´Um Sistema Computacional para o Planeamento da Recolha de Uvas de uma Adega´, com Isabel Martins, comunicação apresentada no IO 96, 7º Congresso da APDIO, Aveiro, Abril 1996
- ´Determinação de Soluções Aproximadas para um Problema de Recolha de Resíduos Sólidos Urbanos´, com M. Cândida Mourão, comunicação apresentada no IO 94, 6º Congresso da APDIO, Braga, Abril 1994
-´Soluções Aproximadas para um Problema de Escalonamento numa Máquina: algoritmos melhorativos´, com Mário Centeno, comunicação apresentada no IO 94, 6º Congresso da APDIO, Braga, Abril 1994
- ´Planeamento e Gestão de Escalas de Pessoal de Enfermagem´, com Margarida Moz, comunicação apresentada no IO 94, 6º Congresso da APDIO, Braga, Abril 1994
-´Optimização em Redes na Racionalização da Recolha de Resíduos Sólidos Urbanos´, com M. Cândida Mourão, comunicação apresentada na 4ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Março 1994
-´Racionalização da Recolha de Uvas para uma Adega´, com Isabel Martins, comunicação apresentada na 4ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Março 1994 e apresentada no Congresso O Vinho, a História e a Cultura Poputlar, ISA (UTL), Lisboa, Junho 1994
-´Optimização em Redes na Protecção de Informação em Tabelas Estatísticas Bidimensionais´, com Filipa D. Carvalho, comunicação apresentada na 4ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Março 1994
-´Algoritmo Simulated Annealing – uma aplicação ao problema de localização simples´, com M. Leonor Alves, comunicação apresentada na 3ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Maio 1991
-´Relaxações para o Problema de Distribuição com Múltiplos Depósitos´, com Teresa Calapez, comunicação apresentada na 3ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Maio 1991
-´Problemas em Grafos na Optimização de Percursos para Distribuição e Recolha de Produtos´, comunicação apresentada na 2ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Dezembro 1988
-´Métodos de Decomposição para Programação Linear e não Linear´, comunicação apresentada na 1ª Conferência sobre Aplicações da Matemática à Economia e à Gestão, CEMAPRE-ISEG, Lisboa, Novembro 1986



Comunicações orais por convite

- ´Problema do Caixeiro Viajante: um circuito de 50 anos´, Ciclo de conferências comemorativo do Ano Mundial da Matemática, Departamento de Matemática, ISEG, Maio 2000 <br>-´Nurse Scheduling: a network based approach´, seminário realizado na Faculty of Business Administration, Universidade de Macau, Maio 1994<br>-´Heuristics for the Single Machine Job Scheduling Problem´, seminário realizado na Faculty of Business Administration, Universidade de Macau, Maio 1994<br>-´Perspectivas do Ensino e da Investigação Operacional no ISEG´, comunicação apresentada nas Primeiras Jornadas Científico-Pedagógicas do ISEG, Lisboa, Novembro 1991<br>- ´Problemas de Distribuição e Recolha de Produtos´, comunicação apresentada no Encontro do Grupo Especializado em Transportes (APDIO), Lisboa, Outubro 1990<br>-´Métodos Heurísticos para o Problema do Caixeiro Viajante e Algumas das suas Extensões´, conferência proferida na COPPE, Universidade Federal do Rio de Janeiro, Brasil, Outubro 1988<br>

Outras comunicações orais

- "Integer Models for Network Cluster Problems", com F. D. Carvalho, OR2012, Hannover, Germany, September, 2012

- "Models and Algorithms for Diameter-Constrained Clique Relaxation Problems", com F. D. Carvalho, OR2011, Zurich, August/September, 2011

-"Integer Programming Based Heuristics for the k-Club problem: k=2 and k=3", com F. D. Carvalho, Optimization 2011, FCT-UNL, Portugal, July 2011