Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.     

Acrolein and Copper as Competitive Effectors of α-Synuclein

Mounting evidence supports the role of amyloidogenesis, oxidative stress, and metal dyshomeostasis in the development of neurodegenerative disorders. Parkinson's Disease is characterized by α-synuclein (αSyn) accumulation and aggregation in brain regions, also promoted by Cu²⁺. αSyn is modified by reactive carbonyl species, including acrolein (ACR). Notwithstanding these findings, the interplay between ACR, copper, and αSyn has never been investigated. Therefore, we explored more thoroughly the effects of ACR on αSyn using an approach based on LC-MS/MS analysis. We also evaluated the influence of Cu²⁺ on the protein carbonylation and how the ACR modification impacts the Cu²⁺ binding and the production of Reactive Oxygen Species (ROS). Finally, we investigated the effects of ACR and Cu²⁺ ions on the αSyn aggregation by dynamic light scattering and fluorescence assays. Cu²⁺ regioselectively inhibits the modification of His50 by ACR, the carbonylation lowers the affinity of His50 for Cu²⁺ and ACR inhibits αSyn aggregation both in the presence and in the absence of Cu²⁺.     

Stochastic optimization in supply chain networks: averaging robust solutions

We propose a novel robust optimization approach to analyze and optimize the expected performance of supply chain networks. We model uncertainty in the dema     

Lie-group method solution for two-dimensional viscous flow between slowly expanding or contracting walls with weak permeability

The non-linear equations of motion describing the laminar, isothermal and incompressible flow in a rectangular domain bounded by two weakly permeable, moving porous walls, which enable the fluid to enter or exit during successive expansions or contractions, are considered. We apply Lie-group method for determining symmetry reductions of partial differential equations. Lie-group method starts out with a general infinitesimal group of transformations under which given partial differential equations are invariant, then, the determining equations are derived. The determining equations are a set of linear differential equations, the solution of which gives the infinitesimals of the dependent and independent variables. After the group has been determined, a solution to the given partial differential equation may be found from the invariant surface condition such that its solution leads to similarity variables that reduce the number of independent variables in the system. Effect of the permeation Reynolds number R_e and the dimensionless wall dilation rate α on self-axial velocity have been studied both analytically and numerically and the results are plotted.     

Reconstructible and Half-Reconstructible Tournaments: Application to Their Groups of Hemimorphisms

Let T and T¹ be tournaments with n elements, E a basis for T, E′ a basis for T′, and k ≥ 3 an integer. The dual of T is the tournament T” of basis E defined by T(x, y) = T(y, x) for all x, y ε E. A hemimorphism from T onto T′ is an isomorphism from T onto T” or onto T. A k-hemimorphism from T onto T′ is a bijection f from E to E′ such that for any subset X of E of order k the restrictions T/X and T¹/f(X) are hemimorphic. The set of hemimorphisms of T onto itself has group structure, this group is called the group of hemimorphisms of T. In this work, we study the restrictions to n – 2 elements of a tournament with n elements. In particular, we prove: Let k ≥ 3 be an integer, T a tournament with n elements, where n ≥ k + 5. Then the following statements are equivalent: (i) All restrictions of T to subsets with n – 2 elements are k-hemimorphic. (ii) All restrictions of T to subsets with n – 2 elements are 3-hemimorphic. (iii) All restrictions of T to subsets with n – 2 elements are hemimorphic. (iv) All restrictions of T to subsets with n – 2 elements are isomorphic, (v) Either T is a strict total order, or the group of hemimorphisms of T is 2-homogeneous.     

Interactions of gamma rays with undoped and Mn-doped sodium phosphate glasses

