QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing Problem

The bin packing is a well-known NP-Hard problem in the domain of artificial intelligence, posing significant challenges in finding efficient solutions. Conversely, recent advancements in quantum technologies have shown promising potential for achieving substantial computational speedup, particularly in certain problem classes, such as combinatorial optimization. In this study, we introduce QAL-BP, a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation designed specifically for bin packing and suitable for quantum computation. QAL-BP utilizes the augmented Lagrangian method to incorporate the bin packing constraints into the objective function while also facilitating an analytical estimation of heuristic, but empirically robust, penalty multipliers. This approach leads to a more versatile and generalizable model that eliminates the need for empirically calculating instance-dependent Lagrangian coefficients, a requirement commonly encountered in alternative QUBO formulations for similar problems. To assess the effectiveness of our proposed approach, we conduct experiments on a set of bin-packing instances using a real Quantum Annealing device. Additionally, we compare the results with those obtained from two different classical solvers, namely simulated annealing and Gurobi. The experimental findings not only confirm the correctness of the proposed formulation but also demonstrate the potential of quantum computation in effectively solving the bin-packing problem, particularly as more reliable quantum technology becomes available.Comment: 14 pages, 4 figures, 1 tabl

Potential Applications and Limitations of Electronic Nose Devices for Plant Disease Diagnosis

Electronic nose technology has recently been applied to the detection of several plant diseases and pests, with promising results. However, in spite of its numerous advantages, including operational simplicity, non-destructivity, and bulk sampling, drawbacks include a low sensitivity and specificity in comparison with microbiological and molecular methods. A critical review of the use of an electronic nose for plant disease diagnosis and pest detection is presented, describing the instrumental and procedural advances of sensorial analysis, for the improvement of discrimination between healthy and infected or infested plants. In conclusion, the use of electronic nose technology is suggested to assist, direct, and optimise traditionally adopted diagnostic technique

Quantitative analysis of the floristic composition of the Martín García Island

A cluster analysis of the vegetation units identified in the floristic inventory of forests from Martin Garcia Island was carried out and associated with a site classification based on a vegetation importance index which was closely related to an environmental gradient. The results allowed to group together the "Bosque xeromórfico" (X) and "Coronillar" (C) units, which were associated to the highest and most distant sites from the river (group A), while the units of “Bosque Ribereño” (BR) and “Selva Marginal” (SM) were associated with the lowest sites and nearest to the river (group C).Facultad de Ciencias Agrarias y Forestale

Quantitative analysis of the floristic composition of the Martín García Island

A cluster analysis of the vegetation units identified in the floristic inventory of forests from Martin Garcia Island was carried out and associated with a site classification based on a vegetation importance index which was closely related to an environmental gradient. The results allowed to group together the "Bosque xeromórfico" (X) and "Coronillar" (C) units, which were associated to the highest and most distant sites from the river (group A), while the units of “Bosque Ribereño” (BR) and “Selva Marginal” (SM) were associated with the lowest sites and nearest to the river (group C).Facultad de Ciencias Agrarias y Forestale

Quantitative analysis of the floristic composition of the Martín García Island

A cluster analysis of the vegetation units identified in the floristic inventory of forests from Martin Garcia Island was carried out and associated with a site classification based on a vegetation importance index which was closely related to an environmental gradient. The results allowed to group together the "Bosque xeromórfico" (X) and "Coronillar" (C) units, which were associated to the highest and most distant sites from the river (group A), while the units of “Bosque Ribereño” (BR) and “Selva Marginal” (SM) were associated with the lowest sites and nearest to the river (group C).Facultad de Ciencias Agrarias y Forestale

N-Acyl Homoserine Lactones and Lux Solos Regulate Social Behaviour and Virulence of Pseudomonas syringae pv. actinidiae

The phyllosphere is a complex environment where microbes communicate through signalling molecules in a system, generally known as quorum sensing (QS). One of the most common QS systems in Gram-negative proteobacteria is based on the production of N-acyl homoserine lactones (AHLs) by a LuxI synthase and their perception by a LuxR sensor. Pseudomonas syringae pv. actinidiae (Psa), the aetiological agent of the bacterial canker of kiwifruit, colonises plant phyllosphere before penetrating via wounds and natural openings. Since Psa genome encodes three LuxR solos without a cognate LuxI, this bacterium may perceive diffusible signals, but it cannot produce AHLs, displaying a non-canonical QS system. The elucidation of the mechanisms underlying the perception of environmental cues in the phyllosphere by this pathogen and their influence on the onset of pathogenesis are of crucial importance for a long-lasting and sustainable management of the bacterial canker of kiwifruit. Here, we report the ability of Psa to sense its own population density and the presence of surrounding bacteria. Moreover, we show that Psa can perceive AHLs, indicating that AHL-producing neighbouring bacteria may regulate Psa virulence in the host. Our results suggest that the ecological environment is important in determining Psa fitness and pathogenic potential. This opens new perspectives in the use of more advanced biochemical and microbiological tools for the control of bacterial canker of kiwifruit

Potential application of pre-harvest LED interlighting to improve tomato quality and storability

