Exact solutions for the agricultural and the two-dimensional packing problems

Objectives and study method: The objective of this study is to develop exact algorithms that can be used as management tools for the agricultural production planning and to obtain exact solutions for two of the most well known twodimensional packing problems: the strip packing problem and the bin packing problem. For the agricultural production planning problem we propose a new hierarchical scheme of three stages to improve the current agricultural practices. The objective of the first stage is to delineate rectangular and homogeneous management zones into the farmer’s plots considering the physical and chemical soil properties. This is an important task because the soil properties directly affect the agricultural production planning. The methodology for this stage is based on a new method called “Positions and Covering” that first generates all the possible positions in which the plot can be delineated. Then, we use a mathematical model of linear programming to obtain the optimal physical and chemical management zone delineation of the plot. In the second stage the objective is to determine the optimal crop pattern that maximizes the farmer’s profit taken into account the previous management zones delineation. In this case, the crop pattern is affected by both management zones delineation, physical and chemical. A mixed integer linear programming is used to solve this stage. The objective of the last stage is to determine in real-time the amount of water to irrigate in each crop. This stage takes as input the solution of the crop planning stage, the atmospheric conditions (temperature, radiation, etc.), the humidity level in plots, and the physical management zones of plots, just to name a few. This procedure is made in real-time during each irrigation period. A linear programming is used to solve this problem. A breakthrough happen when we realize that we could propose some adaptations of the P&C methodology to obtain optimal solutions for the two-dimensional packing problem and the strip packing. We empirically show that our methodologies are efficient on instances based on real data for both problems: agricultural and two-dimensional packing problems. Contributions and conclusions: The exact algorithms showed in this study can be used in the making-decision support for agricultural planning and twodimensional packing problems. For the agricultural planning problem, we show that the implementation of the new hierarchical approach can improve the farmer profit between 5.27% until 8.21% through the optimization of the natural resources. An important characteristic of this problem is that the soil properties (physical and chemical) and the real-time factors (climate, humidity level, evapotranspiration, etc.) are incorporated. With respect to the two-dimensional packing problems, one of the main contributions of this study is the fact that we have demonstrate that many of the best solutions founded in literature by others approaches (heuristics approaches) are the optimal solutions. This is very important because some of these solutions were up to now not guarantee to be the optimal solutions.

Effects of leaves of Ipomoea batatas (Convolvulaceae) on nest development and on respiratory metabolism of leaf-cutting ants Atta sexdens L. (Hym., Formicidae)

Laboratory colonies of the leaf-cutting ants Atta sexdens feed daily with leaves of Ipomoea batatas showed ant mortality and a significant decrease in the size of the fungal garden after the second week, with complete depletion of nests after 5 weeks of treatment. The mean oxygen consumption rate of these ants was higher than the control (ants collected from nests feed with leaves of Eucalyptus alba), suggesting a physiological action of the leaves of I. batatas on the ants in addition to the effect of inhibiting the growth of the fungal garden.

Activity of Ricinus communis (Euphorbiaceae) and ricinine against the leaf-cutting ant Atta sexdens rubropilosa (Hymenoptera : Formicidae) and the symbiotic fungus Leucoagaricus gongylophorus

The focus of this study was the identification of compounds from plant extracts for use in crop protection. This paper reports on the toxic activity of fractions of leaf extracts of Ricinus communis L (Euphorbiaceae) and isolated active compounds in the leaf-cutting ant Atta sexdens rubropilosa Forel and its symbiotic fungus Leucoagaricus gongylophorus (Singer) Moller. The main compounds responsible for activity against the fungus and ant in leaf extracts of R communis were found to be fatty acids for the former and ricinine for the ants. (C) 2004 Society of Chemical Industry.

Synthetic amides toxic to the leaf-cutting ant Atta sexdens rubropilosa L. and its symbiotic fungus

