New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Efficient synthesis of benzothiazine and acrylamide compounds

This article describes the synthesis of the new (2Z)-2-(4-methoxybenzylidene)-6-nitro-4H -benzo[1,4]thiazin-3-one, (2Z)-2-(4-methoxybenzylidene)-4-methyl-6-nitro-4H-benzo[1,4]thiazin-3-one, (2Z)-6-amino-2-(4-methoxybenzylidene)-4H -benzo[1,4]thiazin-3-one, (2Z)-6-butylamino-2-(4-methoxybenzylidene)-4-methyl-4H-benzo[1,4]-thiazin-3-one and (2E)-N-alkyl-N-(2-hydroxy-5-nitrophenyl)-3-phenylacrylamides and the spectroscopic data. The arylidenebenzothiazine compounds were prepared using the Knoevenagel condensation with substituted benzaldehydes in the presence of sodium methoxide in DMF. The presence of a nitro substituent in the 4-position, water and a slightly acid reaction medium in this condensation caused the rupture of the benzothiazine ring and subsequent formation of the phenylacrylamide compounds. A crystallographic data was presented for (2E)-3-(4-bromophenyl)-N-dodecyl-N -(2-hydroxy-5-nitrophenyl) acrylamide.

A situação epidemiológica da tuberculose na República da Guiné-Bissau, 2000 - 2005

INTRODUÇÃO: A tuberculose na República da Guiné-Bissau não apresenta bons indicadores de saúde, assim como na maioria dos países em vias de desenvolvimento. OBJETIVO: Estudar na República da Guiné-Bissau e nas suas Províncias, a situação epidemiológica da doença no período de 2000 a 2005. MÉTODO: Realizou-se levantamento de dados secundários junto ao Programa Nacional de Luta Contra Lepra e Tuberculose, no período de 2000 a 2005, e análise de relatórios anuais da Capital e das Províncias da Guiné-Bissau, para o cálculo de coeficientes e taxas dos indicadores. RESULTADOS: O número de casos de tuberculose manteve-se estável no período de 2000 (1.959 casos) a 2005 (1.888 casos). O percentual de casos pulmonares variou de 96,0 a 98,8%, dos quais 55% eram bacilíferos. Em 2005 o coeficiente de prevalência foi de 142,4/100.000, o de incidência 131,3/100.000 e o de mortalidade, 16,8/100.000 habitantes. A maior concentração de casos ocorreu na região da Capital. A taxa de cura variou entre 46,5% em 2000 e 69,6% em 2005, e a de abandono de tratamento de 29,8% em 2000 para 12,1% em 2005. CONCLUSÃO: Os indicadores do Plano Estratégico Nacional devem ser melhorados, sobretudo no que diz respeito à busca ativa de casos, à descentralização do atendimento aos doentes, à implantação da estratégia DOTS e à necessidade de um sistema de informação e notificação eficientes.

Práticas preventivas de detecção de câncer em mulheres: comparação das estimativas dos inquéritos de saúde (ISA - Capital) e vigilância de fatores de risco e proteção para doenças crônicas por inquérito telefônico (VIGITEL - São Paulo)

OBJETIVO: O objetivo deste estudo foi comparar estimativas obtidas em inquéritos domiciliar e telefônico, da realização dos exames de Papanicolaou e mamografia em mulheres residentes no município de São Paulo em 2008, segundo características sociodemográficas, bem como dimensionar as diferenças observadas. MÉTODOS: Foram utilizados os dados do ISA - Capital 2008, inquérito domiciliar realizado no município de São Paulo pela Universidade de São Paulo (USP), Universidade Estadual de Campinas (UNICAMP) e Secretaria de Estado da Saúde com apoio da Secretaria Municipal de Saúde de São Paulo, e do VIGITEL - São Paulo, inquérito telefônico realizado pelo Ministério da Saúde para Vigilância de Fatores de Risco e Proteção para Doenças Crônicas. Estimativas da realização do exame de Papanicolaou e mamografia na vida, bem como a realização no último ano foram comparadas segundo o tipo de inquérito (domiciliar/telefone) por meio de regressão de Poisson ajustada por idade e escolaridade. RESULTADOS: Não foram encontradas diferenças estatisticamente significantes entre as estimativas obtidas pelo VIGITEL e ISA - Capital para as prevalências de realização de mamografia no último ano. No entanto, para as estimativas globais de realização do exame de Papanicolaou alguma vez na vida e no último ano e da mamografia na vida, foi possível verificar diferenças estatisticamente significantes, com prevalências de cobertura superiores entre as entrevistadas pelo inquérito telefônico. CONCLUSÃO: Os resultados sinalizam a tendência de superestimação de alguns indicadores de cobertura de mamografia e de exame de Papanicolaou nos dados de pesquisa via telefone, apontando a necessidade de novos estudos que também contribuam para o melhor entendimento das diferenças observadas com o uso de diferentes modalidades de inquéritos.

