Sobre a complexidade de coloração mista

National audienceGrafos mistos são estruturas matemáticas que mesclam características de grafos direcionados e não-direcionados. Formalmente, um grafo misto pode ser definido por uma tripla GM = (V, A, E), onde V , A e E representam, respectivamente, um conjunto de vértices, de arcos e de arestas. Uma k-coloração mista de GM = (V, A, E) é função c : V → {0, . . . , k − 1} tal que c(u) < c(v), se (u, v) ∈ A, e c(u) = c(v), se [u, v] ∈ E. O problema de Coloração Mista consiste em determinar o número cromático misto de GM , denotado por χM (GM ), que é o menor inteiro k tal que GM admite uma k-coloração mista. Esse problema modela variações de problemas de escalonamento que consideram simultaneamente restrições de precedência e de compartilhamento de recursos. Neste trabalho, mostramos que Coloração Mista é N P -difícil para as classes dos grafos cordais, dos grafos linha de grafos bipartidos e dos grafos linha de grafos periplanares

Esforços extremos em pontes para modelo dinâmico de cargas móveis no Brasil

The research line aiming at the development of live load models for bridge design in Brazil is pursued focusing on the dynamic amplification factors produced by the passage of the loading configurations that provides maximum responses on bridges. The analysed structures are bridges with span between 10 and 40m and also cantilevers between 2,5m and 10,0m length. The extreme static internal forces were obtained previously by means of specially developed heavy vehicle data base, traffic simulation and static analysis . It’s used a mathematical-numerical-computacional model representingthe interaction between pavement, vehicle and structure to obtain the time histories of displacements and internal forces and corresponding amplification factors. Those results enabled the determination of dynamic extreme values of internal forces produced by the actual traffic of heavy vehicles which consist of the target values for the new live models to be proposed. A comparision between these values and those derived from Brazilian code live load model are also presented.O presente trabalho dá sequência à linha de pesquisa desenvolvida na COPPE-UFRJ objetivando o desenvolvimento de modelos de cargas móveis em pontes no Brasil de modo a reproduzir os efeitos extremos ocaionados pelo tráfego de veículos reais ( conforme base de dados especialmente elaborada) já incorporando os efeitos dinâmicos. Os sistemas estruturais abordados neste trabalho consistem de pontes em grelha com duas longarinas com vãos de comprimento entre 10 e 40m biapoiados e contínuos e estruturas em balanço entre 2,5 e 10m.Em trablhos anteriores foram obtidas as configurações de veículos que produzem os maiores esforços estáticos nas estruturas. Para a passagem destas configurações apresenta-se aqui a determinação das respostas dinâmicas em termos de deslocamnetos por meio de uma modelgame matemático-numérico de interação de veículo-pavimento-estrutura na qual a estruturaé representada por um modelo uniflar construído a partir de um modelo numérico de grelha. Os históricos de amplitudes modais obtidos desta análise dinâmicasão então aplicados às formas modais do modelo de grelha para determinar os esforços solicitantes dinâmicos máximos. Estes resultados permitirão a obtenção dos valores extremos destes esforços realizando como consequência aproposição de novos modelos de cragas móveis. Apresenta-se adicionalmente uma comparação entre estes valores e aquele calculados à partir do modelo de carga móvel da norma brasileira

O Brasil de Lula: um balanço das percepções dos EUA

A assunção de Luiz Inácio Lula da Silva à Presidência do Brasil caracterizou o desenvolvimento de uma política externa baseada na diplomacia e no fortalecimento das relações bilaterais e multilaterais com o objetivo de ampliar a participação e a emergência internacional do país. A busca de uma voz mais ativa no cenário externo e de uma maior integração no âmbito da América do Sul esteve ao longo do período sob o olhar atento dos Estados Unidos, potência econômica e política que desempenha um papel de extrema relevância no cenário internacional. Nesse contexto, a presente pesquisa tem como objeto de estudo as percepções da comunidade acadêmica estadunidense em relação ao Brasil do governo Lula. O objetivo principal consiste em determinar como as políticas públicas e a conjuntura doméstica brasileiras foram interpretadas no meio intelectual dos Estados Unidos em termos da emergência do país como um global player. Nesse sentido, analisou-se o desenvolvimento histórico das relações entre Estados Unidos e Brasil desde a Independência brasileira, em 1821, até o final do segundo mandato do presidente Lula, em 2010. Dessa forma, é possível constatar o conjunto de fatores e o caminho que conduziu à configuração das políticas públicas brasileiras e da conjuntura interna entre 2003 e 2010. O presente estudo de caso também trabalha, com base na corrente construtivista de Relações Internacionais, a relação entre mídia acadêmica e política e de que maneira as percepções da primeira influenciam a formulação da segunda. As evidências analisadas referem-se aos editoriais e artigos da revista acadêmica estadunidense Latin American Politics and Society, tendo sido identificado e sistematizado como tal meio interpreta o Brasil que se apresentou ao longo do governo Lula. Dessa forma, é possível identificar até que ponto tais interpretações influenciam o processo de emergência externa e liderança regional brasileira. Observou-se, como resultado da pesquisa, uma dominante preocupação quanto à qualidade democrática nos países latino-americanos como um todo, tendo sido examinados diversos elementos que pudessem ajudar a “medir” a qualidade da democracia no Brasil. No que concerne à emergência brasileira, os artigos demonstram que o objetivo de integrar a América Latina constitui parte de uma visão mais consolidada do Brasil em utilizar o bloco regional como base para a sua projeção internacional e autonomia relativ

