Heuristics for Distribution Network Design in Telecommunication

A distribution network problem arises in a lower level of an hierarchical modeling approach for telecommunication network planning. This paper describes a model and proposes a lagrangian heuristic for designing a distribution network. Our model is a complex extension of a capacitated single commodity network design problem. We are given a network containing a set of sources with maximum available supply, a set of sinks with required demands, and a set of transshipment points. We need to install adequate capacities on the arcs to route the required flow to each sink, that may be an intermediate or a terminal node of an arborescence. Capacity can only be installed in discrete levels, i.e., cables are available only in certain standard capacities. Economies of scale induce the use of a unique higher capacity cable instead of an equivalent set of lower capacity cables to cover the flow requirements of any link. A path from a source to a terminal node requires a lower flow in the measure that we are closer to the terminal node, since many nodes in the path may be intermediate sinks. On the other hand, the reduction of cable capacity levels across any path is inhibited by splicing costs. The objective is to minimize the total cost of the network, given by the sum of the arc capacity (cables) costs plus the splicing costs along the nodes. In addition to the limited supply and the node demand requirements, the model incorporates constraints on the number of cables installed on each edge and the maximum number of splices at each node. The model is a NP-hard combinatorial optimization problem because it is an extension of the Steiner problem in graphs. Moreover, the discrete levels of cable capacity and the need to consider splicing costs increase the complexity of the problem. We include some computational results of the lagrangian heuristics that works well in the practice of computer aided distribution network design.     

Di­bromo{N-[2-(di­phenyl­phosphino)­benzyl­idene]-2,6-diiso­propyl­aniline-κ2N,P}nickel

In the title compound, [NiBr₂(C₃₁H₃₂NP)], (I), the second reported example of a nickel–imino­phosphine N,P-chelate in which the Ni atom has tetrahedral coordination, the Ni coordination is distorted as a consequence of the N—Ni—P chelate bite angle of 91.07 (6)° compensated by the Br—­Ni—­Br angle of 126.385 (18)°. In (I) and its analogue, viz. dichloro{[2-(4-isobutyloxazol-2-yl)phenyl]diphenylphos­phine-N,P}nickel(II), the Ni—N and Ni—P distances are greater and the N—Ni—P ligand bite angles smaller than those observed in a series of related complexes with square-planar nickel.     

Molecular Hybridization Strategy on the Design,Synthesis, and Structural Characterization of Ferrocene-N-acyl Hydrazones as Immunomodulatory Agents

Immunomodulatory agents are widely used for the treatment of immune-mediated diseases, but the range of side effects of the available drugs makes necessary the search for new immunomodulatory drugs. Here, we investigated the immunomodulatory activity of new ferrocenyl-N-acyl hydrazones derivatives (SintMed(141–156). The evaluated N-acyl hydrazones did not show cytotoxicity at the tested concentrations, presenting CC₅₀ values greater than 50 µM. In addition, all ferrocenyl-N-acyl hydrazones modulated nitrite production in immortalized macrophages, showing inhibition values between 14.4% and 74.2%. By presenting a better activity profile, the ferrocenyl-N-acyl hydrazones SintMed149 and SintMed150 also had their cytotoxicity and anti-inflammatory effect evaluated in cultures of peritoneal macrophages. The molecules were not cytotoxic at any of the concentrations tested in peritoneal macrophages and were able to significantly reduce (p < 0.05) the production of nitrite, TNF-α, and IL-1β. Interestingly, both molecules significantly reduced the production of IL-2 and IFN-γ in cultured splenocytes activated with concanavalin A. Moreover, SintMed150 did not show signs of acute toxicity in animals treated with 50 or 100 mg/kg. Finally, we observed that ferrocenyl-N-acyl hydrazone SintMed150 at 100 mg/kg reduced the migration of neutrophils (44.6%) in an acute peritonitis model and increased animal survival by 20% in an LPS-induced endotoxic shock model. These findings suggest that such compounds have therapeutic potential to be used to treat diseases of inflammatory origin.     

13C NMR determination of the microstructure of polypropylene obtained with the DADNi(NCS)2/methylaluminoxane catalyst system

A complete ¹³C NMR characterization of a polymer synthesized with a new Ni‐diimine complex [DADNi(NCS)₂, where DAD = 2,6‐iPr? C₆H₃? N?C(Me)? C(Me)? N? 2,6‐iPr? C₆H₃] activated by methylaluminoxane by homopolymerization of propylene is presented. The amorphous material was made up mainly of blocks of syndiotactic polypropylene and ethylene–propylene copolymer. Some degree of propylene inversion (<1.2 mol %) and of long isobutyl and 2‐methyl hexyl branching (<1 mol %) were assigned and quantified. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2171–2178, 2004     

Homochiral oligopeptides generated by induced "mirror symmetry breaking" lattice-controlled polymerizations in racemic crystals of phenylalanine N-carboxyanhydride

The formation of diastereoisomeric libraries of oligopeptides through the heterogeneous polymerization of racemic crystals of phenylalanine N-carboxyanhydride (PheNCA) is reported. The diastereoisomeric compositions of the oligopeptides formed on polymerization of (R,S) crystals incorporating the deuterium-tagged S enantiomer were determined by MALDI-TOF mass spectrometry. The racemic mixtures of the oligopeptides longer than pentamers are represented primarily by diastereoisomers of homochiral sequence and with peptides containing only one heterochiral repeating unit. A mechanism comprising the following three sequential steps to account for this unusual observation is proposed: 1) formation of dimers and trimers at a partially damaged liquid/solid interface, 2) chain propagation that takes place within the bulk of the crystal through a lattice-controlled "zipper-like" mechanism between homochiral molecules arranged in a head-to-tail motif to yield crystalline antiparallel beta-sheets of alternating oligopeptide chains of homochiral sequence of opposite handedness, and 3) enantiomeric cross-inhibition that results in chain termination. Induced desymmetrization of the racemic mixtures of the formed peptides was achieved by the polymerization of the mixed quasi-racemic crystals of (R)-PheNCA, ((S)-PheNCA), and (S)-ThieNCA (3-(2-thienyl)-alanine N-carboxyanhydride) of various compositions. These experiments resulted in the formation of nonracemic libraries of oligopeptides composed of homochiral chains of (R)-Phe and copolymers of randomly distributed (S)-Phe and (S)-Thie sequences. From these findings, we propose a stochastic model for the generation of libraries of nonracemic mixtures of oligopeptides from the polymerization of host (R,S)-PheNCA with racemic mixtures of other guest NCA amino acids dissolved in limited quantities in the crystal.     