1 Nine synthetic amides similar to natural N-piperidine-3-(4,5-methylenedioxyphenyl)-2-(E)-propenainide and N-pyrrolidine-3-(4,5-methylenedyoxiphenyl)2-(E)-propenamide were synthesized and identified by their spectroscopic data.2 the toxicity of these synthetic amides to the Atta sexdens rubropilosa workers and the antifungal activity against Leticoagaricus gongylophorus, the symbiotic fungus of the leaf-cutting ants, were determined.3 Workers ants that were fed daily on an artificial diet to which these compounds were added had a higher mortality rate than the controls for N-pyrrolidine-3(3',4'-methylenedioxyphenyl)-2-(E)-propenamide and N-benzyl-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at a concentration of 100 mu g/mL.4 the completely inhibition (100%) of the fungal growth was observed with N-piperldine-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide and N,N-diethyl-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at concentrations of 50 and 100 mu g/mL and N-pirrolidine-3-(3',4'-methylenedioxyphenyl)-2-(E)-propenamide at a concentration of 100 mu g/mL.5 the possibility of controlling these insects in the future using synthetic piperamides that can simultaneously target both organisms is discussed.

Turning conflict into coexistence: cross-cutting ties and institutions in the agro-pastoral borderlands of Lake Naivasha basin, Kenya

The Maasai/Kikuyu agro-pastoral borderlands of Maiella and Enoosupukia, located in the hinterlands of Lake Naivasha’s agro-industrial hub, are particularly notorious in the history of ethnicised violence in the Kenya’s Rift Valley. In October 1993, an organised assault perpetrated by hundreds of Maasai vigilantes, with the assistance of game wardens and administration police, killed more than 20 farmers of Kikuyu descent. Consequently, thousands of migrant farmers were violently evicted from Enoosupukia at the instigation of leading local politicians. Nowadays, however, intercommunity relations are surprisingly peaceful and the cooperative use of natural resources is the rule rather than the exception. There seems to be a form of reorganization. Violence seems to be contained and the local economy has since recovered. This does not mean that there is no conflict, but people seem to have the facility to solve them peacefully. How did formerly violent conflicts develop into peaceful relations? How did competition turn into cooperation, facilitating changing land use? This dissertation explores the value of cross-cutting ties and local institutions in peaceful relationships and the non-violent resolution of conflicts across previously violently contested community boundaries. It mainly relies on ethnographic data collected between 2014 and 2015. The discussion therefore builds on several theoretical approaches in anthropology and the social sciences – that is, violent conflicts, cross-cutting ties and conflicting loyalties, joking relationships, peace and nonviolence, and institutions, in order to understand shared spaces that are experiencing fairly rapid social and economic changes, and characterised by conflict and coexistence. In the researched communities, cross-cutting ties and the split allegiances associated with them result from intermarriages, land transactions, trade, and friendship. By institutions, I refer to local peace committees, an attempt to standardise an aspect of customary law, and Nyumba Kumi, a strategy of anchoring community policing at the household level. In 2010, the state “implanted” these grassroots-level institutions and conferred on them the rights to handle specific conflicts and to prevent crime. I argue that the studied groups utilise diverse networks of relationships as adaptive responses to landlessness, poverty, and socio-political dynamics at the local level. Material and non-material exchanges and transfers accompany these social and economic ties and networks. In addition to being instrumental in nurturing a cohesive social fabric, I argue that such alliances could be thought of as strategies of appropriation of resources in the frontiers – areas that are considered to have immense agricultural potential and to be conducive to economic enterprise. Consequently, these areas are continuously changed and shaped through immigration, population growth, and agricultural intensification. However, cross-cutting ties and intergroup alliances may not necessarily prevent the occurrence or escalation of conflicts. Nevertheless, disputes and conflicts, which form part of the social order in the studied area, create the opportunities for locally contextualised systems of peace and non-violence that inculcate the values of cooperation, coexistence, and restraint from violence. Although the neo-traditional institutions (local peace committees and Nyumba Kumi) face massive complexities and lack the capacity to handle serious conflicts, their application of informal constraints in dispute resolution provides room for some optimism. Notably, the formation of ties and alliances between the studied groups, and the use of local norms and values to resolve disputes, are not new phenomena – they are reminiscent of historical patterns. Their persistence, particularly in the context of Kenya, indicates a form of historical continuity, which remains rather “undisturbed” despite the prevalence of ethnicised political economies. Indeed, the formation of alliances, which are driven by mutual pursuit of commodities (livestock, rental land, and agricultural produce), markets, and diversification, tends to override other identities. While the major thrust of social science literature in East Africa has focused on the search for root causes of violence, very little has been said about the conditions and practices of cooperation and non-violent conflict resolution. In addition, situations where prior violence turned into peaceful interaction have attracted little attention, though the analysis of such transitional phases holds the promise of contributing to applicable knowledge on conflict resolution. This study is part of a larger multidisciplinary project, “Resilience in East African Landscapes” (REAL), which is a Marie Curie Actions Innovative Training Networks (ITN) project. The principal focus of this multidisciplinary project is to study past, present, and future thresholds and sustainable trajectories in human-landscape interactions in East Africa over the last millennia. While other individual projects focus on long-term ecosystem dynamics and societal interactions, my project examines human-landscape interactions in the present and the very recent past (i.e. the period in which events and processes were witnessed or can still be recalled by today’s population). The transition from conflict to coexistence and from competition to cooperative use of previously violently contested land resources is understood here as enhancing adaptation in the face of social-political, economic, environmental, and climatic changes. This dissertation is therefore a contribution to new modes of resilience in human-landscape interactions after a collapse situation.

