Submitted by Fernando Reis de Odriozola (odriozola.fernando@gmail.com) on 2015-09-21T04:39:27Z No. of bitstreams: 1 Dissertação - Fernando R Odriozola.pdf: 881210 bytes, checksum: 13c5e46a6da326c976883920a7af7eb6 (MD5) / Approved for entry into archive by Renata de Souza Nascimento (renata.souza@fgv.br) on 2015-09-21T23:06:54Z (GMT) No. of bitstreams: 1 Dissertação - Fernando R Odriozola.pdf: 881210 bytes, checksum: 13c5e46a6da326c976883920a7af7eb6 (MD5) / Made available in DSpace on 2015-09-22T13:32:47Z (GMT). No. of bitstreams: 1 Dissertação - Fernando R Odriozola.pdf: 881210 bytes, checksum: 13c5e46a6da326c976883920a7af7eb6 (MD5) Previous issue date: 2015-08-24 / For complex systems, traditional analytical-approach with differential equations sometimes results in intractable solutions. An alternative approach could be through Agents-Based Models as a complementary tool witch systems can be modeled from their constituent parts and interactions. Financial Markets are good examples of complex system and thus Agent-Based Models would be a correct approach. This paper implements an Artificial Financial Market composed by market makers, information broadcasters and a set of heterogeneous agents who trade assets through a Continuous Double Auction mechanism. Several aspects of the simulation were investigated to consolidate their understanding and thus contribute to the design of models, where we can highlight, among others: distinctions between Discrete and Continuous Double Auction; implications of Market Maker spread settings; Budget Constraints effects on agents and Analysis of pricing formation in offer submissions. Thinking about the adherence of the model to the Brazilian market reality, a method named Inverse Simulation is used to calibrate the input parameters in a way that the output matches historical market price series. / Na modelagem de sistemas complexos, abordagens analíticas tradicionais com equações diferenciais muitas vezes resultam em soluções intratáveis. Para contornar este problema, Modelos Baseados em Agentes surgem como uma ferramenta complementar, onde o sistema é modelado a partir de suas entidades constituintes e interações. Mercados Financeiros são exemplos de sistemas complexos, e como tais, o uso de modelos baseados em agentes é aplicável. Este trabalho implementa um Mercado Financeiro Artificial composto por formadores de mercado, difusores de informações e um conjunto de agentes heterogêneos que negociam um ativo através de um mecanismo de Leilão Duplo Contínuo. Diversos aspectos da simulação são investigados para consolidar sua compreensão e assim contribuir com a concepção de modelos, onde podemos destacar entre outros: Diferenças do Leilão Duplo Contínuo contra o Discreto; Implicações da variação do spread praticado pelo Formador de Mercado; Efeito de Restrições Orçamentárias sobre os agentes e Análise da formação de preços na emissão de ofertas. Pensando na aderência do modelo com a realidade do mercado brasileiro, uma técnica auxiliar chamada Simulação Inversa, é utilizada para calibrar os parâmetros de entrada, de forma que trajetórias de preços simulados resultantes sejam próximas à séries de preços históricos observadas no mercado.