A polyhedral approach for the Equitable Coloring Problem

In this work we study the polytope associated with a 0,1-integer programming formulation for the Equitable Coloring Problem. We find several families of valid inequalities and derive sufficient conditions in order to be facet-defining inequalities. We also present computational evidence that shows the efficacy of these inequalities used in a cutting-plane algorithm

Duração do desemprego no Brasil metropolitano: uma análise através de regressão quantílica censurada: Unemployment duration in brazilian metropolitan cities: a censored quantile regression approach

Conforme enfatizado por Chaudhuri, Doksum e Samarov (1997), o vetor &nbsp;de regressão quantílica é “um conceito unificador que representa os vetores de coeficientes nos modelos linear, de Cox, de razões proporcionais, de tempo de falha acelerado e assim por diante”. Ademais, considerar-se-á as vantagens até o presente da técnica de regressão quantílica através da estimação destes modelos para fins comparativos com o efeito quantílico de tratamento derivado do modelo de riscos proporcionais de Cox. Estas modelagens são ilustradas numa primeira instância neste trabalho através de aplicação empírica a dados de duração de desemprego no Brasil, fornecendo evidências atuais e no âmbito nacional e possibilitando um estudo mais detalhado e amplo da relação entre as variáveis do modelo, na medida em que esta abordagem permite que as covariáveis impactem de forma bastante flexível no que se refere não só a locação, mas a escala e forma da distribuição condicional. Os resultados econométricos revelam que o fator idade é irrelevante para a duração do desemprego, enquanto que esta é menor em todos os quantis para pessoas que já trabalharam antes, bem como para os indivíduos que possuem qualquer diploma, destacadamente aqueles que têm pós-graduação. Esta última conclusão difere de trabalhos anteriores, que sugerem um efeito médio positivo para anos de educação. Além disso, o tempo na situação de desemprego tende a ser maior em todos os setores de atividades considerados, relativamente a outros de menor representatividade no mercado de trabalho e serviços domésticos. Em adição, outro resultado interessante é o fato de a duração tender a ser mais curta para os indivíduos que residem nas regiões metropolitanas de Recife, Belo Horizonte e Porto Alegre, em comparação com aqueles que moram em Salvador, Rio de Janeiro e São Paulo. Finalmente, é também digno de nota que as estimativas dos efeitos do indicador de chefe de família e de outras dummies relativas ao emprego anterior, como as que indicam se a pessoa foi demitida ou trabalhava no setor formal, além de anos de experiência, são estatisticamente não significativos ao longo de todos os quantis da distribuição condicional da duração do desemprego, de forma distinta ao encontrado em estudos prévios

Self-assessment of individual health and productivity: an empirical analysis through quantile regression: Auto-avaliação da saúde e produtividade individual: uma análise empírica através de regressão quantílica

Este trabalho tem como finalidade analisar o impacto do estado de saúde do indivíduo, mensurado através da sua auto-avaliação, na sua produtividade, obtida pelo logaritmo do salário-hora. Neste estudo, os dados foram obtidos na PNAD 2008, ano em que foi publicado o Suplemento de Saúde, com o detalhamento dessas informações. De acordo com o a teoria do capital humano, alguns fatores influenciam de forma significativa a capacidade do indivíduo de realizar trabalho de modo a produzir valor econômico, dentre esses, a educação é um dos mais discutidos pelos pesquisadores. Entretanto, a falta de boa saúde também é um fator determinante à força de trabalho, pois afeta a escolha do indivíduo entre o tempo gasto em trabalho e lazer, dado que afeta seu tempo disponível. Assim, a doença diminui sua produtividade, gerando uma externalidade negativa tanto para o indivíduo, como para as empresas e consequentemente para a sociedade. Deste modo, esta pesquisa tem como objetivo entender a relação entre essas duas variáveis, produtividade e estado de saúde, controlando para outros fatores. Ademais, foi utilizado o método de regressão quantílica para estimar a relação do estado de saúde, seja este bom ou ruim, com a produtividade. Através deste estudo, constatou-se a existência de um efeito negativo nos rendimentos para a dummy saúde debilitada, e este efeito revela-se maior nos quantis da cauda esquerda, representando os indivíduos de baixa renda