Benders, metric and cutset inequalities for multicommodity capacitated network design

Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.

An analytical relation between entropy production and quantum Lyapunov exponents for Gaussian bipartite systems

We study and compare the information loss of a large class of Gaussian bipartite systems. It includes the usual Caldeira-Leggett-type model as well as Anosov models ( parametric oscillators, the inverted oscillator environment, etc), which exhibit instability, one of the most important characteristics of chaotic systems. We establish a rigorous connection between the quantum Lyapunov exponents and coherence loss, and show that in the case of unstable environments coherence loss is completely determined by the upper quantum Lyapunov exponent, a behavior which is more universal than that of the Caldeira-Leggett-type model.

Exact penalties for variational inequalities with applications to nonlinear complementarity problems

In this paper, we present a new reformulation of the KKT system associated to a variational inequality as a semismooth equation. The reformulation is derived from the concept of differentiable exact penalties for nonlinear programming. The best theoretical results are presented for nonlinear complementarity problems, where simple, verifiable, conditions ensure that the penalty is exact. We close the paper with some preliminary computational tests on the use of a semismooth Newton method to solve the equation derived from the new reformulation. We also compare its performance with the Newton method applied to classical reformulations based on the Fischer-Burmeister function and on the minimum. The new reformulation combines the best features of the classical ones, being as easy to solve as the reformulation that uses the Fischer-Burmeister function while requiring as few Newton steps as the one that is based on the minimum.

On Approximate KKT Condition and its Extension to Continuous Variational Inequalities

In this work, we introduce a necessary sequential Approximate-Karush-Kuhn-Tucker (AKKT) condition for a point to be a solution of a continuous variational inequality, and we prove its relation with the Approximate Gradient Projection condition (AGP) of Garciga-Otero and Svaiter. We also prove that a slight variation of the AKKT condition is sufficient for a convex problem, either for variational inequalities or optimization. Sequential necessary conditions are more suitable to iterative methods than usual punctual conditions relying on constraint qualifications. The AKKT property holds at a solution independently of the fulfillment of a constraint qualification, but when a weak one holds, we can guarantee the validity of the KKT conditions.

Formação de profissionais de saúde no Brasil: uma análise no período de 1991 a 2008

Estudo conduzido com o objetivo de contribuir para o planejamento e implementação de políticas de qualificação profissional no campo da saúde. Foram analisados 14 cursos de graduação da área da saúde: biomedicina, ciências biológicas, educação física, enfermagem, farmácia, fisioterapia, fonoaudiologia, medicina, medicina veterinária, nutrição, odontologia, psicologia, serviço social e terapia ocupacional, no período de 1991 a 2008. Dados sobre número de ingressantes, taxa de ocupação de vagas, distribuição de concluintes por habitante, gênero e renda familiar foram coletados a partir dos bancos do Ministério da Educação. Para o curso de medicina, a relação foi de 40 candidatos por vaga nas instituições públicas contra 10 nas privadas. A maioria dos ingressantes era composta por mulheres. A região Sudeste concentrou 57% dos concluintes, corroborando o desequilíbrio de distribuição regional das oportunidades de formação de profissionais de saúde e indicando a necessidade de políticas de incentivo à redução dessas desigualdades.

Scripts em cena: HIV e mercado sexual no contexto turístico

A atividade turística tem impacto também na saúde das populações de comunidades anfitriãs. Com base em estudo etnográfico e em 14 entrevistas com monitores(as) de turismo ambiental, o objetivo deste artigo é analisar como o cenário sexual no contexto do turismo e seus scripts sexuais constroem a vulnerabilidade de caiçaras às DSTs/HIV e ao mercado sexual. Scripts sexuais tradicionais operacionalizados num cenário de "curtição", "prazer", "desinibição sexual", evidenciaram desigualdades sociais entre caiçaras e turistas que ampliam a vulnerabilidade dos jovens às DSTs/HIV e à mercantilização de sua sexualidade. Os scripts sexuais femininos (passividade/ingenuidade) dificultavam a negociação do preservativo nas cenas sexuais coletadas; os "mais pró-ativos" eram interpretados como disponibilidade para "programas". Os scripts "não negar fogo", "catar as turistas" também ampliavam a vulnerabilidade dos rapazes. O contexto turístico constrói um cenário sexual singular e atravessa as trajetórias socioafetivas dos moradores. Seu impacto deve ser considerado por políticas e programas de saúde locais.

Práticas educacionais distintas: a psicologia no ensino médio paulista

