The traveling salesman problem (TSP) is a well-known and important combinatorial optimization problem. The goal is to ï¬nd the shortest tour that visits each city in a given list exactly once and then returns to the starting city. In this paper we exploit the TSP to evaluate the minimum total cost (distance or time) for Iraqi cities. So two main methods are investigated to solve this problem; these methods are; Dynamic Programming (DP) and Branch and Bound Technique (BABT). For the BABT, more than one lower and upper bounds are be derived to gain the best one. The results of BABT are completely identical to DP, with less time for number of cities (n), 5 ≤ n ≤ 25. These results proof the efficiency of BABT compared with some good heuristic methods. We are suggesting some additional techniques to improve the computation time of BABT for n ≤ 80.
The reaction of 2-amino benzoic acid with 1,2-dichloroethane under reflux in methanol and KOH as a base to gave the precursor [H4L]. The precursor under reflux and drops of CH3COOH which reacted with (2mole) from salicycaldehyde in methanol to gave a new type N2O4 ligand [H2L], this ligand was reacted with (MCl2) Where [M= Co (II), Ni(II), Cu(II) and Zn(II)] in (1:1) ratio at reflux in methanol using KOH as a base, to give complexes of the general formula [M(L)]. All compounds have been characterized by spectroscopic methods [1H NMR ( just to the ligand), FTIR, uv-vis, atomic absorption], melting point, conductivity, chloride content, as well as m
... Show MoreFour Co(II), (C1); Ni(II), (C2); Cu(II), (C3) and Zn(II), (C4) chelates have been synthesized with 1-(4-((2-amino- 5‑methoxy)diazenyl)phenyl)ethanone ligand (L). The produced compounds have been identified by using spectral studies, elemental analysis (C.H.N.O), conductivity and magnetic properties. The produced metal chelates were studied using molar ratio as well as sequences contrast types. Rate of concentration (1 ×10 4 - 3 ×10 4 Mol/L) sequence Beer’s law. Compound solutions have been noticed height molar absorptivity. The free of ligand and metal chelates had been applied as disperse dyes on cotton fabrics. Furthermore, the antibacterial activity of the produced compounds against various bacteria had been investigated. F
... Show MoreFour Co(II), (C1); Ni(II), (C2); Cu(II), (C3) and Zn(II), (C4) chelates have been synthesized with 1-(4-((2-amino- 5‑methoxy)diazenyl)phenyl)ethanone ligand (L). The produced compounds have been identified by using spectral studies, elemental analysis (C.H.N.O), conductivity and magnetic properties. The produced metal chelates were studied using molar ratio as well as sequences contrast types. Rate of concentration (1 ×10 4 - 3 ×10 4 Mol/L) sequence Beer’s law. Compound solutions have been noticed height molar absorptivity. The free of ligand and metal chelates had been applied as disperse dyes on cotton fabrics. Furthermore, the antibacterial activity of the produced compounds against various bacteria had been investigated. F
... Show MoreThe complexes of the 2-hydroxy-4-Nitro phenyl piperonalidene with metal ions Cr(III), Ni(II), Pt(IV) and Zn(II) were prepared in ethanolic solution. These complexes were characterized by spectroscopic methods, conductivity, metal analyses and magnetic moment measurements. The nature of the complexes formed in ethanolic solution was study following the molar ratio method. From the spectral studies, monomer structures proposed for the nickel (II) and Zinc (II) complexes while dimeric structures for the chromium (III) and platinum (IV) were proposed. Octahedral geometry was suggested for all prepared complexes except zinc (II) has tetrahedral geometry, Structural geometries of these compounds were also suggested in gas phase by using
... Show MoreEfficacy of Varnishes with: Bioactive Glass, Recaldent Technology and Silver Diamine Fluoride in Comparison with Sodium Fluoride on Tooth Surface Micro-hardness (an In Vitro Study)
The electron correlation effect for inter-shell have been analysed in terms of Fermi hole and partial Fermi hole for Li-atom in the excited states (1s2 3p) and (1s2 3d) using Hartree-Fock approximation (HF). Fermi hole Δf(r12) and partial Fermi hole Δg(r12 ,r1) were determined in position space. Each plot of the physical properties in this work is normalized to unity. The calculation was performed using Mathcad 14 program.
Ethylenediamine was reacted in the first step with 2,5 – hexandion to produce the precursor [A] , then [A] was reacted with diethylmalonate to give the new tetradentate macrocyclic Ligand [H2L].This Ligand was reacted with some metal ions in ethanol to give a series of new metal complexes of the general formula [M(HnL)X]m ( where : M= CrIII , n = 0 , X= Cl2 , m= -1 ; M = MnII , FeII , NiII , CuII , n = 1 , X= Cl2 , m = -1 ; M = CoII , n = 0 , X = Cl , m = -1 ; M = PdII , n = 0 , X=0 , m = 0 ; M = CdII , n = 2 , X = 0 , m = +2 . All compounds were characterize
... Show MoreCompound 4-(((6-amino-7H-[1, 2, 4] triazolo [3, 4-b][1, 3, 4] thiadiazin-3-yl) methoxy) methyl)-2, 6-dimethoxyphenol (6) was synthesized by multi steps. The corresponding acetonitrile thioalkyl (7) was cyclized by refluxing with acetic acid to afford 4-(((6-amino-7H-[1, 2, 4] triazolo [3, 4-b][1, 3, 4] thiadiazin-3-yl) methoxy) methyl)-2, 6-dimethoxyphenol (8). Two new series of 4-(((6-(3-(4-aryl) thioureido)-7H-[1, 2, 4] triazolo [3, 4-b][1, 3, 4] thiadiazin-3-yl) methoxy) methyl)-2, 6-dimethoxyphenol (9a-c) and of 4-(((6-(substitutedbenzamido) 7H-[1, 2, 4] triazolo [3, 4-b][1, 3, 4] thiadiazin-3-yl) methoxy) methyl)-2, 6-dimethoxyphenol (10a-c) were synthesized as new derivatives for fused 1, 2, 4-trizaole-thiadiazine (8). The antioxidant
... Show MoreAddition chloro acetyl isothiocyanate (C3H2ClNOS) with 3-Aminoaceto phenone (C8H9NO) to prepare a fresh Ligand [N-(3-acetyl phenyl carbamothioyl)-2-chloroacetamide](L). The ligand (L) behaves as bidentate coordinating through O and S donor with metal ions, the general formula of all complexes [M(L)2(Cl)2](M+2 = Manganese(II), Cobalt(II), Cadmium(II) and Mercury(II)). Compounds were investigation by Proton-1, Carbon -13 NMR spectra (ligand (L) only), Element Microanalysis for C, N, H, O, S, Fourier-transform infrared, UV visible, Conductance