Local-Search Based Heuristics for Advertisement Scheduling

In the MAXSPACE problem, given a set of ads A, one wants to place a subset A' of A into K slots B_1, ..., B_K of size L. Each ad A_i in A has size s_i and frequency w_i. A schedule is feasible if the total size of ads in any slot is at most L, and each ad A_i in A' appears in exactly w_i slots. The goal is to find a feasible schedule that maximizes the space occupied in all slots. We introduce MAXSPACE-RDWV, a MAXSPACE generalization with release dates, deadlines, variable frequency, and generalized profit. In MAXSPACE-RDWV each ad A_i has a release date r_i >= 1, a deadline d_i >= r_i, a profit v_i that may not be related with s_i and lower and upper bounds w^min_i and w^max_i for frequency. In this problem, an ad may only appear in a slot B_j with r_i <= j <= d_i, and the goal is to find a feasible schedule that maximizes the sum of values of scheduled ads. This paper presents some algorithms based on meta-heuristics GRASP, VNS, Local Search, and Tabu Search for MAXSPACE and MAXSPACE-RDWV. We compare our proposed algorithms with Hybrid-GA proposed by Kumar et al. (2006). We also create a version of Hybrid-GA for MAXSPACE-RDWV and compare it with our meta-heuristics. Some meta-heuristics, such as VNS and GRASP+VNS, have better results than Hybrid-GA for both problems. In our heuristics, we apply a technique that alternates between maximizing and minimizing the fullness of slots to obtain better solutions. We also applied a data structure called BIT to the neighborhood computation in MAXSPACE-RDWV and showed that this enabled ours algorithms to run more iterations

Aerodynamic Roughness Height of Gravel-covered Plains in the Puna of Argentina

Plains covered by gravel-dominated desert pavement in the Puna of Argentina have an aerodynamic roughness height (or length) z0 of ∼1 cm, likely representing a skimming flow regime above the closely spaced gravel particles. Aerodynamic roughness height locally may transition from that of skimming flow over the gravels to a z0 that includes the effects of obstacles considerably larger than those of the gravel particles alone. Among large (>60 cm tall) megaripples, z0 is elevated beyond that of the gravels alone to values of 2–4 cm. These results represent an analog for an improved understanding of the aerodynamics of gravel-dominated desert pavement and megaripples documented by multiple rovers on Mars.Fil: Zimbelman, James R.. National Air and Space Museum; Estados UnidosFil: Spagnuolo, Mauro Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Estudios Andinos "Don Pablo Groeber". Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Estudios Andinos "Don Pablo Groeber"; ArgentinaFil: de Silva, Shanaka. State University of Oregon; Estados Unido

Preferencia alimentar e uso do habitat do cavalo pantaneiro na Nhecolandia, Pantanal.

Entre os herbivoros que habitam o Pantanal, destaca-se o cavalo Pantaneiro, importante para o desempenho das atividades agropecuarias da regiao. A maioria dos pecuaristas mantem os cavalos juntamente com os bovinos, onde as pastagens nativas constituem a base alimentar da regiao. Este estudo foi conduzido no periodo de marco de 1990 a fevereiro de 1991, na fazenda Nhumirim da EMBRAPA-CPAP, Pantanal da Nhecolandia, para identificar a preferencia alimentar, uso do habitat, disponibilidade e composicao quimica das forrageiras consumidas pelo cavalo Pantaneiro, em diferentes epocas do ano. Na epoca da cheia (out./marco), de 31 forrageiras, as mais consumidas em importancia de ocorrencia foram Reimarochloa brasiliensis (28,3%), Axonopis purpusii (14,7%), Setaria geniculata (6,2%), Pontederia cordata (5,0%) e Hymenachne amplexicaulis (5,0%) presentes principalmente nas bordas e interiores das "baias". Das 29 especies pastejadas na epoca da seca (abr./set.), as principais foram Axonopus purpusii (40,0%), Panicum repens (13,0%), e Andropogon selloanus (11,5%), geralmente disponiveis em campo limpo e ao redor de "cordilheiras". Os animais usaram mais intensivamente "campo limpo" (64,0%) na epoca da seca e da borda da baia permanente (47,5%), na epoca das aguas. Das especies preferidas pelo cavalo, algumas apresentaram um alto valor proteico, tais como Hymenachne amplexicaulis (16,5%), Leersia hexandra (20,0%), Digitaria decumbens (25,0%), Eleocharis acutangula (15,0%). O consumo diversificado de especies forrageiras e ...bitstream/item/80308/1/COT11.pd

Construção de um banco de informações sobre compostagem de animais na Embrapa.

