[pt] Esse artigo investiga como o emprego público afeta a alocação de habilidades na economia. Construímos um modelo de Roy onde trabalhadores se selecionam entre os setores público e privado baseados nas suas produtividades e aversões ao risco. O setor privado é caracterizado por pareamento positivos entre habilidades e tarefas, mas tem retornos incertos, o que pode criar um trade-off para os trabalhadores. Estimamos esse modelo para o Brazil usando dados no nível do trabalhadores para os anos de 2011-2014 e fazemos um exercício contra-factual. Resultados mostram que reduzir o tamanho do setor público aumento a produtividade média do setor privado e reduz o prêmio por fazer ensino superior, mas aumenta a desigualdade salarial. / [en] This paper investigates how public sector employment affects the allocation of skills in the economy. We develop a Roy model where workers self-select into either public or private sectors based on their productivity and risk aversion. The private sector is characterized by positive assortative matching between skills and tasks, but it has uncertain returns, which potentially creates a trade-off for workers. We estimate the model using Brazilian worker level data for the years of 2011-2014 and use it to perform counter-factual exercises. We show that reducing the size of the public sector increases private sector average productivity, decreases the college wage premium, but increases wage inequality.

[pt] O problema de escalonamento de tarefas divisíveis consiste em determinar como uma carga a ser processada deve ser dividida entre processadores e em que ordem cada fração de carga será enviada a cada processador. Considera-se o escalonamento em redes estrela com computadores e enlaces heterogêneos. Nesta dissertação são propostas formulações originais deste problema como modelos de programação linear inteira mista, assim como um novo algoritmo de complexidade O(n) para a solução ótima de um caso especial. Além disso, também são propostas duas novas heurísticas para o problema, que permitem a elaboração de bons escalonamentos para instâncias de grande porte em um reduzido tempo de processamento. / [en] The problem of divisible job scheduling consists of determining how to divide the data to be processed among processors and in which order each fraction should be sent to them. In this dissertation, we consider the divisible load scheduling problem in star networks with heterogeneous computers and links. Original mixed integer linear programming formulations of this problem are proposed, as well as a new algorithm with complexity O(n) to find the optimal solution for a special case. We also propose two fast heuristics that achieve good results for instances representing large scale computing systems.