Este artigo visa discutir, à luz da aprovação do Parecer n. 38/06 do Conselho Nacional de Educação que torna obrigatório o ensino de Filosofia e Sociologia no ensino médio, a pertinência do ensino de Psicologia, em particular no Estado de São Paulo, onde esta disciplina vem progressivamente perdendo espaço. Subsidia o debate, pesquisa de caráter etnográfico, composta por dois estudos de caso realizados em estabelecimentos de ensino, um público e um privado, do município de São Paulo, onde foram acompanhadas aulas de Psicologia mediante observação e analisadas questões relativas ao ensino dessa disciplina. Aspectos característicos de cada escola levaram a refletir sobre as disparidades do sistema educacional paulista, conduzindo à discussão sobre o ensino de Psicologia e sua contribuição, como ciência, nesse cenário.

Perspectivas da investigação sobre determinantes sociais em câncer

As diferenças socioeconômicas têm reflexos no perfil epidemiológico de câncer, no que diz respeito a incidência, mortalidade, sobrevida e qualidade de vida após o diagnóstico. Neste artigo examinam-se as disparidades da ocorrência de câncer na população brasileira e sintetizam-se evidências das investigações sobre determinantes sociais em câncer. Foram considerados os principais fatores que modulam a influência das condições socioeconômicas na ocorrência do câncer, como tabagismo, consumo de álcool, hábitos alimentares e obesidade, ocupação e acesso aos serviços de saúde. Modificações nas condições sociais dependem de mudanças estruturais na sociedade, a exemplo de melhorias do nível educacional; no entanto, investigações epidemiológicas bem conduzidas podem contribuir para o planejamento de intervenções visando a reduzir o impacto dos determinantes sociais em câncer. Esses estudos devem prover estratégias para promoção da qualidade das informações de incidência e mortalidade; realização periódica de inquéritos populacionais sobre prevalência de fatores de risco para câncer; desenvolver desenhos epidemiológicos mais eficientes para avaliar o efeito de fatores etiológicos em câncer e suas relações com o status social; análise de programas de rastreamento para tumores passíveis de detecção precoce; e avaliações do acesso da população ao diagnóstico e tratamento. Essas pesquisas devem contemplar populações em distintas regiões do mundo, em particular aquelas vivendo em regiões marginalizadas da dinâmica do atual sistema econômico global.

Tendências das desigualdades sociais e demográficas na prevalência de doenças crônicas no Brasil, PNAD: 2003- 2008

Os objetivos do estudo foram: estimar as prevalências de doenças crônicas na população brasileira em 2008, comparando-as com as de 2003; avaliar o impacto da doença crônica no uso de serviços e nas restrições das atividades; e, analisar os diferenciais nas prevalências de doenças crônicas específicas, segundo nível de escolaridade e filiação a plano privado de saúde. Os dados foram obtidos do suplemento saúde das PNAD-2008 e 2003. As análises (prevalências e razões de prevalências brutas e ajustadas) foram feitas com o aplicativo Stata 11. A prevalência de ter ao menos uma doença crônica foi mais elevada em: idosos, mulheres, cor/raça preta ou indígena, menor escolaridade, migrantes, moradores em áreas urbanas e na região Sul do país. As condições crônicas mais prevalentes foram: hipertensão, doença de coluna, artrite e depressão. Houve, entre 2003 e 2008, aumento da prevalência de diabetes, hipertensão, câncer e cirrose, e redução de insuficiência renal crônica e tuberculose. A maioria das doenças estudadas foram mais prevalentes nos segmentos de menor escolaridade e sem plano de saúde. As maiores diferenças entre os segmentos sociais foram observadas nas prevalências de cirrose, insuficiência renal crônica, tuberculose e artrite/reumatismo.

Condições socioeconômicas e câncer de cabeça e pescoço: uma revisão sistemática de literatura

O presente estudo teve como objetivo descrever as principais características dos estudos epidemiológicos que investigaram a associação entre condições socioeconômicas e câncer de cabeça e pescoço. Foram pesquisadas as bases de dados Medline (Literatura Internacional em Ciências), Lilacs (Literatura Latino-Americana e do Caribe em Ciências da Saúde) e Scielo (Scientific Electronic Library Online), além de referências citadas nos artigos obtidos a partir da busca primária nessas bases. O período de publicação considerado englobou 38 anos (1970-2007) e a análise restringiu-se aos artigos em espanhol, inglês ou português. Foram selecionados 25 estudos, 15 com delineamento caso-controle, quatro ecológicos e seis que mesclaram informações de bases de dados oficiais, como censos e registros de câncer ou de óbitos. A maior parte das pesquisas reportou associação entre piores condições socioeconômicas e câncer de cabeça e pescoço. Os indicadores mais empregados foram a ocupação e a escolaridade. Poucos estudos investigaram mediação, procurando evidenciar quais os fatores proximais operam na associação investigada. Pesquisas adicionais, com critérios uniformes para proceder aos ajustes nos modelos de regressão e amostra suficiente, são necessárias para investigar essa dimensão.