Submitted by Paulo Junior (paulo.jr@fgv.br) on 2010-12-14T19:22:25Z No. of bitstreams: 1 Dissertação Luiz Henrique Muller.pdf: 1217174 bytes, checksum: 592e320669f34cdbe29d7dbfd2e05161 (MD5) / Approved for entry into archive by Paulo Junior(paulo.jr@fgv.br) on 2010-12-14T19:22:48Z (GMT) No. of bitstreams: 1 Dissertação Luiz Henrique Muller.pdf: 1217174 bytes, checksum: 592e320669f34cdbe29d7dbfd2e05161 (MD5) / Made available in DSpace on 2010-12-16T12:44:40Z (GMT). No. of bitstreams: 1 Dissertação Luiz Henrique Muller.pdf: 1217174 bytes, checksum: 592e320669f34cdbe29d7dbfd2e05161 (MD5) Previous issue date: 2010-03-25 / O objetivo deste trabalho é analisar o modelo de regulação do equilíbrio econômico-financeiro das concessões de rodovias no Brasil com a utilização da Taxa Interna de Retorno (TIR) estática, tendo por referência a Teoria Econômica da Regulação. Foram analisadas concessões de rodovias em dois períodos distintos e analisadas as taxas de retorno contratadas e realizadas e avaliados os seus efeitos sobre as tarifas de pedágio. Foram estudadas as diversas formas de remuneração indireta do capital dos investidores, por meio de holding, transações com partes relacionadas e emissão de debêntures. Os resultados demonstraram que a TIR contratada é uma referência que pode estar distante da realidade e a sua fixação ao longo da vigência dos contratos de longo prazo pode acarretar apropriação de ganhos por parte dos monopólios naturais em detrimento da modicidade das tarifas. Este trabalho apresenta como alternativa a TIR de referência flutuante, atualizada aos custos de oportunidade efetivamente incorridos pela concessionária, sendo apresentadas simulações com as concessões contratadas em 2008, demonstrando seus efeitos nas tarifas de pedágio.

Submitted by Carlos Jourdan Gadelha Vieira (carlosjourdan@bancobbm.com.br) on 2011-09-28T18:58:23Z No. of bitstreams: 1 DISTORÇÕES NO LEILÃO DE FECHAMENTO DE AÇÕES DA BMF&BOVESPA.pdf: 794551 bytes, checksum: af607fcdf245f1cc8ab21fca000c1a32 (MD5) / Approved for entry into archive by Vitor Souza (vitor.souza@fgv.br) on 2011-11-17T19:37:32Z (GMT) No. of bitstreams: 1 DISTORÇÕES NO LEILÃO DE FECHAMENTO DE AÇÕES DA BMF&BOVESPA.pdf: 794551 bytes, checksum: af607fcdf245f1cc8ab21fca000c1a32 (MD5) / Made available in DSpace on 2011-11-18T16:24:10Z (GMT). No. of bitstreams: 1 DISTORÇÕES NO LEILÃO DE FECHAMENTO DE AÇÕES DA BMF&BOVESPA.pdf: 794551 bytes, checksum: af607fcdf245f1cc8ab21fca000c1a32 (MD5) Previous issue date: 2011-05-31 / The closing price of a stock is the most important reference for the fair value of the company. Given its broad use in several contracts and in situations of asymmetrical information, brokers, traders and fund managers alike have incentives to manipulate it. This essay studies the intraday records of all transactions in the BMF&BOVESPA stock exchange between april 4th 2006 and march 31st 2011, and finds evidence of distortions in both volume and volatility at the end of the day, as well as price reversals in the next morning. It is also shown that the magnitude of the distortions are in line with such incentives. / O preço de fechamento de uma ação é a referência mais importante de seu valor. Dada sua ampla utilização em diversos contratos e em problemas de assimetria de informação, corretores, traders e gestores de fundos têm incentivos a interferir em sua formação. Este estudo analisa o registro intradiário de todas as transações de ações na BMF&BOVESPA entre 03 de abril de 2006 e 31 de março 2011, e econtra no fechamento um volume atípicamente alto, acompanhado de retornos muito voláteis que são em grande parte revertidos no dia seguinte. Adicionalmente, mostra-se que a magnitude destes fenômenos estão em linha com os incentivos para a distorção.