Unidad de excelencia María de Maeztu CEX2019-000940-MGrowing conditions and agronomical inputs play a key role in determining fruit qualitative and nutraceutical traits at harvest and post-harvest. The hereby presented research investigated the effects of pre-harvest supplemental LED interlighting on post-harvest quality of hydroponically grown tomatoes (Solanum lycopersicum "Siranzo"). Three LED treatments, applied for 16 h d-1 (h 8.00-00.00), were added to natural sunlight and consisted of Red and Blue (RB), Red and Blue + Far-Red (FR), and Red and Blue + Far-Red at the end-of-day for 30 min (EOD), with an intensity of 180 µmol m-2 s-1 for Red and Blue, plus 44 µmol m-2 s-1 for Far-Red. A control treatment (CK), where plants were grown only with sunlight, was also considered. Fruits at red stage were selected and placed in a storage room at 13 °C in darkness. Fruit quality assessment was performed at harvest time and after one week of storage. RB and FR increased fruit firmness compared to CK, opening possible benefits toward reducing fruit losses during post-harvest handling. RB treated fruits also maintained a higher content of lycopene and β-carotene after the first week of storage. The study demonstrates that supplementary LED interlighting during greenhouse tomato cultivation may enhance storability and help preserve fruit nutritional properties during post-harvest

Caenorhabditis elegans AGXT-1 is a mitochondrial and temperature-adapted ortholog of peroxisomal human AGT1: New insights into between-species divergence in glyoxylate metabolism

In humans, glyoxylate is an intermediary product of metabolism, whose concentration is finely balanced. Mutations in peroxisomal alanine:glyoxylate aminotransferase (hAGT1) cause primary hyperoxaluria type 1 (PH1), which results in glyoxylate accumulation that is converted to toxic oxalate. In contrast, glyoxylate is used by the nematode Caenorhabditis elegans through a glyoxylate cycle to by-pass the decarboxylation steps of the tricarboxylic acid cycle and thus contributing to energy production and gluconeogenesis from stored lipids. To investigate the differences in glyoxylate metabolism between humans and C. elegans and to determine whether the nematode might be a suitable model for PH1, we have characterized here the predicted nematode ortholog of hAGT1 (AGXT-1) and compared its molecular properties with those of the human enzyme. Both enzymes form active PLP-dependent dimers with high specificity towards alanine and glyoxylate, and display similar three-dimensional structures. Interestingly, AGXT-1 shows 5-fold higher activity towards the alanine/glyoxylate pair than hAGT1. Thermal and chemical stability of AGXT-1 is lower than that of hAGT1, suggesting temperature-adaptation of the nematode enzyme linked to the lower optimal growth temperature of C. elegans. Remarkably, in vivo experiments demonstrate the mitochondrial localization of AGXT-1 in contrast to the peroxisomal compartmentalization of hAGT1. Our results support the view that the different glyoxylate metabolism in the nematode is associated with the divergent molecular properties and subcellular localization of the alanine:glyoxylate aminotransferase activity.This work was supported by the Spanish Ministry of Science and Innovation (CSD2009-00088, BIO2012-34937 and SAF2011-23933), the Junta de Andalucia (P11-CTS-7187), and the Oxalosis and Hyperoxaluria Foundation (OHF2012 to B.C.). A.L.P. acknowledges a Ramon y Cajal research contract (RyC2009-04147) from the Spanish Ministry of Science and Innovation and the University of Granada. N. M-T acknowledges a FPI predoctoral fellowship from the Spanish Ministry of Science and Innovation. A.C.C. and N.T. were supported by the grant IOS-1353845 from the National Science Foundation (NSF). N.T. acknowledges the Tetelman Fellowship for International Research on the Sciences awarded by Yale University.Peer Reviewe

Comparative transcriptome analysis of the interaction between Actinidia chinensis var. chinensis and Pseudomonas syringae pv. Actinidiae in absence and presence of acibenzolar-S-methyl

Background: Since 2007, bacterial canker caused by Pseudomonas syringae pv. actinidiae (Psa) has become a pandemic disease leading to important economic losses in every country where kiwifruit is widely cultivated. Options for controlling this disease are very limited and rely primarily on the use of bactericidal compounds, such as copper, and resistance inducers. Among the latter, the most widely studied is acibenzolar-S-methyl. To elucidate the early molecular reaction of kiwifruit plants (Actinidia chinensis var. chinensis) to Psa infection and acibenzolar-S-methyl treatment, a RNA seq analysis was performed at different phases of the infection process, from the epiphytic phase to the endophytic invasion on acibenzolar-S-methyl treated and on non-treated plants. The infection process was monitored in vivo by confocal laser scanning microscopy. Results: De novo assembly of kiwifruit transcriptome revealed a total of 39,607 transcripts, of which 3360 were differentially expressed during the infection process, primarily 3 h post inoculation. The study revealed the coordinated changes of important gene functional categories such as signaling, hormonal balance and transcriptional regulation. Among the transcription factor families, AP2/ERF, MYB, Myc, bHLH, GATA, NAC, WRKY and GRAS were found differentially expressed in response to Psa infection and acibenzolar-S-methyl treatment. Finally, in plants treated with acibenzolar-S-methyl, a number of gene functions related to plant resistance, such as PR proteins, were modulated, suggesting the set-up of a more effective defense response against the pathogen. Weighted-gene coexpression network analysis confirmed these results. Conclusions: Our work provides an in-depth description of the plant molecular reactions to Psa, it highlights the metabolic pathway related to acibenzolar-S-methyl-induced resistance and it contributes to the development of effective control strategies in open field