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.
Die vorliegende Forschung handelt es um die Satzfelder, besonders das Mittelfeld des Satzes im deutschen und Arabischen. Diese Forschung wurde mit der Satzdefinition, Satzglieder begonnen, damit wir diese klar werden und dann werden die Felder des Satzes gut gekannt. Der erste Abschnitt schlieβt auch den Mittelfeld des Satzes und, wie man das Feld erkennen und bestimmen kann. Die Forschung untersucht auch. Ob es in der arabischen Sprache den selben Struktur wie im Deutschen gibt, z.B Bildung des Satzes sowie Satzfelder bezügllich das Mittelfeld.
Der zweite Abschnitt handelt sich um den arabischen Teil und behandelt die Wortarten im Arabischen sowie den Satz als auch Satzarten (Nominal- Verbal- Halbsatz).
Danach befinden
... Show MoreIn the present paper we introduce and study new classes of soft separation axioms in soft bitopological spaces, namely, soft (1,2)*-omega separation axioms and weak soft (1,2)*-omega separation axioms by using the concept of soft (1,2)*-omega open sets. The equivalent definitions and basic properties of these types of soft separation axioms also have been studied.
The comparison of double informative priors which are assumed for the reliability function of Pareto type I distribution. To estimate the reliability function of Pareto type I distribution by using Bayes estimation, will be used two different kind of information in the Bayes estimation; two different priors have been selected for the parameter of Pareto type I distribution . Assuming distribution of three double prior’s chi- gamma squared distribution, gamma - erlang distribution, and erlang- exponential distribution as double priors. The results of the derivaties of these estimators under the squared error loss function with two different double priors. Using the simulation technique, to compare the performance for
... 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 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)
This work involves synthesis of some new heterocyclic compounds including 1, 3-diazetine. The new Schiff bases [VI] ad derived from 3-((5-hydrazinyl-4-phenyl-4H-1, 2, 4-triazol-3-yl) methyl)-1H-indole [V] which was synthesized by refluxing 5-((1H-indol-3-yl) methyl)-4-phenyl-4H-1, 2, 4-triazole-3-thiol [IV] with hydrazine hydrate in absolute ethanol and this amino compound [V] condensation with different aromatic aldehydes in absolute ethanol to yielded a new Schiff bases [VI] ad. N-acyl compounds [VII] ad were synthesized by addition reaction of acetyl chloride to imine group of Schiff bases in dry benzene. The new diazetine derivatives [VIII] ad synthesized by the reaction of N-acyl compounds [VII] ad with sodium azide in dimethylformamid
... 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 MoreAbstract
The aim of this research is to concentrate on the of knowledge management activities, initial activities: (Acquisition, Selection, Generation, Assimilation, Emission) knowledge, and support activities: (Measurement, Control, Coordination, Leadership) that is manipulate and controlling in achieving knowledge management cases in organization, that’s is leads to knowledge chain model, then determining the level of membership for these activities to knowledge chain model in a sample of Iraqi organization pushed by knowledge (Universities). The research depends on check list for gaining the data required, theses check list designed by apparently in diagnosing research dimensions and measurem
... Show MoreEthylenediamine 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 More