A seleção de fornecedores de transporte é um desafio cada vez maior. O crescimento da rede de clientes a ser coberta demanda uma alocação eficiente em termos de custo não suprida por mecanismos tradicionais de negociação. Neste âmbito, o leilão combinatório torna-se uma alternativa de negociação ao permitir capturar sinergias entre os trajetos que devem ser atendidos. Em conseqüência disso, diminui-se o custo de transporte do fornecedor que se reflete nos menores preços de suas propostas e finalmente no custo total de compra do serviço. Por outro lado, esta decisão envolve fatores além do custo total; a mensuração destes torna-se importante para identificar fornecedores que melhor se ajustam aos requerimentos do comprador. No entanto, é fundamental escolher um método adequado para sua avaliação porque este influência a decisão final. Este problema de compra de serviços de transporte é conhecido na literatura como Winner Determination Problem (WDP) que, devido a sua complexidade, possui uma resolução limitada. Após revisão teórica, foi observado que os estudos relacionados à área de transporte focalizavam o desenvolvimento de modelos matemáticos que fossem representativos da realidade. Alguns destes modelos abordam a utilização de múltiplos critérios atribuindo um coeficiente que pondera cada critério. Evidenciou-se a necessidade do desenvolvimento de um algoritmo alternativo que além de facilitar sinergias entre trajetos, fosse abrangente o suficiente para tratar múltiplos critérios em instâncias compatíveis com problemas reais. Logo, com o intuito de contribuir com a literatura foi adaptado um algoritmo matemático otimizante ao problema de compras de fornecedores de transporte com base no algoritmo de Sandholm (2002). Este algoritmo aplica leilão combinatório de compras, apoiando-se na teoria da análise de decisão para mensurar critérios relevantes do comprador. Inicialmente, o algoritmo minimiza o custo total do comprador designando combinações de trajetos e fornecedores; depois é modificado para o tratamento multi-critério. Os resultados obtidos foram comparados com o software comercial CPLEX. / Selecting suppliers is a crescent challenge for the enterprises. The extent of the client web that needs to be served demands efficient allocations, in terms of cost, that are not addressed by traditional mechanisms. In this scenario, another mechanism came to be: the combinatorial auction. In this one, suppliers can express their synergies on routes they wish to supply. This leads to lowering their transportation costs, which is reflected in lower bidding prices as well as in the total cost of service. On the other hand, the selection of a supplier involves other criteria besides cost. The definition of these is essential to define which supplier fits the needs of the buyer. That is why it is of most importance to choose the right method to evaluate these needs, as it defines the final choice. This problem is known as Winner Determination Problem (WDP) and due to its complexity, possesses a feeble solution. After compiling what has been done about the subject, it was noticed that in the field of transport, studies are focused on mathematical models that represent reality. Some models address criteria assigning coefficients to the objective function by weighting on it. Clearly, there was a need for alternative algorithms that would, besides promoting synergies on routes, also treat multi-criteria problems close to reality. Therefore, searching for a valid contribution in the field, an adaption of an optimizing algorithm based on Sandholm (2002)s was made. The algorithm applies combinatorial auction, supported by decision analysis for measuring relevant buyers criteria. First, the main algorithms objective is to minimize buyers costs by combining routes and suppliers; then, a modified approach considers multi criteria. Results were then compared to the commercial software CPLEX.