Comparison of sequence variants in the PDK4 and COX4I2 genes between racing and cutting lines of quarter horses and associations with the speed index.

Different selection objectives within the Quarter Horse breed led to the formation of groups with distinct skills, including the racing and cutting lines. With a smaller population size in Brazil, but of great economic representativeness, the racing line is characterized by animals that can reach high speeds over short distances and within a short period of time. The cutting line is destined for functional tests, exploring skills such as agility and obedience. Although the athletic performance of horses is likely to be influenced by a large number of genes, few genetic variants have so far been related to this trait and this was done exclusively in Thoroughbreds, including the g.38973231G>A singlenucleotide polymorphism in the PDK4 gene and the g.22684390C>T single-nucleotide polymorphism in the COX4I2 gene. The results of the present study demonstrate the presence of polymorphic PDK4 and COX4I2 genes in Quarter Horses. The analysis of 296 racing animals and 68 cutting animals revealed significant differences in allele and genotype frequencies between the two lines. The same was not observed when these frequencies were compared between extreme racing performance phenotypes. There were also no significant associations between alleles of the two polymorphisms and the speed index. These results suggest that the alleles of the PDK4 and COX4I2 genes, which are related to better racecourse performance in Thoroughbreds, are probably associated with beneficial adaptations in aerobic metabolism and therefore play secondary roles in sprint racing performance in Quarter Horses, which is mainly anaerobic.

Economic and Environmental Optimization of Ornamental Stone Block Cutting with a 3D Algorithm