Africanized honey bees are efficient at detecting, uncapping and removing dead brood

The hygienic behavior of honey bees is based on a two-step process, including uncapping and removing diseased, dead, damaged, or parasitized brood inside the cell. We evaluated during periods of 1 h the time that hygienic and non-hygienic colonies of Africanized honey bees spend to detect, uncap and remove pin-killed brood using comb inserts with transparent walls placed in observation hives. We observed that hygienic colonies are significantly faster in detecting, uncapping and removing dead brood in the cells (P < 0.001).

Determination of the Most Efficient Temperature for Radiofrequency Ablation of Renal Cells: A Prospective Study in Dogs

Background and Purpose: Radiofrequency (RF) ablation of renal tumors is a major technique for tumor cell destruction while preserving healthy renal parenchyma. There is no consensus in the literature regarding the optimal temperature, impedance, and time for RF application for effective cell destruction. This study investigated two variables while keeping time unchanged: Temperature for RF cell destruction and tissue impedance in dog kidneys. Materials and Methods: Sixteen dogs had renal punctures through videolaparoscopy for RF interstitial tissue ablation. A RF generator was applied for 10 minutes to the dog's kidney at different target temperatures: 80 degrees C, 90 degrees C, and 100 degrees C. On postoperative day14, the animals were sacrificed and nephrectomized. All lesions were macroscopically and microscopically examined. The bioelectrical impedance was evaluated at three different temperatures. Results: Renal injuries were wider and deeper at 90 degrees C (P < 0.001), and they were similar at 80 degrees C and 100 degrees C. The bioelectrical impedance was lower at 90 degrees C than at the temperatures of 80 degrees C and 100 degrees C (P < 0.001). Viable cells in the RF ablation tissue area were not found in the microscopic examination. Conclusion: The most effective cell destruction in terms of width and depth was achieved at 90 degrees C, which was also the optimal temperature for tissue impedance. RF ablation of renal cells eliminated all viable cells.

A Dynamic Analysis of Tuberculosis Dissemination to Improve Control and Surveillance

Background: Detailed analysis of the dynamic interactions among biological, environmental, social, and economic factors that favour the spread of certain diseases is extremely useful for designing effective control strategies. Diseases like tuberculosis that kills somebody every 15 seconds in the world, require methods that take into account the disease dynamics to design truly efficient control and surveillance strategies. The usual and well established statistical approaches provide insights into the cause-effect relationships that favour disease transmission but they only estimate risk areas, spatial or temporal trends. Here we introduce a novel approach that allows figuring out the dynamical behaviour of the disease spreading. This information can subsequently be used to validate mathematical models of the dissemination process from which the underlying mechanisms that are responsible for this spreading could be inferred. Methodology/Principal Findings: The method presented here is based on the analysis of the spread of tuberculosis in a Brazilian endemic city during five consecutive years. The detailed analysis of the spatio-temporal correlation of the yearly geo-referenced data, using different characteristic times of the disease evolution, allowed us to trace the temporal path of the aetiological agent, to locate the sources of infection, and to characterize the dynamics of disease spreading. Consequently, the method also allowed for the identification of socio-economic factors that influence the process. Conclusions/Significance: The information obtained can contribute to more effective budget allocation, drug distribution and recruitment of human skilled resources, as well as guiding the design of vaccination programs. We propose that this novel strategy can also be applied to the evaluation of other diseases as well as other social processes.