Submitted by Alberto Quialheiro de Oliveira null (beto.stanley@bol.com.br) on 2016-07-19T15:25:34Z No. of bitstreams: 1 DISSERTACAO_ALBERTO.pdf: 4270530 bytes, checksum: bf6cacf30d20ec8e3d50a33065d262a5 (MD5) / Approved for entry into archive by Ana Paula Grisoto (grisotoana@reitoria.unesp.br) on 2016-07-20T17:41:57Z (GMT) No. of bitstreams: 1 oliveira_aq_me_bauru.pdf: 4270530 bytes, checksum: bf6cacf30d20ec8e3d50a33065d262a5 (MD5) / Made available in DSpace on 2016-07-20T17:41:57Z (GMT). No. of bitstreams: 1 oliveira_aq_me_bauru.pdf: 4270530 bytes, checksum: bf6cacf30d20ec8e3d50a33065d262a5 (MD5) Previous issue date: 2016-06-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho propõe-se um modelo de leilão multiperíodo para um mercado pool do dia seguinte de sistemas hidrotérmicos, que leve em consideração as restrições intertemporais do sistema termelétrico (e.g. potência máxima disponível e limites de rampa e período mínimo de operação e desligamento) e restrições hidráulicas (e.g. defluência, volume e balanço de água, altura de queda, alturas de montante e jusante do reservatório, limites de rampa de vazão defluente e função de produção). Também foram introduzidas no modelo as restrições de rede de transmissão, tais como o balanço e limites de fluxo de potência e representação das perdas. São descritas as técnicas de linearização das funções de altura de queda líquida, função de produção e função de perdas no sistema de transmissão. O modelo proposto é formulado como um problema de programação linear inteiro-misto, tendo sido resolvido utilizando as plataformas GAMS - CPLEX e IBM ILOG CPLEX Optimization Studio. Os resultados apresentados têm como foco principal a análise do impacto das restrições hidráulicas nos preços de equilíbrio de mercado e no despacho de geração de sistemas hidrotérmicos. Mostra-se que a operação de uma cascata hidráulica para o dia seguinte é orientada com base nas ofertas fornecidas pelas companhias geradoras no mercado de energia. / This work presents a brief description of an energy market structure, as well as its agents, economic division and service and time horizon classification. The Brazilian mar-ket, single-period and multiperiod auction are also described, as much as a concise presen-tation of a hydroelectric generation system. It's proposed for a day-ahead pool market, a multiperiod auction for hydrothermal system which takes into account the intertempo-ral constraints from a thermoelectric system (e.g. maximum available power output and ramp rate limits, minimum up and down time) and hydraulic constraints (e.g. defluence, volume and water balance, net head, forebay and tailrace levels of reservoir, water release ramp rate limits and the unit performance curves). It was also associated to the problem the transmission constraints, such as balance and flow power limits and power loss. On account of being a problem with such features, the linearization techniques of the net head, unit performance curves and power loss function are described. The proposed mo-del is based on a mixed integer linear programming problem, which used the GAMS -CPLEX and IBM ILOG CPLEX Optimization Studio to its resolution. Finally there are two reported situations to analyze the impact of the hydraulic constrains on the bidding prices, as well as the in˛uence of the selling prices on the total spillage of the hydroelectric plants. The model is projected for a hydro predominance plant cascade.

