A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

e-Pressupostos

L'aplicació realitzada, e-Pressupostos, pretén adaptar les eines més comuns de qualsevol empresa o negoci a la societat d'informació i d'aquesta manera s'aconseguirà agilitzar i facilitar les comunicacions entre els diferents graons de la graella de comercialització.

Efecto de los contenidos de C, Mn y Si en el comportamiento a fluencia en caliente de aceros de construcción al carbono y microaleados: aplicación a la obtención de grano ultrafino en productos largos laminados

Després d’aplicar alguns tractaments d’elaboració i conservació als aliments, queden bacteris lesionats. Aquests bacteris perden la capacitat de créixer en els medis de cultiu selectiu convencionals, de manera que se’n subestima el recompte. Malgrat això, poden recuperar-se als aliments i suposar un risc per la salut, ja que alguns encara poden mantenir activitat metabòlica i integritat estructural. En aquest projecte, es van optimitzar protocols de preparació de mostres per citometria de flux (CF) per avaluar l’estat fisiològic de patògens alimentaris (Escherichia coli O157:H7, Salmonella Enteritidis i Listeria monocytogenes) sotmesos a estrès. Es van estudiar principalment dos paràmetres fisiològics: la integritat de membrana, mitjançant iodur de propidi i fluorocroms de la família SYTO; i l’activitat respiratòria, per la reducció intracel•lular d’una sal de tetrazole, el CTC. En primer lloc, es van avaluar variables de protocol, com la concentració de colorant, la ràtio entre colorants, la solució de tinció i el temps d’incubació, en mostres control (cèl•lules sanes i mortes). A continuació, els protocols optimitzats es van aplicar a suspensions bacterianes en medi de cultiu que prèviament havien estat sotmeses a estressos físics i fisicoquímics. Durant l’etapa final del projecte, els coneixements adquirits sobre la preparació de mostres per CF es van aplicar a l’anàlisi de mostres de matriu complexa: amanides comercials inoculades amb E. coli O157:H7. Als assajos amb indicadors d’integritat de membrana en suspensions bacterianes sotmeses a estrès, es van poder quantificar cèl•lules amb la membrana parcialment danyada (presumptes cèl•lules lesionades). El recompte de cèl•lules que mantingueren l’activitat respiratòria després de ser sotmeses a estrès va ser superior al que es va obtenir mitjançant recompte en placa convencional, cosa que va evidenciar la presència de cèl•lules actives però no cultivables. La introducció d’estratègies per reduir les interferències provocades per les partícules alimentàries i l’ús d’un anticòs amb marcatge fluorescent va permetre detectar selectivament les cèl•lules d’E. coli O157:H7 i avaluar-ne la integritat de membrana simultàniament. L’anàlisi de cèl•lules bacterianes per CF requereix de la exhaustiva optimització dels protocols, que són específics per cada soca i matriu. Malgrat això, i a diferència del mètode convencional per recompte en placa, ofereix la possibilitat d’obtenir una gran quantitat d’informació sobre el sovint complex estat fisiològic d’una mostra.

Etravirine Concentrations in Cerebrospinal Fluid in HIV-Infected Patients

Cerebrospinal fluid Etravirine concentrations were measured in 12 asymptomatic HIV-infected patients. Median ETR concentration in plasma was 611.5 ng/mL (148-991) and median CSF ETR concentration was 7.24 ng/ml (3.5-17.9). In all cases Etravirine levels were above the IC50 range(0.39-2.4ng/ml) and CSF viral load was &40 copies/ml in all patients with undetectable plasma viral load. Our data suggest that ETR achieves concentrations several times above the IC50 range in CSF. All patients with undetectable plasma viral load were virologically suppressed in CSF while receiving an ETR-containing regimen. ETR may help in controlling HIV-1 in CNS.

Mandatory accounting disclosure by small private companies

This article analyzes how mandatory accounting disclosure is grounded on differentrationales for private and public companies. It also explores technological changes, such ascomputerised databases and the Internet, which have recently made disclosure of companyaccounts by small companies potentially less costly and more valuable, thanks to electronicfiling and universal online access to credit information systems. These recent developmentsfavour policies that would expand the scope of mandatory publication for small companies incountries where it is voluntary. They also encourage policies to reduce the costs and enhancethe value of disclosure through administrative reforms of filing, archive and retrieval systems.Survey and registry evidence on how the information in the accounts is valued and used bycompanies is consistent with these claims about the evolution of the tradeoff of costs andbenefits that should guide policy in this area.

Anàlisi factorial confirmatòria per a variables categòriques: Aplicació al qüestionari de discapacitat WHODAS-II

