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.
A new Schiff base o-hydroxybenzylidene-1-phenyl-2,3-dimethyl-4-amino-3-pyrazolin-5-on (HL) ,have been prepared and characterization.(HL) has been used as a chelating ligand to prepare a number of metal complexes VO(II) ,Cr(III) ,Mn(II),Fe(II),Hg(II) and UO2(II) .and mixed ligands complexes have been prepared between o-hydroxybenzylidene-1-phenyl-2,3-dimethyl-4-amino-3-pyrazolin-5-on and 8- hydroxy quinoline with VO(II),Zn(II),Cd(II), Hg(II) and UO2(II) the prepared complexes were isolated and characterized by (FT-IR)and (UV-Vis) spectroscopy. Elemental analysis (C.H.N) Chloride contents, Flame atomic absorption technique. in addition to magnetic susceptibility and conductivity measurement. Molar ratio measurement in solution gave comparabl
... Show MoreNew metal complexes of the ligand 4-[5-(2-hydoxy-phenyl)-[1,3,4- oxadiazol -2-ylimino methyl]-1,5-dimethyl-2-phenyl-1,2-dihydro-pyrazol-3-one (L) with the metal ions Co(II), Ni(II), Cu(II) and Zn(II) were prepared in alcoholic medium. The Schiff base was synthesized through condensate of [4-antipyrincarboxaldehyde] with[2-amino-5-(2-hydroxy-phenyl-1,3,4- oxadiazol] in alcoholic medium . Two tetradentate Schiff base ligand were used for complexation upon two metal ions of Co2+, Ni2+, Cu2+ and Zn2+ as dineucler formula M2L2.4H2O. The metal complexes were characterized by FTIR Spectroscopy, electronic Spectroscopy, elemental analysis, magnetic susceptidbility measurements, and also the ligand was characterized by 1H-NMR spectra, and m
... Show MoreIn vivo study was made for the coumpounds 3-(ocetyl Salicyloyl)-5,6-O-isoprpy lideneL-ascorbicocid,2,3-(acetyl Salicyloyl )-5,6-o- isopropylidene-L-ascorbic acid and 2,3,5,6(acetyl Salicyloyl )-L- ascorbic acid .And a measurement was mod for the concentration of the liberated aspirin in blood samples a fter (2,3,4,6,8,10) hours of the initial dose for the animal .The results showed that the highest concentration of aspirin was after four hours of giving the dose to the animal which is in accordance with pharmacokinetics studies
New ligand of N-(pyrimidin-2-yl carbamothioyl)acetamide was synthesized and its complexes with (VO(II), Mn (II), Cu (II), Zn (II), Cd (II) and Hg (II) are formed with confirmation of their structures on the bases of spectroscopic analyses. Antimicrobial activity of new complexes are studied against Gram positive S. aureus and Gram negative E. coli, Proteus, Pseudomonas. The octahedral geometrical structures are proved depending on the outcomes from the preceding procedures
New ligand of N-(pyrimidin-2-yl carbamothioyl)acetamide was synthesized and its complexes with (VO(II), Mn (II), Cu (II), Zn (II), Cd (II) and Hg (II) are formed with confirmation of their structures on the bases of spectroscopic analyses. Antimicrobial activity of new complexes are studied against Gram positive S. aureus and Gram negative E. coli, Proteus, Pseudomonas. The octahedral geometrical structures are proved depending on the outcomes from the preceding procedures. Keywords: pyrimidin-2-amine, acetyl isothiocyanate, complexes, Antimicrobial activity
New Schiff base ligand (E)-6-(2-(4-(dimethylamino)benzylideneamino)-2-(4-hydroxyphenyl)acetamido)-3,3- dimethyl-7-oxo-4-thia-1- azabicyclo[3.2.0]heptane-2-carboxylic acid = (HL) was synthesized via condensation of Amoxicillin and 4(dimethylamino)benzaldehyde in methanol. Figure -1 Polydentate mixed ligand complexes were obtained from 1:1:2 molar ratio reactions with metal ions and HL, 2NA on reaction with MCl2 .nH2O salt yields complexes corresponding to the formulas [M(L)(NA)2Cl],where M=Fe(II),Co(II),Ni(II),Cu(II),and Zn(II), A=nicotinamide .
In :the _pr sent _paper we report ths. ynthesis ·of a new li:ga!!d..
[f4LJ [{'2 {1-'[(2-hyd•:0xy-.ben:zy1i.den·e)..,bxcJrazanci}:etby-l }benzerieÂ
J,5 t;rtiol .aad its complexes ·w-ith '('Mlif(1 J Fev 1 ), ed(J'l), and. :f.::I:g 01>-)
The ligand \VS preP..ated rin tWo steps' • fp I t}Je nrst stea -soJutiQil Qf
-saUcyla[deeyeq. ip methatt:oJ . re3ctcd lU1der reflux
... Show More