Organic molecule assembled between carbon nanotubes: A highly efficient switch device

We report a highly efficient switch built from an organic molecule assembled between single-wall carbon nanotube electrodes. We theoretically show that changes in the distance between the electrodes alter the molecular conformation within the gap, affecting in a dramatic way the electronic and charge transport properties, with an on/off ratio larger than 300. This opens up the perspective of combining molecular electronics with carbon nanotubes, bringing great possibilities for the design of nanodevices.

omega-Transaminases as efficient biocatalysts to obtain novel chiral selenium-amine ligands for Pd-catalysis

omega-Transaminases have been evaluated as biocatalysts in the reductive amination of organoselenium acetophenones to the corresponding amines, and in the kinetic resolution of racemic organoselenium amines. Kinetic resolution proved to be more efficient than the asymmetric reductive amination. By using these methodologies we were able to obtain both amine enantiomers in high enantiomeric excess (up to 99%). Derivatives of the obtained optically pure o-selenium 1-phenylethyl amine were evaluated as ligands in the palladium-catalyzed asymmetric alkylation, giving the alkylated product in up to 99% ee.

Gold is not a Faradaic-Efficient Borohydride Oxidation Electrocatalyst: An Online Electrochemical Mass Spectrometry Study

Direct borohydride fuel cells are promising high energy density portable generators. However, their development remains limited by the complexity of the anodic reaction: The borohydride oxidation reaction (BOR) kinetics is slow and occurs at high overvoltages, while it may compete with the heterogeneous hydrolysis of BH(4)(-). Nevertheless, one usually admits that gold is rather inactive toward the heterogeneous hydrolysis of BH(4)(-) and presents some activity regarding the BOR, therefore yielding to the complete eight-electron BOR. In the present paper, by coupling online mass spectrometry to electrochemistry, we in situ monitored the H(2) yield during BOR experiments on sputtered gold electrodes. Our results show non-negligible H(2) generation on Au on the whole BOR potential range (0-0.8 V vs reversible hydrogen electrode), thus revealing that gold cannot be considered as a faradaic-efficient BOR electrocatalyst. We further propose a relevant reaction pathway for the BOR on gold that accounts for these findings.

Mechanistic studies of the 'blue' Cu enzyme, bilirubin oxidase, as a highly efficient electrocatalyst for the oxygen reduction reaction

The 'blue copper' enzyme bilirubin oxidase from Myrothecium verrucaria shows significantly enhanced adsorption on a pyrolytic graphite 'edge' (PGE) electrode that has been covalently modified with naphthyl-2-carboxylate functionalities by diazonium coupling. Modified electrodes coated with bilirubin oxidase show electrocatalytic voltammograms for the direct, four-electron reduction of O(2) by bilirubin oxidase with up to four times the current density of an unmodified PGE electrode. Electrocatalytic voltammograms measured with a rapidly rotating electrode (to remove effects of O(2) diffusion limitation) have a complex shape (an almost linear dependence of current on potential below pH 6) that is similar regardless of how PGE is chemically modified. Importantly, the same waveform is observed if bilirubin oxidase is adsorbed on Au(111) or Pt(111) single-crystal electrodes (at which activity is short-lived). The electrocatalytic behavior of bilirubin oxidase, including its enhanced response on chemically-modified PGE, therefore reflects inherent properties that do not depend on the electrode material. The variation of voltammetric waveshapes and potential-dependent (O(2)) Michaelis constants with pH and analysis in terms of the dispersion model are consistent with a change in rate-determining step over the pH range 5-8: at pH 5, the high activity is limited by the rate of interfacial redox cycling of the Type 1 copper whereas at pH 8 activity is much lower and a sigmoidal shape is approached, showing that interfacial electron transfer is no longer a limiting factor. The electrocatalytic activity of bilirubin oxidase on Pt(111) appears as a prominent pre-wave to electrocatalysis by Pt surface atoms, thus substantiating in a single, direct experiment that the minimum overpotential required for O(2) reduction by the enzyme is substantially smaller than required at Pt. At pH 8, the onset of O(2) reduction lies within 0.14 V of the four-electron O(2)/2H(2)O potential.

