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 [2-hydroxy -1,2-diphynel-ethanone oxime] was reacted with 1,2- dichloroethan to give the new ligand [H2L].this ligand was reacted with some metal ions (Co(II),Ni(II),Cu(II),Zn(II) and Cd(II) in methanol as a solvent to give a series of new (1:1)complexes of the general formula [ M(HL)]Cl ,( where : M= Co(II),Ni(II),Cu(II),Zn(II) and Cd(II)) are isolated All compounds have been characterized by spectroscopic methods [ I.R , U.V -Vis ] atomic absorption . Chloride content along with conductivity measurements. From the above data the proposed molecular structure for (Co, Cu, Ni, Zn and Cd) complexes adopting a tetrahedral structure.
The precursor [W] [2-(2-(naphthalen-5-yl) diazenyl)-4-amino-3-hydroxynaphthalene-1sulfonic acid] was synthesized from reaction of diazonium salt with 1-amino-2-naphtol-4sulfonic acid. Then the tridentate Schiff base ligand type ONO was synthesized from the reaction of the precursor with salicyaldehyde in 1:1 mole ratio to produce the ligand H2L [2-(2-(naphthalen5-yl) diazenyl)-4-(2-hydroxynaphthalen-3-yl)methyleneamino)-3-hydroxy salicyalene-1-sulfonic acid],the reaction achieved in methanol as a solvent under reflux. Spectroscopic methods IR, U.V, 1H,13C-NMR was used to characterize the ligand. Complexes of [CrIII, CoII, NiII and CdII] ions were also prepared through reaction of ligand with metal salts in 2:1 mole ratio at reflux,
... Show MoreThe N-[(2,3-dioxoindolin-1-yl)-N-methylbenzamide] was prepared by the reaction of acetanilide with isatin then in presence of added paraformaldehyde, the prepared ligand was identified by microelemental analysis, FT.IR and UV-Vis spectroscopic techniques. Treatment of the prepared ligand with the following selected metal ions (CoII, NiII, CuII and ZnII) in aqueous ethanol with a 1:2 M:L ratio, yielded a series of complexes of the general formula [M(L)2Cl2]. The prepared complexes were characterized using flame atomic absorption, (C.H.N) analysis, FT.IR and UV-Vis spectroscopic methods as well as magnetic susceptibility and conductivity measurements. Chloride ion content was also evaluated by (Mohr method). From the obtained data the octahed
... Show MoreTwo Schiff bases, namely, 3-(benzylidene amino) -2-thioxo-6-methyl 2,5-dihydropyrimidine-4(3H)-one (LS])and 3-(benzylidene amino)-6-methyl pyrimidine 4(3H, 5H)-dione(LA)as chelating ligands), were used to prepare some complexes of Cr(III), La(III), and Ce(III)] ions. Standard physico-chemical procedures including metal analysis M%, element microanalysis (C.H.N.S) , magnetic susceptibility, conductometric measurements, FT-IR and UV-visible Spectra were used to identify Metal (III) complexes and Schiff bases (LS) and (LA). According to findings, a [Cr(III) complex] showed six coordinated octahedral geometry, while [La(III), and Ce(III) complexes]were structured with coordination number seven. Schiff's bases a
... Show MoreThe adsorption behavior of Bismarck brown (BB) dye from aqueous solutions onto graphene oxide GO and graphene oxide-g-poly (n-butyl methacrylate-co-methacrylic acid) GO-g-pBCM as adsorbents was investigated. The prepared GO and GO-g-pBCM were characterized by Fourier transform infrared spectroscopy FTIR, which confirmed the compositions of the prepared adsorbents. Adsorption of BB dye onto GO and GO-g-pBCM was explored in a series of batch experiments under various conditions. The data were examined utilizing Langmuir and Freundlich isotherms. The Langmuir isotherm was seen as increasingly reasonable from the experimental information of dye on formulating adsorbents. Kinetic investigations showed that the experimental data were fitted ve
... Show MoreAbstract
This Research aims for harnessing critical and innovative thinking approaches besides innovative problem solving tools in pursuing continual quality improvement initiatives for the benefit of achieving operations results effectively in water treatment plants in Baghdad Water Authority. Case study has been used in fulfilling this research in the sadr city water treatment plant, which was chosen as a study sample as it facilitates describing and analyzing its current operational situation, collecting and analyzing its own data, in order to get its own desired improvement opportunity be done. Many statistical means and visual thinking promoting methods has been used to fulfill research task.
... Show MoreThis work involves the preparation of the ligand [KL] :- ÂÂÂÂÂÂ
K[4-(N-(5-methylisoxazol-3-yl) sulfamyl) phenylcarbamodithioate] from the reaction of sulfamethoxazole with Carbon disulfide in the presence of potassium hydroxide under reflux (4 hours) using methanol as asolvent. The prepared ligand was characterized using FT-IR, UV-Vis, 1H,13C–NMR spectroscopy, molar conductivity and melting point, Complexes for the above ligand [KL] with some bivalent transition and non-transition metals (Mn +2, Co+2 , Ni+2 ,
... Show More