This thesis focuses on finding the optimum block cutting dimensions in terms of the environmental and economic factors by using a 3D algorithm for a limestone quarry in Foggia, Italy. The environmental concerns of quarrying operations are mainly: energy consumption, material waste, and pollution. The main economic concerns are the block recovery, the selling prices, and the production costs. Fractures adversely affect the block recovery ratio. With a fracture model, block production can be optimized. In this research, the waste volume produced by quarrying was minimised to increase the recovery ratio and ensure economic benefits. SlabCutOpt is a software developed at DICAM–University of Bologna for block cutting optimization which tests different cutting angles on the x-y-z planes to offer up alternative cutting methods. The program tests several block sizes and outputs the optimal result for each entry. By using SlabCutOpt, ten different block dimensions were analysed, the results indicated the maximum number of non-intersecting blocks for each dimension. After analysing the outputs, the block named number 1 with the dimensions ‘1mx1mx1m’ had the highest recovery ratio as 43% and the total Relative Money Value (RMV) with a value of 22829. Dimension number 1, also had the lowest waste volume, with a value of 3953.25 m3, for the total bench. For cutting the total bench volume of 6932.25m3, the diamond wire cutter had the lowest dust emission values for the block with the dimension ‘2mx2mx2m’, with a value of 24m3. When compared with the Eco-Label standards, block dimensions having surface area values lower than 15m2, were found to fit the natural resource waste criteria of the label, as the threshold required 25% of minimum recovery [1]. Due to the relativity of production costs, together with the Eco-Label threshold, the research recommends the selection of the blocks with a surface area value between 6m2 and 14m2.

Study of Bone Biomineralization in 2D and 3D Cultures of a Human Osteosarcoma Cell Line As Osteoblast-like Model

This PhD project focuses on the study of the early stages of bone biomineralization in 2D and 3D cultures of osteoblast-like SaOS-2 osteosarcoma cells, exposed to an osteogenic cocktail. The efficacy of osteogenic treatment was assessed on 2D cell cultures after 7 days. A large calcium minerals production, an overexpression of osteogenic markers and of alkaline phosphatase activity occurred in treated samples. TEM microscopy and cryo-XANES micro-spectroscopy were performed for localizing and characterizing Ca-depositions. These techniques revealed a different localization and chemical composition of Ca-minerals over time and after treatment. Nevertheless, the Mito stress test showed in treated samples a significant increase in maximal respiration levels associated to an upregulation of mitochondrial biogenesis indicative of an ongoing differentiation process. The 3D cell cultures were realized using two different hydrogels: a commercial collagen type I and a mixture of agarose and lactose-modified chitosan (CTL). Both biomaterials showed good biocompatibility with SaOS-2 cells. The gene expression analysis of SaOS-2 cells on collagen scaffolds indicated an osteogenic commitment after treatment. and Alizarin red staining highlighted the presence of Ca-spots in the differentiated samples. In addition, the intracellular magnesium quantification, and the X-ray microscopy on mineral depositions, suggested the incorporation of Mg during the early stages of bone formation process., SaOS-2 cells treated with osteogenic cocktail produced Ca mineral deposits also on CTL/agarose scaffolds, as confirmed by alizarin red staining. Further studies are underway to evaluate the differentiation also at the genetic level. Thanks to the combination of conventional laboratory methods and synchrotron-based techniques, it has been demonstrated that SaOS-2 is a suitable model for the study of biomineralization in vitro. These results have contributed to a deeper knowledge of biomineralization process in osteosarcoma cells and could provide new evidences about a therapeutic strategy acting on the reversibility of tumorigenicity by osteogenic induction.

Evaluation of a 2D multileader training system for improving sustainability and precision orchard management applications in italian apple orchards

The presented study aimed to evaluate the productive and physiological behavior of a 2D multileader apple training systems in the Italian environment both investigating the possibility to increase yield and precision crop load management resolution. Another objective was to find valuable thinning thresholds guaranteeing high yields and matching fruit market requirements. The thesis consists in three studies carried out in a Pink Lady®- Rosy Glow apple orchard trained as a planar multileader training system (double guyot). Fruiting leaders (uprights) dimension, crop load, fruit quality, flower and physiological (leaf gas exchanges and fruit growth rate) data were collected and analysed. The obtained results found that uprights present dependence among each other and as well as a mutual support during fruit development. However, individual upright fruit load and upright’s fruit load distribution on the tree (~ plant crop load) seems to define both upright independence from the other, and single upright crop load effects on the final fruit quality production. Correlations between fruit load and harvest fruit size were found and thanks to that valuable thinning thresholds, based on different vegetative parameters, were obtained. Moreover, it comes out that an upright’s fruit load random distribution presents a widening of those thinning thresholds, keeping un-altered fruit quality. For this reason, uprights resulted a partially physiologically-dependent plant unit. Therefore, if considered and managed as independent, then no major problems on final fruit quality and production occurred. This partly confirmed the possibility to shift crop load management to single upright. The finding of the presented studies together with the benefits coming from multileader planar training systems suggest a high potentiality of the 2D multileader training systems to increase apple production sustainability and profitability for Italian apple orchard, while easing the advent of automation in fruit production.

