On Exact and Approximate Solutions for Hard Problems: An Alternative Look

We discuss in an informal, general audience style the da Costa-Doria conjecture about the independence of the P = NP hypothesis and try to briefly assess its impact on practical situations in economics. The paper concludes with a discussion of the Coppe-Cosenza procedure, which is an approximate, partly heuristic algorithm for allocation problems.P vs. NP , allocation problem, assignment problem, traveling salesman, exact solution for NP problems, approximate solutions for NP problems, undecidability, incompleteness

Evolução da produção individual de cafeeiros (Coffea arabica L.) cultivar catuaí submetidos a espaçamentos crescentes ao longo de nove colheitas.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) e três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), e totalizando 12 tratamentos dispostos em blocos ao acaso em três repetições. Entre os anos de 1994 e 2002 foram avaliadas a produção individual de cada um dos tratamentos. A produção de café beneficiado por planta foi afetada negativamente com a redução dos espaçamentos entre as plantas e não foi influenciada pela redução dos espaçamentos entre as linhas de plantio

Crescimento vegetativo de cafeeiros (Coffea arabica L.) cultivar catuaí recepados em duas épocas, conduzidos em espaçamentos crescentes.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção e a fenologia do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), e duas épocas de poda (uma precoce feita logo após a colheita no mês de julho 2002 e a outra tardia no mês de janeiro de 2003), totalizando 24 tratamentos dispostos em blocos ao acaso em três repetições. Em julho de 2002 e em janeiro de 2003 foram realizadas as podas tipo "recepa", no qual foram conduzidos duas brotações por planta. Em agosto de 2004 foram avaliados o crescimento dos componentes vegetativos das plantas da parcela útil de cada uma das parcelas. Os espaçamentos adotados não influenciaram o crescimento de nenhum dos componentes vegetativos das brotações no período avaliado. Todas as características vegetativas foram influenciadas positivamente pela adoção da poda precoce

Consequências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre os componentes vegetativos de cafeeiros (Coffea arabica L.) cultivar Catuaí.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção e a fenologia do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) e três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), e totalizando 12 tratamentos dispostos em blocos ao acaso em três repetições. Em julho de 2002, logo após a colheita e antes da primeira recepa, foram avaliadas as características relativas à arquitetura dos cafeeiros (altura da planta, diâmetro da copa, altura dos ramos plagiotrópicos baixeiros e diâmetro do caule). O adensamento entre linhas proporciona plantas mais altas, com inserção dos primeiros ramos plagiotrópicos mais altos, menores comprimento e diâmetro da copa. O adensamento entre linhas não afeta o diâmetro do caule. Já o adensamento das plantas na linha de plantio linha proporciona também plantas mais altas e com inserção dos primeiros ramos plagiotrópicos mais altos, não influencia o comprimento da copa e apresenta diâmetros da copa e do caule menores

Influência da combinação de espaçamentos entre a linhas e entre as planta sobre a produção individual e produtividade média de nove colheitas de cafeeiros (Coffea arabica L.) cultivar Catuaí.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) e três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), totalizando 12 tratamentos dispostos em blocos ao acaso em três repetições. Entre os anos de 1994 e 2002 foi avaliada a produção individual e a produtividade de cada um dos tratamentos. Concluiu-se que o arranjo na combinação dos espaçamentos é um fator de maior importância para se atingir altas produtividades do que o numero de plantas por hectare. A combinação de espaçamentos que possuíam 2,0 e 2,5 m entre as linhas de plantio apresentaram as maiores produtividades. .As combinações de espaçamentos que possuíam 0,5 m entre as plantas na linha de plantio apresentaram as menores produções individuais

Evolução da produtividade de cafeeiros (Coffea arabica L.) cultivar catuaí submetidos a espaçamentos crescente ao longo de nove colheitas.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) e três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), totalizando 12 tratamentos dispostos em blocos ao acaso em três repetições. Entre os anos de 1994 e 2002 foi avaliada a produção individual de cada um dos tratamentos. A produtividade aumentou à medida que reduziram os espaçamentos, tanto entre linhas quanto entre as plantas na linha

