<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>0874-5161</journal-id>
<journal-title><![CDATA[Investigação Operacional]]></journal-title>
<abbrev-journal-title><![CDATA[Inv. Op.]]></abbrev-journal-title>
<issn>0874-5161</issn>
<publisher>
<publisher-name><![CDATA[APDIO - Associação Portuguesa de Investigação Operacional]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S0874-51612005000200003</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[A model and a heuristic for the primary health care coverage planning problem in portugal: application to "Cova da Beira" case]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Monteiro]]></surname>
<given-names><![CDATA[Rogério A . F.]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Pascoal]]></surname>
<given-names><![CDATA[António J.]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Instituto Superior de Matemática e Gestão  ]]></institution>
<addr-line><![CDATA[Fundão ]]></addr-line>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidade Portucalense - Infante D. Henrique Departamento de Matemática ]]></institution>
<addr-line><![CDATA[Porto ]]></addr-line>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>00</month>
<year>2005</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>00</month>
<year>2005</year>
</pub-date>
<volume>25</volume>
<numero>2</numero>
<fpage>195</fpage>
<lpage>227</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://scielo.pt/scielo.php?script=sci_arttext&amp;pid=S0874-51612005000200003&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.pt/scielo.php?script=sci_abstract&amp;pid=S0874-51612005000200003&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://scielo.pt/scielo.php?script=sci_pdf&amp;pid=S0874-51612005000200003&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[This communication presents an attempt in order to help on the Planning of a Primary Health Care Delivery System in Portugal. The research was conducted in order to get the optimal location and "districting" of hierarchical facilities in a network system. A linear integer multiobjective model is presented, considering location-allocation theory and also demographic evolution, as well as coherent structure. A metaheuristic solution method is provided. The model and the metaheuristic was applied to a set of instances and "Cova da Beira" Case.]]></p></abstract>
<abstract abstract-type="short" xml:lang="pt"><p><![CDATA[Esta comunicação apresenta uma tentativa no sentido de ajudar no Planeamento do Sistema de Cobertura de Cuidados de Saúde Primários em Portugal. A investigação foi conduzida no sentido de obter a partição de zonas de procura e localização óptima de instalações hierárquicas num sistema de rede. É apresentado um modelo multiobjectivo linear inteiro, considerando a teoria de localização-afectação e também a evolução demográfica, bem como a estrutura coerente. É também apresentada uma metaheurística. O modelo e a metaheurística foram aplicados a um conjunto de instâncias e ao Caso da "Cova da Beira".]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Integer Programming]]></kwd>
<kwd lng="en"><![CDATA[demographic models]]></kwd>
<kwd lng="en"><![CDATA[hierarchical location-allocation models]]></kwd>
<kwd lng="en"><![CDATA[hierarchical location-delivery models]]></kwd>
<kwd lng="en"><![CDATA[multi-heuristic methods]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="center"><b>A model and a heuristic for the primary health care coverage    planning problem in portugal – application to “Cova da Beira” case</b></p>     <p align="center">Rogério A . F. Monteiro*</p>     <p align="center">António J. Pascoal&#8224;</p>     <p align="center">*Instituto Superior de Matemática e Gestão</p>     <p align="center">6230 Fundão</p>     <p align="center">&#8224Departamento de Matemática</p>     <p align="center">Universidade Portucalense – Infante D. Henrique</p>     <p align="center">4000 <st1:place>Porto</st1:place></p>     <p align="center"><st1:place></st1:place></p>      <p align="center"><b>Abstract</b></p>      ]]></body>
<body><![CDATA[<p>This communication presents an attempt in order to help on the Planning of    a Primary Health Care Delivery System in <st1:country-region><st1:place>Portugal</st1:place></st1:country-region>.    The research was conducted in order to get the optimal location and &quot;districting&quot;    of hierarchical facilities in a network system. A linear integer multiobjective    model is presented, considering location-allocation theory and also demographic    evolution, as well as coherent structure. A metaheuristic solution method is    provided. The model and the metaheuristic was applied to a set of instances    and &quot;Cova da Beira&quot; Case. </p>     <p><b>Keywords: </b>Integer Programming, demographic models, hierarchical location-allocation    models, hierarchical location-delivery models, multi-heuristic methods.          </p>     <p>&nbsp;</p>     <p align="center"><b>Resumo</b> </p>      <p>Esta comunicação apresenta uma tentativa no sentido de ajudar no Planeamento    do Sistema de Cobertura de Cuidados de Saúde Primários em Portugal. A investigação    foi conduzida no sentido de obter a partição de zonas de procura e localização    óptima de instalações hierárquicas num sistema de rede. É apresentado um modelo    multiobjectivo linear inteiro, considerando a teoria de localização-afectação    e também a evolução demográfica, bem como a estrutura coerente. É também apresentada    uma metaheurística. O modelo e a metaheurística foram aplicados a um conjunto    de instâncias e ao Caso da “Cova da Beira”.     <p>&nbsp;</p>      <p>Texto completo apenas disponível em PDF. </p>      <p>Full text only in PDF. </p>      <p>&nbsp;</p>      <p>&nbsp;</p>      ]]></body>
<body><![CDATA[<p><b>Referências Bibliográficas</b></p>      <!-- ref --><p> Benati, S. e Laporte, G. (1994).Tabu Search Algorithms for the (r|Xp)-Medianoid    and (r|p)-Centroid Problems, Location Science, Vol. 2, n.º4, pp.193-204.&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=328865&pid=S0874-5161200500020000300001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><p> Branco, I. M. e Coelho, J. D. (1984). Formulações Matemáticas da P-Mediana    Hamiltoniana, Nota n.º 10, Departamento de Estatística, Investigação Operacional    e Computação, Faculdade de Ciências de Lisboa.</p>      <p> Christofides, N. (1975). Graph Theory: An Algorithmic Approach, Academic Press,    <st1:City><st1:place>London</st1:place></st1:City>. </p>      <p> Cohon, J. L. (1978). Multiobjective Programming and Planning, Academic Press,    Inc.</p>      <p> Densham, P. e Rushton, G. (1992). Strategies for solving large location-allocation    problems by heuristic methods, Environment and Planning A, Vol. 24, pp. 289-304.</p>      <p> DGOTDU (1997). Equipamentos Colectivos e Normas para a Programação e Caracterização    de Redes, 9 Colecção Divulgação.</p>      <p>El-Tell, K. (1983). An Analytic Approach to Primary Health Care Planning in    Developing Countries with an Application to Jordan, Ph.D., Rensselaer Polytechnic    Institute.</p>      <p> Glover, F. e Laguna, M. (1993). Tabu Search. In C. Reeves, editor, Modern    Heuristics Techniques for Combinatorial Problems, Blackwell, <st1:City><st1:place>Oxford</st1:place></st1:City>.</p>      <p> Granot, D. (1987). The role of cost allocation in locational models, Operations    Research, Vol. 35, p. 234.</p>      ]]></body>
<body><![CDATA[<p>Marianov, V. e Serra, D. (1998). Probabilistic, Maximal Covering Location-Allocation    Models for Congested Systems, Journal of Regional Science, Vol. 38, N.º3, pp.    401-424.  </p>      <p> Rego, C. (1994). Uma Heurística Tabu para a Determinação de Rotas de Veículos,    Investigação Operacional, Vol. 14, pp. 207-232.</p>      <p>Santana, P. (1993). Acessibilidade e Utilização dos Serviços de Saúde. Ensaio    Metodológico em Geografia da Saúde, C.C.R.C e A . R. S. C..</p>      <p>Serra, D. (1990). Location and districting of hierarchical facilities, Ph.D.,    The Johns Hopkins University.</p>      <p>Serra, D. e ReVelle, C. (1993).The PQ-Median Problem: Location and Districting    of Hierarchical Facilities, Location Science, 1(4), pp. 299-312.</p>      <p> Serrão, D. et al (1998). Recomendações para uma reforma estrutural, Conselho    de Reflexão sobre a Saúde.</p>      <p>Teitz, M. B. e Bart, P. (1968). Heuristic Methods for Estimating the Generalized    Vertex Median of a Weighted Graph, Operations Research 16, pp. 955-965.</p>      <p>Tien, J. M. e El-Tell, K. (1984). A Quasihierarchical Location-Allocation Model    for Primary Health Care Planning, IEEE Transactions on Systems, Man, and Cybernetics,    Vol. SMC-14, N.º3.</p>     <p>&nbsp;</p>      <p>&nbsp;</p>        ]]></body>
<body><![CDATA[ ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Benati]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Laporte]]></surname>
<given-names><![CDATA[G.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Tabu Search Algorithms for the (r|Xp)-Medianoid and (r|p)-Centroid Problems]]></article-title>
<source><![CDATA[Location Science]]></source>
<year>1994</year>
<volume>4</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>193-204</page-range></nlm-citation>
</ref>
</ref-list>
</back>
</article>