Development and characterization of cutting-edge equipment for EMC measurements and advanced power line filter design

This Doctoral Thesis aims at studying, developing, and characterizing cutting edge equipment for EMC measurements and proposing innovative and advanced power line filter design techniques. This document summarizes a three-year work, is strictly industry oriented and relies on EMC standards and regulations. It contains the main results, findings, and effort with the purpose of bringing innovative contributions at the scientific community. Conducted emissions interferences are usually suppressed with power line filters. These filters are composed by common mode chokes, X capacitors and Y capacitors in order to mitigate both the differential mode and common mode noise, which compose the overall conducted emissions. However, even at present days, available power line filter design techniques show several disadvantages. First of all, filters are designed to be implemented in ideal 50 Ω systems, condition which is far away from reality. Then, the attenuation introduced by the filter for common or differential mode noise is analyzed independently, without considering the possible mode conversion that can be produced by impedance mismatches, or asymmetries in either the power line filter itself or the equipment under test. Ultimately, the instrumentation used to perform conducted emissions measurement is, in most cases, not adequate. All these factors lead to an inaccurate design, contributing at increasing the size of the filter, making it more expensive and less performant than it should be.

Competition between boson condensation and molecule formation in 2D Bose-Fermi mixtures with a pairing interaction

The study of ultra-cold atomic gases is one of the most active field in contemporary physics. The main motivation for the interest in this field consists in the possibility to use ultracold gases to simulate in a controlled way quantum many-body systems of relevance to other fields of physics, or to create novel quantum systems with unusual physical properties. An example of the latter are Bose-Fermi mixtures with a tunable pairing interaction between bosons and fermions. In this work, we study with many-body diagrammatic methods the properties of this kind of mixture in two spatial dimensions, extending previous work for three dimensional Bose-Fermi mixtures. At zero temperature, we focus specifically on the competition between boson condensation and the pairing of bosons and fermions into molecules. By a numerical solution of the main equations resulting by our many-body diagrammatic formalism, we calculate and present results for several thermodynamic quantities of interest. Differences and similarities between the two-dimensional and three-dimensional cases are pointed out. Finally, our new results are applied to discuss a recent proposal for creating a p-wave superfluid in Bose-Fermi mixtures with the fermionic molecules which form for sufficiently strong Bose-Fermi attraction.

Fabrication of 2D and 3D microelectrode arrays for amperometric dopamine sensing: towards a metal free approach to bioelectronics

Dopamine is a neurotransmitter which has a role in several psychiatric and neurological disorders. In-vivo detection of its concentration at the microscopic scale would benefit the study of these conditions and help in the development of therapies. The ideal sensor would be biocompatible, able to probe concentrations in microscopic volumes and sensitive to the small physiological concentrations of this molecule (10 nM - 1 μM). The ease of oxidation of dopamine makes it possible to detect it by electrochemical methods. An additional requirement in this kind of experiments when run in water, though, is to have a large potential window inside which no redox reactions with water take place. A promising class of materials which are being explored is the one of pyrolyzed photoresists. Photoresists can be lithographically patterned with micrometric resolution and after pyrolysis leave a glassy carbon material which is conductive, biocompatible and has a large electrochemical water window. In this work I developed a fabrication procedure for microelectrode arrays with three dimensional electrodes, making the whole device using just a negative photoresist called SU8. Making 3D electrodes could be a way to enhance the sensitivity of the electrodes without occupying a bigger footprint on the device. I characterized the electrical, morphological, and electrochemical properties of these electrodes, in particular their sensitivity to dopamine. I also fabricated and tested a two dimensional device for comparison. The three dimensional devices fabricated showed inferior properties to their two dimensional counter parts. I found a possible explanation and suggested some ways in which the fabrication could be improved.