Objective: To describe the methodology of Confirmatory Factor Analyis for categorical items and to apply this methodology to evaluate the factor structure and invariance of the WHO-Disability Assessment Schedule (WHODAS-II) questionnaire, developed by the World HealthOrganization.Methods: Data used for the analysis come from the European Study of Mental Disorders(ESEMeD), a cross-sectional interview to a representative sample of the general population of 6 european countries (n=8796). Respondents were administered a modified version of theWHODAS-II, that measures functional disability in the previous 30 days in 6 differentdimensions: Understanding and Communicating; Self-Care, Getting Around, Getting Along withOthers, Life Activities and Participation. The questionnaire includes two types of items: 22severity items (5 points likert) and 8 frequency items (continuous). An Exploratory factoranalysis (EFA) with promax rotation was conducted on a random 50% of the sample. Theremaining half of the sample was used to perform a Confirmatory Factor Analysis (CFA) inorder to compare three different models: (a) the model suggested by the results obtained in theEFA; (b) the theoretical model suggested by the WHO with 6 dimensions; (c) a reduced modelequivalent to model b where 4 of the frequency items are excluded. Moreover, a second orderfactor was also evaluated. Finally, a CFA with covariates was estimated in order to evaluatemeasurement invariance of the items between Mediterranean and non-mediterranean countries.Results: The solution that provided better results in the EFA was that containing 7 factors. Twoof the frequency items presented high factor loadings in the same factor, and one of thempresented factor loadings smaller than 0.3 with all the factors. With regard to the CFA, thereduced model (model c) presented the best goodness of fit results (CFI=0.992,TLI=0.996,RMSEA=0.024). The second order factor structure presented adequate goodness of fit (CFI=0.987,TLI=0.991, RMSEA=0.036). Measurement non-invariance was detected for one of the items of thequestionnaire (FD20 ¿ Embarrassment due to health problems).Conclusions: AFC confirmed the initial hypothesis about the factorial structure of the WHODAS-II in 6factors. The second order factor supports the existence of a global dimension of disability. The use of 4of the frequency items is not recommended in the scoring of the corresponding dimensions.

Short- and long-term changes in chromosomal inversion polymorphism and global warming: Drosophila subobscura from the Balkans

The chromosomal inversion polymorphism of Drosophila subobscura is adaptive to environmental changes. The population of Petnica, Serbia, was chosen to analyze short- and long-term changes in this polymorphism. Short-term changes were studied in the samples collected in May, June, and August of 1995. The inversion polymorphism varied over these months, although various interpretations are possible. To analyze long-term changes, samples obtained in May 1995 and May 2010 were compared. The frequency of the 'cold' adapted inversions (Ast, Jst, Ust, Est, and Ost) decreased and that of the 'warm' adapted inversions (A2, J1, U1+2, and O3+4) increased, from 1995 to 2010. These changes are consistent with the general increase in temperature recorded in Petnica for the same period. Finally, the possible response of chromosomal polymorphism to global warming was analyzed at the regional level (Balkan peninsula). This polymorphism depends on the ecological conditions of the populations, and the changes observed appear to be consistent with global warming expectations. Natural selection seems to be the main mechanism responsible for the evolution of this chromosomal polymorphism.

Short- and long-term changes in chromosomal inversion polymorphism and global warming: Drosophila subobscura from the Balkans

The chromosomal inversion polymorphism of Drosophila subobscura is adaptive to environmental changes. The population of Petnica, Serbia, was chosen to analyze short- and long-term changes in this polymorphism. Short-term changes were studied in the samples collected in May, June, and August of 1995. The inversion polymorphism varied over these months, although various interpretations are possible. To analyze long-term changes, samples obtained in May 1995 and May 2010 were compared. The frequency of the 'cold' adapted inversions (Ast, Jst, Ust, Est, and Ost) decreased and that of the 'warm' adapted inversions (A2, J1, U1+2, and O3+4) increased, from 1995 to 2010. These changes are consistent with the general increase in temperature recorded in Petnica for the same period. Finally, the possible response of chromosomal polymorphism to global warming was analyzed at the regional level (Balkan peninsula). This polymorphism depends on the ecological conditions of the populations, and the changes observed appear to be consistent with global warming expectations. Natural selection seems to be the main mechanism responsible for the evolution of this chromosomal polymorphism.

Monoidal functors, acyclic models and chain operads

We prove that for a topological operad $P$ the operad of oriented cubical singular chains, $C^{\ord}_\ast(P)$, and the operad of simplicial singular chains, $S_\ast(P)$, are weakly equivalent. As a consequence, $C^{\ord}_\ast(P\nsemi\mathbb{Q})$ is formal if and only if $S_\ast(P\nsemi\mathbb{Q})$ is formal, thus linking together some formality results which are spread out in the literature. The proof is based on an acyclic models theorem for monoidal functors. We give different variants of the acyclic models theorem and apply the contravariant case to study the cohomology theories for simplicial sets defined by $R$-simplicial differential graded algebras.