Lipid composition-dependent incorporation of multiple membrane proteins into liposomes

Membrane proteins from bacteria Pasteurella multocida were used as a model for studying its incorporation into liposomes. An important step to achieve efficient high yield protein incorporation in proteoliposomes is the study of the more suitable lipid composition. To this end, we compared the amount of total protein, reconstituted by co-solubilization methods, into liposomes of phospholipids with different polar head groups and acyl chain lengths. The liposomes and proteoliposomes were characterised by isopycnic centrifugation in sucrose gradient and by dynamic light scattering. Experimental and theoretical results were compared considering the effects exerted through the hydrocarbon chain length, volume, and optimal cross-sectional area of the phospholipid (combined in the geometrical critical packing parameter, lipid–protein matching), critical spontaneous radius of curvature of the bilayer vesicle, phase transition temperature of the lipid and ratio of lipid–protein molecules present in the vesicles. The highest incorporation of multiple proteins was found with dipalmitoylphosphatidylcholine (DPPC), reaching a yield of 93% compared to the lower relative amounts incorporated in proteoliposomes of the other lipids. The incorporation of multiple proteins induces a proportional enhancement of vesicular dimension, since DPPC–proteoliposomes have an average diameter of 1850 Å, compared to the 1430 Å for pure DPPC vesicles.     

Luminescence lifetime distributions analysis in heterogeneous systems by the use of Excel's Solver

A detailed study of the luminescence decay curves of pyrene included within p-tert-butylcalix[4]arene cavities and benzophenone into silicalite channels is reported. A new methodology for a lifetime distribution analysis of the decay curve of probes onto heterogeneous surfaces is presented, which allows for asymmetric distributions and uses Voigt profiles (Gaussian and Lorentzian mixture) instead of pure Gaussian or Lorentzian distributions. Our approach uses a very simple and widely available tool for fitting, the Microsoft Excel Solver. In the case of the pyrene/tert-butylcalix[4]arene sample, the room temperature luminescence detected in the microsecond time scale was not only the phosphorescence of pyrene but also monomer delayed fluorescence, crystal phosphorescence, and excimer delayed fluorescence. In the benzophenone/silicalite case, three emissive forms of benzophenone could be assigned, one of benzophenone included into the silicalite circular zigzag channels, another for emplacement into the elliptical straight channels and finally when benzophenone is placed at the crossing points of those silicalite channels, where smaller spatial restrictions for benzophenone exist.     

119Sn-Mössbauer spectroscopic studies on organoheterobimetallic half sandwich ruthenium–tin containing derivatives

A series of heterobimetallic complexes containing Ru–Sn bonds, of general formula [RuCp(L)₂SnX₂Y] [L = PPh₃, 1/2 dppe = 1,2-bis(diphenylphosphino)ethane; X, Y = F, Cl and Br], was prepared and studied by elemental analysis, ¹¹⁹Sn-Mössbauer spectroscopy, i.r. and ¹H-, ¹³C-, ¹⁹F-, ³¹P- and ¹¹⁹Sn-n.m.r. spectroscopy. ¹¹⁹Sn-Mössbauer studies allowed determination of the coordination number of the Sn^II center as well as the group electronegativity of the organometallic fragment [RuCp(L)₂]⁺. These results, supported by multinuclear n.m.r. data suggested that the electronic charge distribution between the Ru^II and Sn^II centers are strongly dependant upon the nature of L and the electronegativity of X and Y.     

Non-linear correlations between formal potential and Hammett parameters of substituted iron phthalocyanines and catalytic activity for the electro-oxidation of hydrazine

The activity of the different iron phthalocyanines was examined using the complexes adsorbed on graphite electrodes. The effect of the Fe(II)/(I) formal potential of iron phthalocyanines on the their catalytic activity for the electro-oxidation of hydrazine was investigated. A plot of log k (rate constant at constant potential) versus the Fe(II)/(I) formal potential gives a volcano curve. The rate of the reaction increases with the driving force of the catalyst (measured as its formal potential) and then decreases for higher driving forces. A similar graph is obtained with a plot of log k versus the sum of the Hammett parameters of the substituents on the periphery of the phthalocyanine ligand. A maximum activity is obtained for a complexes having an M(II)/(I) redox potential close to –0.6 V which agrees with previous studies conducted with phthalocyanines of different metals and with cobalt phthalocyanines bearing different substituents.Dedicated to Prof. Wolf Vielstich on the occasion of his 80th birthday in recognition of his numerous contributions to interfacial electrochemistry.