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 mixed ligand complexes were prepared by reaction of quinoline -2-carboxylic acid (L1) and 4,4?dimethyl-2,2?-bipyridyl (L2) with V(IV),Cr(III), Rh(III), Cd(II) and Pt(IV) ions. These complexes were isolated and characterized by (FT-IR) and (UV-Vis) spectroscopy, elemental analysis, flame atomic absorption technique, thermogravimetric analysis, in addition to magnetic susceptibility and conductivity measurements. Most complexes were mononuclear and with octahedral geometry, except Cd (II) with tetrahedral geometry, and V (IV) with square pyramidal geometry. A theoretical treatment of the ligands and the prepared complexes in gas phase was done using two programs Hyperchem.8 and Gaussian program (GaussView Currently Available Versions (
... Show MoreIn the present study, a novel ligand (L) made of 2-hydroxynaphthaldehyde and 3-hydrazone-1,3-dihydro-indole-2-one(3-[(3-hydroxynaphthalen-2-yl-ethylidene)-hydrazono]-1,3-dihydro-indol-2-one). The ligand was characterized by FTIR, UV-vis, mass, 1H-NMR, 13C-NMR, and CHN elemental analysis. New complexes of this ligand were created by treating methanol and a drop of DMF solution of the produced ligand with the hydrated metal salts of Mn(II), Co(II), Ni(II), Cu(II), and Zn(II) in a molar ratio of 2:1 (L:M). As a result, complexes have been emerged and identified FTIR, UV-vis, C.H.N., chloride-containing, molar conductance, magnetic susceptibility, and atomic absorption. The characterization result for each complex indicated complexes wi
... Show MoreThis study describes the preparation of tetradentate Schiff base derived from the condensation of 2-Hydroxy naphthaldehyde with 2-amine benzhydrazide and the synthesis of new complexes series with a good yield.The prepared ligand was characterized using a microanalysis technique, UV-visible, FT-IR, nuclear magnetic resonance 1H-NMR, mass spectrometry, thermal gravimetric analysis TGA, and the addition of conductivity measurement and magnetic moment of complexes. The invitro antimicrobial activity of the prepared compounds was tested against Gram-negative Klebsiella pneumonia, Gram-positive Staphylococcus aureu, and Candida albicans by the agar well diffusion method. The spectroscopy and measurement studies showed that the li
... Show MoreBreast cancer is one of the comments malignant tumors worldwide especially in Iraq; it is a leading cause of death in Iraqi women. Determination of estrogen and progesterone receptors status is helpful in selecting the patients most likely to receive benefit from endocrine therapy, and provide prognostic information on recurrence and survival since their expression is related to the degree of the tumor differentiation. From November 2012 to March 2013, 150 breast cancer patients at Al-Amal Hospital in Baghdad were attended to start treatment of disease for the first time. All patients included in this study did not receive chemotherapy. Patients were asked to bring their paraffin embedded tissue blocks to participate in estrogen, progest
... Show MoreIn paper, we study the impact of the rotationn inclined magnetic felid and inclined symmetric channel with slip condition on peristaltic transport using incompressible non-Newtonian fluid. Slip conditions for the concentration and heat transfer are considered. We use the conditions on the fluid, namely infinite wavelength and low - Reynolds number to simplify the governed equations that described - motion flow, energy and concentration. These equations ofroblem are solved by the perturbation technique and restricted the number of Bingham to a small value to find the final expression of the stream function. The Bingham number, Brinkman number, Soret number, Dufour number, temperature, Hartman number and other parameters are teste
... Show MoreThe objective of this study is to test In Vitro the twenty chemical compounds that contains Schiff base or oxazepine, indoline, imidazolo units in concentrations( 50, 100, 150) mg / dl as antifungal activity, against three pathogenic Candida species that occur in humans. We tested one isolates of
) Candida albicans ,Candida glabrata and Candida krusei). All these species affect human health . The study was carried out in the Laboratory of Public Health , directly of health for the period from May 2016 to April 2017 , Candida spp isolates used in this study were collected from patients admitted at some private c
... Show MoreThe probability is considered one of the grammatical cases in all languages of the world. Expressions of probability in Spanish language are expressed by various structures, expressions and some verb tenses. By this study explains the grammatical cases, the verbal periphrases, the impersonal expressions, the future tenses (simple and perfect) and the conditional mode of probability in Spanish language .We have explains these cases in detail with examples that have extracted from various spanish grammar books .The specific objective of this study is to know the resources and constructions of probability in Spanish language and their translation in Arabic language.
This study involves the synthesis of new azodye, derived from 2-Amino-6ethoxybenzothiazole and 4-Chloro-3,5-dimethylphenol . The characterization of dye has been described by C.H.N. The TG , IR and Visible. spectroscopic techniques .The acid-base properties were studied at different pH values . The ionization and protonation constants of dye were determined. Solvents effects were also studied at different solvents polarities . The optimum conditions of this formation of complex with Fe(III) were investigated . The analytical applications of this azodye , were studied like; using it as acid-base indicator , and for the determination of nitrite ions
Focusing of Gaussian laser beam through nonlinear media can induce spatial self- phase modulation which forms a far field intensity pattern of concentric rings. The nonlinear refractive index change of material depends on the number of pattern rings. In this paper, a formation of tunable nonlinear refractive index change of hybrid functionalized carbon nanotubes/silver nanoparticles acetone suspensions (F-MWCNTs/Ag-NPs) at weight mixing ratio of 1:3 and volume fraction of 6x10-6 , 9x10-6 , and 18x10-6 using laser beam at wavelength of 473nm was investigated experimentally. The results showed that tunable nonlinear refractive indices were obtained and increasing of incident laser power density led to increase the nonlinear refractive inde
... Show More