Consequências da redução de espaçamentos entre as linhas, entre as plantas e a combinação desses sobre a bienalidade de cafeeiros (Coffea arabica L.) cultivar Catuaí.

O experimento foi instalado na Fazenda Experimental da EPAMIG em Machado, sul de Minas Gerais, em 1992, com o objetivo de avaliar as conseqüências da redução de espaçamentos entre as linhas e entre as plantas na linha de plantio sobre a produção e a fenologia do cafeeiro. O delineamento experimental utilizado foi um fatorial 4 x 3 com parcela subdividida, sendo quatro distâncias entre as linhas (2,0? 2,5? 3,0 e 3,5 m) e três distâncias entre as plantas na linha de plantio (0,5? 0,75? 1,0 m), e totalizando 12 tratamentos dispostos em blocos ao acaso em três repetições. Entre os anos de 1994 e 2002 foi avaliada a produtividade de cada um dos tratamentos. Para o estudo da bienalidade foram utilizados os dados referentes aos anos entre 1995 e 2002. Subtraiu-se da média dos anos de alta produção (1996, 1998, 2000 e 2002) a média dos anos de baixa produção (1995, 1997, 1999 e 2001). Com base nos resultados, pode-se afirmar que a bienalidade de produção não se mostrou minimizada pelo adensamento, tanto entre as linhas quanto entre as plantas na linha de plantio, parecendo ser uma característica intrínseca à fisiologia do cafeeiro

Produtividade de progênies da cultivar Icatu na Região das Chapadas de Minas.

O presente trabalho foi conduzido pela Empresa de Pesquisa Agropecuária de Minas Gerais (EPAMIG) com o objetivo de identificar as progênies de Icatu mais adaptadas para a região das Chapadas de Minas. Um experimento foi instalado em janeiro de 1999 na Fazenda Resplendor, limite dos municípios de Capelinha e Água Boa e conduzido durante seis anos, avaliando-se a produtividade entre os anos de 2001 e 2004. O delineamento experimental utilizado foi o de blocos casualizados, com 15 progênies em 4 repetições. Das progênies estudadas foram identificadas quatro mais promissoras que se enquadraram no grupo de maior produtividade: Icatu IAC 4042114, Icatu IAC 4040315, Icatu IAC 4228101, Icatu IAC 3282, sendo comparáveis com a cultivar Mundo Novo, utilizada como testemunha. Esses resultados demonstram que as progênies mais produtivas podem ser indicadas para a região das Chapadas de Minas

Assessment of leaf anatomic and physiological characteristics and genetic divergence among Coffea arabica L. cultivars in the Brazilian Savanna.

The knowledge on cultivars is essential for parental choosing on breeding programs. This research aimed to study the genetic divergence of Coffea arabica L. cultivars from a germoplasm bank of the Embrapa Cerrados, Brazil, for leaf anatomic and physiological characteristics. A total of 23 cultivars were evaluated: Acaiá Cerrado MG1474, Araponga MG1, Catiguá MG1, Catiguá MG2, Catiguá MG3, Catiguá MG3 P4, Catiguá MG3 P5, Catiguá MG3 P7, Catiguá MG3 P9, Catiguá MG3 P23, Catiguá MG3 P51, Catuaí Amarelo IAC 62, Catuaí Vermelho IAC 15, Catuaí Vermelho IAC 81, Catuaí Vermelho IAC 99, Caturra Vermelho MG0187, Guatenano Colis MG0207, Mundo Novo IAC 379-19, Paraíso MG1, Pau Brasil MG1, Sacramento MG1, San Ramon MG0198 and Topázio MG1190. In addition to the genetic divergence, the broad sense heritability and coefficient of genetic and environmental variation were also evaluated. All characteristics showed high coefficients of genetic variation and heritability values greater than 70 %, indicating a predominance of genetic over environmental factors, and that these are characteristics likely to obtain genetic gain. Catiguá MG1, Catiguá MG3 P51 and Topázio MG1190 stood out, with superior gas exchange characteristics. Attributes related to gas exchange were important for cultivar differentiation, demonstrating that they can be used in the early selection of Coffea arabica L. genotypes