Using Functional Programming to recognize Named Structure in an Optimization Problem: Application to Pooling

Branch-and-cut optimization solvers typically apply generic algorithms, e.g., cutting planes or primal heuristics, to expedite performance for many mathematical optimization problems. But solver software receives an input optimization problem as vectors of equations and constraints containing no structural information. This article proposes automatically detecting named special structure using the pattern matching features of functional programming. Specifically, we deduce the industrially-relevant nonconvex nonlinear Pooling Problem within a mixed-integer nonlinear optimization problem and show that we can uncover pooling structure in optimization problems which are not pooling problems. Previous work has shown that preprocessing heuristics can find network structures; we show that we can additionally detect nonlinear pooling patterns. Finding named structures allows us to apply, to generic optimization problems, cutting planes or primal heuristics developed for the named structure. To demonstrate the recognition algorithm, we use the recognized structure to apply primal heuristics to a test set of standard pooling problems

Palha e pasto com milho safrinha em consórcio com braquiária.

O cultivo em consórcio é uma prática antiga, Oem que numa mesma área são implantadas duas ou mais espécies, possibilitando aumento de produtividade. Nas condições do Cerrado, em especial para Mato Grosso do Sul, o cultivo de milho safrinha com braquiária é uma alternativa econômica, tendo demonstrado eficiência na formação de palha e pasto no outono-inverno.bitstream/item/38835/1/FOL200730.pd

Estimativa do custo de produção de Aveia Branca para a Região de Dourados, MS, 2008.

bitstream/item/24394/1/COT2008143.pdfDocumento on-line

Estimativa do custo de produção do milho safrinha 2011, em cultivo solteiro e consorciado com Brachiaria ruziziensis, em Mato Grosso do Sul.

bitstream/item/29232/1/COT2011163.pd

Estimativa do custo de produção do milho safrinha, 2006, para Mato Grosso do Sul e Mato Grosso.

bitstream/item/24680/1/COT2005112.pdfDocumento on-line

Agronomic performance and photosynthetically active radiation intercepted by maize intercropped with Brachiaria.

Maize and soybean are the main crops used for crop yield on Brazilian Cerrado biome. The off-season maize intercropped with ruzigrass [Urochloa ruziziensis (R. Germ. C.M. Evrard) Crins (Syn. Brachiaria ruziziensis Germ. Evrard)] increases soil cover and yield for crops in succession. However, the benefits on maize yield depend on the distribution and radiation-use efficiency (RUE) and its conversion to biomass. This study aimed to evaluate maize and ruzigrass yield in different cultivation systems. The experiment was carried out at Embrapa Agropecuária Oeste, in Dourados, MS, Brazil. The experiment design was randomized blocks, with seven treatments constituted by the combination of spacing between maize rows, single and intercropped, with ruzigrass in distribution methods. Photosynthetically active radiation, chlorophyll, leaf temperature, morphological characteristics and maize mass yield were evaluated in maize at the flowering stage (R1). Maize and ruzigrass yield were evaluated during maize maturation. The reduced spacing in single maize has a higher yield and lower radiation incidence in the ear. Maize intercropped with ruzigrass sown by broadcasting showed higher leaf temperature, lower plant height and lower maize leaf area. Morphological and physiological characteristics and maize grain yield were more influenced by planting methods than the presence of ruzigrass. The highest yield of dry matter and maize grain occurred in reduced spacing in maize, either alone or intercropped with ruzigrass

Viabilidade econômica da cultura do milho safrinha, 2015, em Mato Grosso do Sul.

bitstream/item/112911/1/COT2014196-final-1.pd

Estimativa do custo de produção do milho safrinha 2009, para Mato Grosso do Sul e Mato Grosso.

bitstream/item/24387/1/COT2009153.pd

Estimativa do custo de produção de aveia branca para Mato Grosso do Sul, em 2007.

bitstream/item/24400/1/COT2007132.pdfDocumento on-line