O segmento de transmissão de energia elétrica é parte fundamental na composição de qualquer sistema elétrico de potência, e tem como principal função o transporte da energia elétrica dos polos geradores até os centros consumidores. Neste contexto, o objetivo principal desta dissertação é analisar a participação dos agentes investidores do mercado de transmissão de energia elétrica no Brasil, observando o perfil daqueles que venceram os leilões de transmissão, sob o aspecto de sua governança no tocante à natureza do capital público ou privado, nacional ou estrangeiro. Como questão central, indaga-se como vem se dando a dinâmica do mercado de transmissão de energia elétrica no país, através da análise dos vencedores dos certames de concessão do serviço público de transmissão. A pesquisa aborda ainda elementos que resgatam a importância técnica e econômica da transmissão, sua evolução histórica e as regras de concessão então vigentes no país, além de realizar um levantamento dos leilões de transmissão entre os anos de 1999 a agosto 2017. Visando a reestruturar o setor elétrico brasileiro a partir da década de 1990, um modelo então formulado possibilitou a expansão do sistema de transmissão por meio de concorrências na exploração de concessões públicas do serviço de transporte de energia elétrica. Tal modelo finalmente permitiu que companhias de capital privado, nacional ou estrangeiro, pudessem participar dessa expansão. Entre dezembro de 1999 e agosto de 2017 ocorreram 45 certames, nos quais culminou em uma expansão significativa da malha de transmissão no país, que passou de 66,9 mil km, antes dos referidos leilões, para mais 134,7 mil km, até o ano de 2016. Das centenas de investidores que arremataram os lotes disponibilizados, verificou-se que 89% deles eram de natureza privada e 11%, de natureza pública. Ainda, através da pesquisa realizada, constatou-se que 60% dos lotes negociados foram arrematados por investidores não-consorciados, mesmo diante das vantagens da formação de consórcios na criação de grupos considerados mais robustos financeira e tecnicamente. Os resultados desta investigação também revelaram que os grupos estrangeiros privados não-consorciados foram os que mais se destacaram, obtendo 25,2% das vitórias nos certames, e agregando 24,4% do total das linhas ofertadas em termos de extensão. Ademais, esses grupos estrangeiros privados não-consorciados mostraram-se mais competitivos, com lances que representaram deságios médios de 30,7%, arrematando projetos com potencial de rendimento anual de R$ 2,8 bilhões. Entretanto, por meio da investigação realizada, ainda se constatou que os investidores nacionais públicos não-consorciados continuaram muito influentes, pois: (i) deram lances com deságios também significativos, da ordem de 27,1% na média do período analisado; e (ii) alguns desses investidores nacionais públicos foram os vencedores mais frequentes, seja na forma não-consorciada ou consorciada, como foi o caso da Chesf, com 34 lotes arrematados, seguida de Furnas, com 26 lotes negociados. / The segment of electric power transmission is a fundamental part of any electric power system, and its main function is to transport the electric power from the generating poles to the consumer centers. In this context, the main objective of this dissertation was to analyze the participation of the investors of the electricity transmission market in Brazil, observing the profile change of those who won the transmission auctions, among which were public, private, national and foreign agents. This dissertation targeted to answer the following central question: how was the market dynamic of the electric power transmission in the country taking into consideration the change in the profile of the agents who won the auctions? The research also explored the technical and economic importance of transmission, its historical evolution, the currently rules for concession in the country, as well as the characteristics of transmission auctions conducted between 1999 and August 2017. In order to restructure the Brazilian electric sector from the 1990s onwards, a model was formulated to made possible to expand the transmission system by competitive bidding in the exploration of public concessions for the electric energy transmission service. That model finally allowed domestic and foreign private equity companies to participate in this expansion. Between December 1999 and August 2017, there were 45 auctions and hundreds of lots were put to dispute. Consequently, there was a significant expansion of the transmission network in the country, from 66.9 thousand km before the auctions to a further 134.7 thousand km, until the year 2016. Of the hundreds of investors who purchased the lots available, 89% were private and 11% public. Also, through the research, it was found that 60% of the lots traded were sold by non-consortium investors, even considering the advantages of consortium to create groups financially and technically robust. The results of this investigation also revealed that the not consorted foreign private groups were the most outstanding, obtaining 25.2% of the victories in the auctions, and, adding 24.4% of the total of the offered lines in terms of extension. Furthermore, these foreign private groups were more competitive with bids that represented average discounts of 30.7%, earning projects with potential annual income of R $ 2.8 billion. However, the research also verified that not consorted national public investors are still very influential: (i) they made bids with significant discount, of the order of 27.1% in the average of the analyzed period; and (ii) some of these national public investors were the most frequent winners, either in the non-consortium or consortium form, as was the case of Chesf, with 34 lots acquired, followed by Furnas, with 26 lots traded.

Made available in DSpace on 2014-06-12T15:56:27Z (GMT). No. of bitstreams: 2 arquivo2929_1.pdf: 906828 bytes, checksum: b1fc906ed4fd92af1b2dac3b10567a00 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Leilões na internet são hoje uma indústria muito popular e rentável. Muitas empresas, como eBay e Arremate, têm investido em leilões não presenciais. O fato dos participantes não serem obrigados a estarem num mesmo local trouxe muitos benefí- cios, porém também trouxe muitas formas de se trapacear. Existem vários mecanismos de fraude e muitos protocolos seguros foram criados para solucioná-los. Esses protocolos são baseados em muitos conceitos criptográficos como: Assinatura de Grupo, Criptografia de Limiar, Assinatura de Schnorr e Assinatura baseada em prova de conhecimento. Cada solução utilizada para atender características de cada tipo de leilão. Nessa dissertação apresentaremos um protocolo seguro para leilões eletrônicos re- versos. O protocolo apresentado é baseado naqueles propostos por Byoungcheon Lee, Kwangjo Kim e Joongsoo [Lee et al., 2001] e por Chung [Chung et al., 2008] que fun- cionam muito bem para leilões ingleses e reversos (holandeses). Nosso protocolo vem a resolver problemas encontrados com o uso de certificação digital e apresenta um módulo para evitar técnicas de fraude conhecidas como Collusive Shill Biddings e Sniping

