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

TEMPORAL AND SPATIAL DISTRIBUTION OF POACEAE POLLEN IN AREAS OF SOUTHERN UNITED KINGDOM, SPAIN AND PORTUGAL

Overall, longer Poaceae pollen seasons coincided with earlier pollen season start dates. Winter rainfall noticeably affects the intensity of Poaceae pollen seasons in Mediterranean areas, but this was not as important in Worcester. Weekly data from Worcester followed a similar pattern to that of Badajoz and Évora but at a distance of more than 1500 km and 4-5 weeks later

Toxicity of neem oil to the cassava green mite Mononychellus tanajoa (Bondar) (Acari: Tetranychidae)

O artigo não contém o resumo português.Neem (Azadirachta indica A. Juss.)-derived pesticides have been used against a wide range of agricultural pests including tetranychid mites. Approaches combining lethal and sublethal toxicity studies of neem pesticides towards tetranychid mites are necessary to a comprehensive evaluation of such products. Here, we evaluated the lethal and sublethal toxicity of the neem oil Bioneem to the cassava green mite Mononychellus tanajoa (Bondar) by integrating lethal concentration (LC) with population growth and biological parameter studies. According to Probit analyses the concentration of neem oil Bioneem which kills 50% of the population (LC50) of M. tanajoa was 3.28 μL cm^-2, which is roughly twice the field concentration recommended of this biopesticide to control pest mites (1.7 μL cm^-2). The growth rate of the cassava green mite steadily decreased with dosages of neem oil. Furthermore, sublethal concentrations of the neem oil corresponding to the LC50 reduced the periods of the immature stages of M. tanajoa resulting in a shorter developmental time. Similarly, the number of eggs per day and the number of eggs per female per day, a proxy for fecundity, were drastically reduced in M. tanajoa females exposed to the LC50 of neem oil. Based on our comprehensive approach we conclude that the neem oil showed lethal as well as sublethal toxicity on growth rate and biological parameters such as duration of immature stages and fecundity of the cassava green mite M. tanajoa and it could be used as an ecological alternative for the management of this pest

Spironolactone treatment attenuates vascular dysfunction in type 2 diabetic mice by decreasing oxidative stress and restoring NO/GC signaling

Type 2 diabetes (DM2) increases the risk of cardiovascular disease. Aldosterone, which has pro-oxidative and pro-inflammatory effects in the cardiovascular system, is positively regulated in DM2. We assessed whether blockade of mineralocorticoid receptors (MR) with spironolactone decreases reactive oxygen species (ROS)-associated vascular dysfunction and improves vascular nitric oxide (NO) signaling in diabetes. Leptin receptor knockout [LepRdb/LepRdb (db/db)] mice, a model of DM2, and their counterpart controls [LepRdb/LepR+, (db/+) mice] received spironolactone (50 mg/kg body weight/day) or vehicle (ethanol 1%) via oral per gavage for 6 weeks. Spironolactone treatment abolished endothelial dysfunction and increased endothelial nitric oxide synthase (eNOS) phosphorylation (Ser1177) in arteries from db/db mice, determined by acetylcholine-induced relaxation and Western Blot analysis, respectively. MR antagonist therapy also abrogated augmented ROS-generation in aorta from diabetic mice, determined by lucigenin luminescence assay. Spironolactone treatment increased superoxide dismutase-1 and catalase expression, improved sodium nitroprusside and BAY 41-2272-induced relaxation, and increased soluble guanylyl cyclase (sGC) β subunit expression in arteries from db/db mice. Our results demonstrate that spironolactone decreases diabetes-associated vascular oxidative stress and prevents vascular dysfunction through processes involving increased expression of antioxidant enzymes and sGC. These findings further elucidate redox-sensitive mechanisms whereby spironolactone protects against vascular injury in diabetes

Supramolecular ultra-short dehydropeptide-based hydrogels as potential affordable nanocarriers

A library of Cbz-protected dehydrodipeptides was synthesised and evaluated as minimalist hydrogels. The molecular aggregation, self-assembly, gelation and biocompatibility were thoroughly studied through fluorescence spectroscopy, and the mechanical properties were assessed. The compounds that afforded hydrogels were evaluated as drug delivery systems for curcumin and doxorubicin using biomembrane models.UIDB/04650/2020; UIDB/00686/2020; PTDC/QUI-QFI/28020/2017; PTDC/QUI-QOR/29015/2017; SFRH/BD/144017/201

Supramolecular plasmonic magnetic gels for controlled drug delivery

In this work, two different magnetic/plasmonic nanoparticle architectures were developed, characterized and combined with a naproxen N-capped dehydropeptide-based hydrogel. Spectroscopic techniques and rheologic assays were used were used to assess the gel physicochemical properties, the incorporation of a model drug (curcumin), drug transport towards model membranes and controlled drug release

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