A pecuária produz grandes quantidades de resíduos, como dejetos e animais mortos, que podem provocar problemas sanitários e poluição. Esses resíduos devem ser reciclados. A ANVISA possui a Resolução RDC nº 306, de 07/12/2004, que define compostagem como um ?processo de decomposição biológica de fração orgânica biodegradável de resíduos sólidos, efetuado por uma população diversificada de organismos em condições controladas de aerobiose e demais parâmetros?. O Projeto Corporativo da Embrapa ?Implantação das Diretrizes Institucionais de Gestão Ambiental nas Unidades da Embrapa?, quer utilizar a compostagem como solução final para cadáveres de animais nas propriedades rurais. O objetivo aqui é levantar informações para construção de banco de dados sobre compostagem de animais. As publicações são denominadas metadados, preferencialmente do Brasil. Utilizaram-se buscadores de metadados na internet, assim como teses, papers e livros sobre o assunto, com apoio da Biblioteca da Embrapa Gado de Corte. Esta possui parceria com bibliotecas eletrônicas online que disponibilizam revistas e artigos científicos. Os dois buscadores eletrônicos utilizados foram: Google&#63720; e Yahoo&#63720;. Os dados atualmente estão armazenados em planilhas Excel&#63720; e em programa de referências bibliográficas: Fichamento&#63720;. Utilizando o termo em português ?compostagem? no Google encontraram-se aproximadamente 266.000 resultados. E o termo em inglês ?composting? no mesmo site encontrou aproximadamente 4.300.000 resultados. Os links encontrados demonstram importância dada ao tema. Até o momento catalogaram-se os seguintes números de referencias: bovinos (482), suínos (445), caprinos (185), aves (789), frango (560) e peixes (697). Baseando-se nas publicações a Europa, EUA e Canadá são os locais mais desenvolvidos no assunto. No Brasil, existem poucos trabalhos realizados diretamente com animais mortos. A aquisição de conhecimento é fundamental para o Brasil construir a própria legislação nacional sobre compostagem. Pretende-se disponibilizar essas informações ainda neste ano de 2009. Os trabalhos práticos iniciar-se-ão em novembro de 2009

Approximation algorithms for the MAXSPACE advertisement problem

In the MAXSPACE problem, given a set of ads A, one wants to schedule a subset A' of A into K slots B_1, ..., B_K of size L. Each ad A_i in A has a size s_i and a frequency w_i. A schedule is feasible if the total size of ads in any slot is at most L, and each ad A_i in A' appears in exactly w_i slots. The goal is to find a feasible schedule that maximizes the sum of the space occupied by all slots. We introduce a generalization called MAXSPACE-R in which each ad A_i also has a release date r_i >= 1, and may only appear in a slot B_j with j >= r_i. We also introduce a generalization of MAXSPACE-R called MAXSPACE-RD in which each ad A_i also has a deadline d_i <= K, and may only appear in a slot B_j with r_i <= j <= d_i. These parameters model situations where a subset of ads corresponds to a commercial campaign with an announcement date that may expire after some defined period. We present a 1/9-approximation algorithm for MAXSPACE-R and a polynomial-time approximation scheme for MAXSPACE-RD when K is bounded by a constant. This is the best factor one can expect, since MAXSPACE is NP-hard, even if K = 2

Métodos de destino final de animais mortos de médio e grande porte no Brasil.

O descarte de cadáveres de mamíferos herbívoros domésticos de médio e grande porte é um problema comum nas propriedades que praticam a pecuária extensiva. A legislação ambiental brasileira preconiza regulamentações para a prevenção da poluição do ar, solo, água, proteção a mananciais e manejo adequado de resíduos. Os cadáveres de animais em propriedades rurais podem ser um risco e também uma oportunidade para o produtor. A legislação brasileira que trata desse assunto é ainda incipiente. Existem algumas propostas de padronização de destino final para animais mortos de médio e grande porte que trataremos de descrever neste documento. O nosso país tem dimensões continentais e com grandes diferenças regionais, culturais, econômicas e socioambientais de forma que uma única alternativa de descarte pode ser praticável em uma região e na outra não. O objetivo deste trabalho é relatar e avaliar cada processo utilizado nas áreas rurais do Brasil, e em outros países, no descarte de animais mortos de médio e grande porte, avaliando vantagens e desvantagens de cada um.bitstream/item/202600/1/Metodo-de-destino-final-de-animais-mortos.pd

Indicação de eucaliptos para plantios em faixas de quebra-ventos em propriedades rurais de Mato Grosso do Sul.

Segundo o IBGE (2005), o Estado de Mato Grosso do Sul possui uma área de 357.145,531 km2, composto por três biomas sendo que a área de Cerrado corresponde a 61%; o Pantanal a 25% e a Mata Atlântica 14%. A economia do estado se baseia predominantemente na pecuária em suas diversas formas. Na ocupação do território houve o uso generalizado da técnica do correntão, na qual são utilizados dois tratores em cada ponto extremo de uma corrente pesada e com seu arraste suprime a vegetação. Essa técnica é indicada para a formação de extensas áreas de pastagens cultivadas e agricultura. Atualmente essas áreas carecem de barreiras físicas para o vento quase que constante principalmente nos meses secos do ano.bitstream/item/206426/1/Indicacao-de-eucaliptos-para-plantios.pd

Carbon content in sandy soils under different use and management systems.

Quantifying soil carbon content is important to assess soil indicators related to adequate management conducted by producers in their agricultural systems. The objective of this study was to evaluate the total soil carbon content in soils under different use and management systems