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.
This work represents the preparation of the starting material, 3-chloro-2-oxo-1,4-dithiacyclohexane (S) using a new method. This material was reacted with, 4-phenylthiosemicarbazide to give (H3NS3) as a tetradentate ligand H3L. New complex of rhenium (V) with this ligand of the formula [ReO(L)] was prepared. New complexes of the general formula [M(HL)] of this ligand when reacted with some metal ions where: M = Ni(II), Cu(II), Cd(II), Zn(II), Hg(II) have been reported. The ligand and the complexes were characterized by infrared, ultraviolet–visible, mass, 1H nuclear magnetic resonance and atomic absorption spectroscopic techniques and by (HPLC), elemental analysis, and electrical conductivity. The proposed structure for H3L with Re (V) i
... Show MoreIn this study new derivatives of O-[2-{''2-Substituted Aryl (''1,''3,''4 thia diazolyl) ['3,'4b]-'1,'2,'4- Triazolyl]-Ethyl]-p- chlorobenzald oxime (6-11) have been synthesized from the starting material p-chloro – E- benzaldoxime 1. Compound 2 was synthesized by the reaction of p-chloro – E- benzaldoxime with ethyl acrylate in basic medium. Refluxing compound 2 with hydrazine hydrate in ethanol absolute afforded 3. Derivative 4 was prepared by the reaction of 3 with carbon disulphide, treated of compound 4 with hydrazine hydrate gave 5. The derivatives (6-11) were prepared by the reaction of 5 with different substitutes of aromatic acids. The structures of these compounds were characterized from their melting points, infra
... Show MoreThe 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 MoreThe 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 magnetic susceptibility measurements. From the above data, the proposed molecular structu
... 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 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 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 antioxidants of newly compounds were evaluated by DPPH
... Show MoreThe 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.
Addition 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
A literary-educational work is a work that explains wisdom to the reader and presents moral, educational and instructional issues in a literary form. Qaboos-nameh or Nasihat al-Muluk is an educational and educational book that has a special place in the field of ethics and guidance, where the author guides his children. Also, Ibn al-Wardi's Lamiyah or Nasihat al-Akhwan is a poem containing moral advice and advice in 77 verses that Ibn al-Wardi wrote to his son.
It seems that the main goal of Ibn al-Wardi and Onsur AL-maali in Lamia and Qaboos-nameh was to express educational and moral issues and spread and convey them to future generations. Ibn al-Wardi, like Onsur AL-maali, listed moral points such as knowledge, humility
... Show More