Preservation Of The External Jugular Vein In Bilateral Radical Neck Dissections: Technique In Two Cases And Review Of The Literature.

Context. The possibility of cephalic venous hypertension with the resultant facial edema and elevated cerebrospinal fluid pressure continues to challenge head and neck surgeons who perform bilateral radical neck dissections during simultaneous or staged procedures. Case Report. The staged procedure in patients who require bilateral neck dissections allows collateral venous drainage to develop, mainly through the internal and external vertebral plexuses, thereby minimizing the risks of deleterious consequences. Nevertheless, this procedure has disadvantages, such as a delay in definitive therapy, the need for a second hospitalization and anesthesia, and the risk of cutting lymphatic vessels and spreading viable cancer cells. In this paper, we discuss the rationale and feasibility of preserving the external jugular vein. Considering the limited number of similar reports in the literature, two cases in which this procedure was accomplished are described. The relevant anatomy and technique are reviewed and the patients' outcomes are discussed. Conclusion. Preservation of the EJV during bilateral neck dissections is technically feasible, fast, and safe, with clinically and radiologically demonstrated patency.

Sim-xl: A Powerful And User-friendly Tool For Peptide Cross-linking Analysis.

Chemical cross-linking has emerged as a powerful approach for the structural characterization of proteins and protein complexes. However, the correct identification of covalently linked (cross-linked or XL) peptides analyzed by tandem mass spectrometry is still an open challenge. Here we present SIM-XL, a software tool that can analyze data generated through commonly used cross-linkers (e.g., BS3/DSS). Our software introduces a new paradigm for search-space reduction, which ultimately accounts for its increase in speed and sensitivity. Moreover, our search engine is the first to capitalize on reporter ions for selecting tandem mass spectra derived from cross-linked peptides. It also makes available a 2D interaction map and a spectrum-annotation tool unmatched by any of its kind. We show SIM-XL to be more sensitive and faster than a competing tool when analyzing a data set obtained from the human HSP90. The software is freely available for academic use at http://patternlabforproteomics.org/sim-xl. A video demonstrating the tool is available at http://patternlabforproteomics.org/sim-xl/video. SIM-XL is the first tool to support XL data in the mzIdentML format; all data are thus available from the ProteomeXchange consortium (identifier PXD001677).

Ent-kaurane diterpenoids and other constituents from the stem of Xylopia laevigata (Annonaceae)

Phytochemical investigation of the hexane extract from the stem of Xylopia laevigata led to the isolation of the ent-kaurane diterpenoids, ent-kaur-16-en-19-oic acid, 4-epi-kaurenic acid, ent-16β-hydroxy-17-acetoxy-kauran-19-al, ent-3β-hydroxy-kaur-16-en-19-oic acid, and ent-16β,17-dihydroxy-kauran-19-oic acid, as well as spathulenol and a mixture of β-sitosterol, stigmasterol and campesterol. The identification of the compounds was performed on the basis of spectrometric methods including GC-MS, IR, and 1D and 2D NMR. Potent larvicidal activity against Aedes aegypti larvae with LC50 of 62.7 µg mL-1 was found for ent-3β-hydroxy-kaur-16-en-19-oic acid. This compound also showed significant antifungal activity against Candida glabrata and Candida dubliniensis with MIC values of 62.5 µg mL-1.