Submitted by Lucas Ferreira Matos Lima (ferreiroxlima@gmail.com) on 2018-06-21T18:41:51Z No. of bitstreams: 1 Tese_Lucas_Lima.pdf: 1109952 bytes, checksum: 4645ddffe53070ec97127022ae30d850 (MD5) / Approved for entry into archive by Katia Menezes de Souza (katia.menezes@fgv.br) on 2018-06-25T13:48:59Z (GMT) No. of bitstreams: 1 Tese_Lucas_Lima.pdf: 1109952 bytes, checksum: 4645ddffe53070ec97127022ae30d850 (MD5) / Approved for entry into archive by Suzane Guimarães (suzane.guimaraes@fgv.br) on 2018-06-25T16:51:04Z (GMT) No. of bitstreams: 1 Tese_Lucas_Lima.pdf: 1109952 bytes, checksum: 4645ddffe53070ec97127022ae30d850 (MD5) / Made available in DSpace on 2018-06-25T16:51:04Z (GMT). No. of bitstreams: 1 Tese_Lucas_Lima.pdf: 1109952 bytes, checksum: 4645ddffe53070ec97127022ae30d850 (MD5) Previous issue date: 2018-05-28 / This thesis study the damages a cartel can generate on public procurements. Specifically, we study collusion on a lowest price English auction with endogeneous entry. We show that assuming endogeneous entry with a collusive behavior can generate two important outcomes on auctions: (i) alocative inefficiency and (ii) the prices of auctions lost by the cartel can be affected. So this work contributes with the recent discussion antitrust authorities are having on the relevance of calculating cartel damages. We also study a medicine cartel case that operated in Sao Paulo public procurements and use reduced form models to find evidence of it’s presence. Lastly, we use equilibrium conditions from our model to create counterfactual scenarios of the medicine cartel case. Doing simulations, we find the cartel generated an overcharge of 10%, but did not created alocative inefficiency. / Essa tese estuda os possíveis danos que um conluio pode causar em licitações do governo. Especificamente focamos em um ambiente de leilão Inglês de menor preço com entrada endógena dos participantes. Nós mostramos que ao adotarmos as hipóteses de endogeneidade da entrada dos participantes em conjunto com a estratégia de conluio do cartel, dois possíveis danos podem ser causados: (i) ineficiência alocativa e (ii) os preços de leilões em que o cartel perdeu serem afetados. Esse trabalho contribui com a recente discussão que agências antitrustes estão tendo sobre a importância de quantificar os danos de um cartel. O trabalho também estuda um caso de cartel em licitações públicas de remédios no estado de São Paulo e utiliza modelos de forma reduzida para identificar a presença do conluio. Por fim, fazemos simulações usando as estratégias de equilíbrio derivadas do modelo teórico para construir contrafactuais das licitações mencionadas anteriormente. Neste caso encontramos um sobrepreço causado pelo cartel de 10%, mas não encontramos um aumento da ineficiência alocativa.