Fatores associados à realização dos exames de rastreamento para o câncer de próstata: um estudo de base populacional

O objetivo deste estudo foi analisar a prevalência da realização dos exames de rastreamento para o câncer de próstata em homens com 50 anos ou mais de idade, segundo variáveis socioeconômicas, demográficas, de comportamentos relacionados à saúde e presença de morbidade. O estudo foi do tipo transversal, de base populacional, e as análises estatísticas consideraram o delineamento da amostra. Os fatores associados à não realização dos exames de rastreamento do câncer de próstata, foram: ter de idade menor que 70 anos, ter escolaridade de até 8 anos, renda familiar per capita menor que 0,5 salário mínimo, não ter diabetes, ter limitação visual e não ter ido ao dentista no último ano. O SUS foi responsável pela realização de 41% dos exames de rastreamento do câncer de próstata referidos. Este estudo apontou que apesar da controvérsia sobre e efetividade do toque retal e da dosagem do Antígeno Específico Prostático (PSA) para a detecção do câncer de próstata, parcela significativa da população masculina vem realizando estes exames para os quais existem significativas desigualdades socioeconômicas quanto ao acesso.

Políticas de saúde bucal no Brasil e seu impacto sobre as desigualdades em saúde

Sistematiza-se o conhecimento disponível sobre o estágio atual de efetivação das principais políticas de saúde bucal no Brasil e seu impacto sobre as desigualdades em saúde. Embora a fluoretação da água de abastecimento público no Brasil seja uma determinação legal, sua implantação tem sofrido marcantes desigualdades regionais. São apresentados dados sobre o grau de efetivação da medida e são revisados estudos que avaliaram seu impacto sobre a ampliação da desigualdade na experiência de cárie dentária. A oferta de atendimento público odontológico, ampliada consideravelmente após a implantação do Sistema Único de Saúde, também é discutida em relação à provisão do serviço e seu impacto sobre a redução da desigualdade no acesso a tratamento dentário. A discussão do efeito diferencial dessas medidas propiciou a proposição de estratégias focais (direcionar a fluoretação para as áreas com maiores necessidades), visando a reduzir a desigualdade na experiência de cárie no País.

Condições socioeconômicas em saúde: discussão de dois paradigmas

Condição socioeconômica e seu impacto em saúde são objeto de grande interesse para pesquisadores e gestores de saúde. O artigo discute dois paradigmas de aferição da condição socioeconômica e revisa estudos epidemiológicos em que eles foram aplicados. Um dos paradigmas é referenciado por medidas de prestígio e diferenciação positiva entre os estratos sociais, como classificações baseadas em capital social e no acesso a bens e serviços. O outro é referenciado por classificações envolvendo privação material e diferenciação negativa entre os estratos sociais, e envolve a proposta de reposição aos segmentos populacionais mais afetados pela privação pelo Estado. A reflexão sobre opções metodológicas para se aferir condição socioeconômica em estudos epidemiológicos pode contribuir para a promoção de saúde e justiça social.

Condições de vida e mortalidade infantil no município do Embu, São Paulo

OBJETIVO: Descrever a distribuição do coeficiente de mortalidade infantil e seus componentes no município do Embu, São Paulo, no período de 1995 a 1998, segundo os estratos de condições de vida. MÉTODOS: Estudo descritivo com análise por conglomerados,dos 135 setores censitários do município de Embu, agrupados em quatro estratos de condições de vida: estrato 1, com melhores condições de moradia, renda e escolaridade; estratos 2 e 3, intermediários; estrato 4, no qual todas as moradias eram aglomerados subnormais ou favelas. Foram calculados os coeficientes de mortalidade infantil, neonatal e pós-neonatal, a proporção entre óbitos neonatais e pós-neonatais, o risco atribuível populacional e mortalidade proporcional por causas, para os anos de 1995 a 1998, segundo os quatro estratos de condições de vida estabelecidos. RESULTADOS: O estrato 4 apresentou maiores coeficientes de mortalidade infantil e risco atribuível populacional em relação aos estratos intermediários, em todos os anos do estudo. Esse estrato apresentou, também, as menores proporções entre mortalidade neonatal e pós-neonatal. O risco atribuível populacional no estrato 4 foi maior que os demais estratos para as afecções perinatais (159,4), doenças respiratórias (271,4) e doenças infecciosas (415,6). Identificaram-se dados demográficos semelhantes em áreas próximas aos limites geograficamente constituídos pelo estudo e heterogeneidade de eventos num mesmo território. CONCLUSÕES: Identificou-se uma relação entre desigualdades sociais e mortalidade infantil, segundo os critérios de condições de vida estabelecidos para este estudo, entretanto, não houve distribuição homogênea nos quatro estratos populacionais, revelando dificuldades em utilizá-los como parâmetros para desigualdades sociais em grandes centros urbanos.