Ultraviolet and visible spectroscopic measurements were used to investigate prepared undoped and Mn-doped sodium phosphate glasses before and after successive gamma irradiation. The effects of both glass composition and MnO₂ content on the generation of radiation-induced defects were investigated. Undoped sodium phosphate glass shows strong UV absorption, which is attributed to the presence of trace iron impurities present in the raw materials. Mn-doped glasses reveal an additional visible broad band centered at about 500 nm due to Mn³⁺, which has recently been related to the ⁵E_g →⁵T_2g transition. The radiation-induced bands are correlated with the generation of liberated electron–hole pairs during the process of gamma irradiation and the possibility of photochemical reactions especially with trace iron impurities and manganese ions. The intensity and the position of the induced bands are observed to depend on the type and composition of glass, concentration of the dopant and also on the irradiation dose. Manganese ions when present in relatively higher content have been found to show a shielding behavior towards the effects of progressive gamma irradiation causing a retardation of the growth of the induced defects. Infrared and Raman spectra of the undoped and Mn-doped glasses were measured to investigate the structural phosphate groups present and the effect of MnO₂ on the network structure. An ESR investigation was carried out to confirm the state of manganese ions in the prepared sodium phosphate glasses.     

Parallelizing Tabu Search on a Cluster of Heterogeneous Workstations

In this paper, we present the parallelization of tabu search on a network of workstations using PVM. Two parallelization strategies are integrated: functional decomposition strategy and multi-search threads strategy. In addition, domain decomposition strategy is implemented probabilistically. The performance of each strategy is observed and analyzed. The goal of parallelization is to speedup the search in finding better quality solutions. Observations support that both parallelization strategies are beneficial, with functional decomposition producing slightly better results. Experiments were conducted for the VLSI cell placement, an NP-hard problem, and the objective was to achieve the best possible solution in terms of interconnection length, timing performance (circuit speed), and area. The multiobjective nature of this problem is addressed using a fuzzy goal-based cost computation.     

Synthesis and Characterization of New Light Emitter Symmetrical Phenoxazinium Salt and Its Potential Application as Sensor for Assessment of Hg2+

The sensitization of the excited triplet state of a novel symmetrical Bis(dialkylamino)phenoxazinium salt was developed in the presence of Hg²⁺. This effect was used to determine the concentration of Hg²⁺ in different water samples. The phenoxazinium salt sensor was characterized by different spectroscopic tools such as: UV, FTIR, NMR and fluorescence spectra. The sensor has an emission band at 347 nm in DMSO. Hg²⁺ in DMSO at pH 5.6 can remarkably quench the fluorescence intensity of the sensor at 347 nm and a new band was appeared at 436 nm due to the strong complex formation between Hg²⁺ and sensor. The quenching of the band intensity at 347 and the enhancement of the intensity of the new band at 436 were used to determine the Hg²⁺ in different waste water samples. The dynamic range found for the determination of Hg²⁺ concentration is 8.7?×?10^-10 – 1.4?×?10^-6 mol L^?1 with a detection limit of 5.8?×?10^?10 mol L^?1 and quantification detection limit of 1.8?×?10^-9 mol L^-1.     

Study of the critical current density and the thermodynamic critical field in deuterated κ-(BEDT-TTF)2Cu[N(CN)2]Br organic superconductor

ABSTRACT

We have studied the reversible and irreversible part of the hysteresis loops as a function of slow cooling rate through the order–disorder transformation near 80?K for the deuterated (κ-D₈-Br) κ-(BEDT-TTF)₂Cu[N(CN)₂]Br organic superconductor. We estimated the critical current density J_C and the thermodynamic critical field H_C from the magnetic hysteresis loops. Temperature dependence of the critical current density derived from the irreversible part using Bean’s model. The thermodynamic critical field H_C has been obtained from the reversible part of the hysteresis loops.     

Entropy solutions of anisotropic elliptic nonlinear obstacle problem with measure data

We prove the existence of an entropy solution for a class of nonlinear anisotropic elliptic unilateral problem associated to the following equation $$\begin{aligned} -\sum _{i=1}^{N} \partial _i a_i(x,u, \nabla u) -\sum _{i=1}^{N}\partial _{i}\phi _{i}( u)=\mu , \end{aligned}$$where the right hand side $$\mu $$ belongs to $$L^{1}(\Omega )+ W^{-1, \vec {p'}}(\Omega )$$. The operator $$-\sum _{i=1}^{N} \partial _i a_i(x,u, \nabla u) $$ is a Leray–Lions anisotropic operator and $$\phi _{i} \in C^{0}({\mathbb {R}}, {\mathbb {R}})$$.