Nessa tese consideramos problemas de alocação e precificação de itens, onde temos um conjunto de itens e um conjunto de compradores interessados em tais itens. Nosso objetivo é escolher uma alocação de itens a compradores juntamente com uma precificação para tais itens para maximizar o lucro obtido, considerando o valor máximo que um comprador está disposto a pagar por um determinado item. Em particular, focamos em três problemas: o Problema da Compra Máxima, o Problema da Precificação Livre de Inveja e o Leilão de Anúncios de Segundo Preço. O Problema da Compra Máxima e o Problema da Precificação Livre de Inveja modelam o problema que empresas que vendem produtos ou serviços enfrentam na realidade, onde é necessário escolher corretamente os preços dos produtos ou serviços disponíveis para os clientes para obter um lucro interessante. Já o Leilão de Anúncios de Segundo Preço modela o problema enfrentado por empresas donas de ferramentas de busca que desejam vender espaço para anunciantes nos resultados das buscas dos usuários. Ambas as questões, tanto a precificação de produtos e serviços quanto a alocação de anunciantes em resultados de buscas, são de grande relevância econômica e, portanto, são interessantes de serem atacadas dos pontos de vista teórico e prático. Nosso foco nesse trabalho é considerar algoritmos de aproximação e algoritmos de programação inteira mista para os problemas mencionados, apresentando novos resultados superiores àqueles conhecidos previamente na literatura, bem como determinar a complexidade computacional destes problemas ou de alguns de seus casos particulares de interesse. / In this thesis we consider allocation and pricing problems, where we have a set of items and a set of consumers interested in such items. Our objective is to choose an allocation of items to consumers, considering the maximum value a consumer is willing to pay in a specific item. In particular, we focus in three problems: the Max-Buying Problem, the Envy-Free Pricing Problem and the Second-Price Ad Auction. The Max-Buying Problem and the Envy-Free Pricing Problem model a problem faced in reality by companies that sell products or services, where it is necessary to correctly choose the price of the products or services available to clients in order to obtain an interesting profit. The Second-Price Ad Auction models the problem faced by companies that own search engines and desire to sell space for advertisers in the search results of the users. Both questions, the pricing of items and services and the allocation of advertisers in search results are of great economical relevance and, for this, are interesting to be attacked from a theoretical and a practical perspective. Our focus in this work is to consider approximation algorithms and mixed integer programming algorithms for the aforementioned problems, presenting new results superior than the previously known in the literature, as well as to determine the computational complexity of such problems or some of their interesting particular cases.

O presente estudo mensura o impacto no preço dos atributos de qualidade nos tourinhos da raça Nelore comercializados em leilões por meio de uma metodologia específica, baseada na Teoria dos Preços Hedônicos. Para tanto, utilizou-se como amostra três leilões - 368 observações - de uma fazenda padrão, o Nelore Jandaia. Assim, os atributos dos animais que mais contribuíram para a formação dos preços, em um primeiro plano, foram: a qualidade genética como um todo, expressa através do Mérito Genético Total - MGT, e a qualidade fenotípica global, demonstrada pelo índice EPMURAS. Em um segundo plano, mais específico, agregaram mais valor aos jovens reprodutores características relacionadas à precocidade e fertilidade do lado genético a Diferença Esperada na Progênie - DEP para perímetro escrotal aos 365 dias (dpe365) e no lado fenotípico a nota de precocidade. Por exemplo, os animais com MGT excelente tiveram um prêmio médio de 22% a mais em relação aos considerados como bons, paralelamente os com EPMURAS excelente tiveram um prêmio de 11% em relação aos classificados como muito bons, ceteris paribus. Para cada ponto a mais na precocidade e na DEP dpe365 o valor dos animais comercializados aumenta em, respectivamente, 5% e 5,8%, ceteris paribus. Do exposto, pode-se concluir que se os pecuaristas dedicados ao melhoramento dos seus rebanhos privilegiarem em seus objetivos de seleção animais com excelentes atributos de fertilidade e precocidade receberam prêmios superiores por isso. Em outras palavras, focar a seleção em precocidade e fertilidade agrega valor aos animais. / This study measures the impact on the price of quality attributes in Nelore steer sold at auction by a particular methodology, based on the theory of hedonic prices. To this end, we used as a sample three auctions - 368 observations of a standard farm, Nelore Jandaia. Thus, the attributes of animals that contributed most to the price formation were the genetic quality as a whole, expressed through the Total Genetic Merit - MGT, and the overall phenotypic quality, as demonstrated by the index EPMURAS. In a second model, more specific, added more value to young breeding characteristics related to precocity and fertility - the genetic side of the Expected Progeny Difference - EPD for scrotal circumference at 365 days (dpe365) and on the phenotypic note of precocity. For example, animals with excellent MGT had an average premium of 22% more than for those considered as good, along with the excellent EPMURAS had a premium of 11% over rated as very good. For each point on precocity and DEP dpe365 the value of animals traded increases, respectively, 5% and 5.8%, ceteris paribus. From the above, we conclude that if the farmers devoted to the improvement of their herds give priority in their selection goals animals with excellent attributes of fertility and precocity will receive premium for it. In other words, focus the cattle selection on fertility and precocity adds value to animals.