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 this paper, we introduced module that satisfying strongly -condition modules and strongly -type modules as generalizations of t-extending. A module is said strongly -condition if for every submodule of has a complement which is fully invariant direct summand. A module is said to be strongly -type modules if every t-closed submodule has a complement which is a fully invariant direct summand. Many characterizations for modules with strongly -condition for strongly -type module are given. Also many connections between these types of module and some related types of modules are investigated.
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 MoreFocusing 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 MoreThe gas sensing properties of Co3O4and Co3O4:Y nano structures were investigated. The films were synthesized using the hydrothermal method on a seeded layer. The XRD, SEM analysis and gas sensing properties were investigated for Co3O4and Co3O4:Y thin films. XRD analysis shows that all films are polycrystalline in nature, having a cubic structure, and the crystallite size is (11.7)nm for cobalt oxide and (9.3)nm for the Co3O4:10%Y. The SEM analysis of thin films obviously indicates that Co3O4possesses a nanosphere-like structure and a flower-like structure for Co3O4:Y.The sensitivity, response time and recovery time to a H2S reducing gas were tested at different operating
... 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 MoreDespite the antiplaque effect of mouth-rinsing with a combination composed of miswak (Salvadora persica L.) and green tea (Camellia sinensis var. assamica) extracts, no data are available regarding its effect on gingival tissue at the molecular level. This pilot study aimed to assess the effect of oral rinsing with this combination on gingival crevicular fluid (GCF) flow and IL-1β levels. Ten subjects rinsed with either the combination, 0.12% chlorhexidine gluconate (CHX) or distilled water without toothbrushing for 4 days after receiving baseline polishing. GCF IL-1β concentration, influx, resting volume and plaque quantity were measured at baseline and after 4 days for each intervention. No significant differences in GCF flow or
... Show MoreObjective: The aims of present study to detect the effectiveness of instruction program of non-pharmacological guideline on blood pressure and laboratory test.
Methodology: A pre-experimental study was conducted in Al-Sader Teaching Hospital from 8th of September 2019 to 25th of May 2020, in order to find out the effectiveness of instruction program concerning non-pharmacological guideline on controlling essential hypertension among patients. A non- probability (purposive sample) of 50 patients with essential hypertension is selected. Those patients are already diagnosed with Essential Hypertension
... Show MoreNew binuclear Mn(II), Co(II), Ni(II), Cu(II), Zn(II), and Hg(II) Complexes of N2S2 tetradentate or N4S2 hexadentate symmetric Schiff base were prepared by the condensation of butane-1,4-diylbis(2-amino ethylcarbamodithioate) with 3-acetyl pyridine. The complexes having the general formula [M2LCl4] (where L=butane-1,4-diyl bis (2-(z)-1-(pyridine-3-ylethylidene amino))ethyl carbamodithioate, M= Mn(II), Co(II), Ni(II), Cu(II), Zn(II), and Hg(II)), were prepared by the reaction of the mentioned metal salts and the ligand. The resulting binuclear complexes were characterized by molar conductance, magnetic susceptibility ,infrared and electronic spectral measurements. This study indicated that Mn(II), Ni(II) and Cu(II) complexes have octahedral g
... Show MoreMJ Abbas, AK Hussein, Journal of Physical Education, 2019