Efficient method for obtaining Lep(ob)/Lep(ob)-derived animal models using adipose tissue transplantations

Background: Leptin-deficient mice (Lep(ob)/Lep(ob), also known as ob/ob) are of great importance for studies of obesity, diabetes and other correlated pathologies. Thus, generation of animals carrying the Lep(ob) gene mutation as well as additional genomic modifications has been used to associate genes with metabolic diseases. However, the infertility of Lep(ob)/Lep(ob) mice impairs this kind of breeding experiment. Objective: To propose a new method for production of Lep(ob)/Lep(ob) animals and Lep(ob)/Lep(ob)-derived animal models by restoring the fertility of Lep(ob)/Lep(ob) mice in a stable way through white adipose tissue transplantations. Methods: For this purpose, 1 g of peri-gonadal adipose tissue from lean donors was used in subcutaneous transplantations of Lep(ob)/Lep(ob) animals and a crossing strategy was established to generate Lep(ob)/Lep(ob)-derived mice. Results: The presented method reduced by four times the number of animals used to generate double transgenic models (from about 20 to 5 animals per double mutant produced) and minimized the number of genotyping steps (from 3 to 1 genotyping step, reducing the number of Lep gene genotyping assays from 83 to 6). Conclusion: The application of the adipose transplantation technique drastically improves both the production of Lep(ob)/Lep(ob) animals and the generation of Lep(ob)/Lep(ob)-derived animal models. International Journal of Obesity (2009) 33, 938-944; doi: 10.1038/ijo.2009.95; published online 16 June 2009

Influence of the Operational Constraints in the Active Transmission Losses Allocation via Lagrange Multipliers

This paper presents an approach for the active transmission losses allocation between the agents of the system. The approach uses the primal and dual variable information of the Optimal Power Flow in the losses allocation strategy. The allocation coefficients are determined via Lagrange multipliers. The paper emphasizes the necessity to consider the operational constraints and parameters of the systems in the problem solution. An example, for a 3-bus system is presented in details, as well as a comparative test with the main allocation methods. Case studies on the IEEE 14-bus systems are carried out to verify the influence of the constraints and parameters of the system in the losses allocation.

Transmission loss allocation based on optimal power flow and sensitivity analysis

This paper presents a new approach to the transmission loss allocation problem in a deregulated system. This approach belongs to the set of incremental methods. It treats all the constraints of the network, i.e. control, state and functional constraints. The approach is based on the perturbation of optimum theorem. From a given optimal operating point obtained by the optimal power flow the loads are perturbed and a new optimal operating point that satisfies the constraints is determined by the sensibility analysis. This solution is used to obtain the allocation coefficients of the losses for the generators and loads of the network. Numerical results show the proposed approach in comparison to other methods obtained with well-known transmission networks, IEEE 14-bus. Other test emphasizes the importance of considering the operational constraints of the network. And finally the approach is applied to an actual Brazilian equivalent network composed of 787 buses, and it is compared with the technique used nowadays by the Brazilian Control Center. (c) 2007 Elsevier Ltd. All rights reserved.

An efficient heuristic for total flowtime minimisation in no-wait flowshops

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with the objective of minimising the total completion time. This problem is well-known for being nondeterministic polynomial-time hard, and therefore, most contributions to the topic focus on developing algorithms able to obtain good approximate solutions for the problem in a short CPU time. More specifically, there are various constructive heuristics available for the problem [such as the ones by Rajendran and Chaudhuri (Nav Res Logist 37: 695-705, 1990); Bertolissi (J Mater Process Technol 107: 459-465, 2000), Aldowaisan and Allahverdi (Omega 32: 345-352, 2004) and the Chins heuristic by Fink and Voa (Eur J Operat Res 151: 400-414, 2003)], as well as a successful local search procedure (Pilot-1-Chins). We propose a new constructive heuristic based on an analogy with the two-machine problem in order to select the candidate to be appended in the partial schedule. The myopic behaviour of the heuristic is tempered by exploring the neighbourhood of the so-obtained partial schedules. The computational results indicate that the proposed heuristic outperforms existing ones in terms of quality of the solution obtained and equals the performance of the time-consuming Pilot-1-Chins.