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.
tock markets changed up and down during time. Some companies’ affect others due to dependency on each other . In this work, the network model of the stock market is discribed as a complete weighted graph. This paper aims to investigate the Iraqi stock markets using graph theory tools. The vertices of this graph correspond to the Iraqi markets companies, and the weights of the edges are set ulrametric distance of minimum spanning tree.
This study includes determining the climatic conditions and the nature of the reservoirs in the region with the determination of the flow direction of the aquifer. The meteorological data for the Karbala station for the period 1976-2016 showed that the values of the monthly rates of temperature, precipitation, evaporation, relative humidity, wind speed and Sunshine duration are (24.19 C◦), (95.5 mm), (2828.6mm), (46.75%), (2.76 m/sec), and (8.61 h/day) respectively. Thorenthwait method was used to calculate the values of Potential Evapotranspiration (PE) then determine the annual value of WS and WD which equal 28.11mm and 941.94mm respectively. Mean monthly water surplus for the period (1976-2016) was recorded about (9.36mm) in Decembe
... Show MoreInundation floodingmap aimedto find outearly warningsto avoidenvironmental damageandhumanin terms of theheight ofthe wave ofwater, speed time arrival, effects of inundation sideanddepth of the water/ distanceand reduce the impact of the flood wave after obtaining the process of collapse of the dam in the lower part of the river to the dam area. The study has been using a numerical model one-dimensional depends on the development of equations (Saint-Venant) so that parts of the river, any river channel main banks of the right and left treated as separate parts, that’s the difference in the characteristics of the hydraulic and engineering, along the line of the flow will take into account in each section of the sections and flow in the riv
... Show MoreThe historical center cities were exposed to change, which included its social and economical structures, Which led to sweeping changes in land use, causing a change in the result, in urban fabric and the physical structure and therefore to see visual. We have attracted these centers as a result of pressure from urban development and contemporary reflection of the agents of change which have been hit during the late period a development residential newly not sympathize mostly with the content of the historical and at the expense of removing large parts of the urban fabric and replace it with patterns of structural and styles of architecture has not been connected with reality. Which led to the loss of some historical and architec
... Show MoreThe legal security has become a principle and necessity in the state of law, based on the fact that the legal basis must be based on legal security, Since the Council of State has become the backbone of the legal base as long as we cannot talk about the value of the rule of law only in view of the degree of stability and the extent of the realization of rights and legal conditions and the consequent to achieve the confidence of individuals in the legal system as a whole.
That means stabilizing the rules governing the affairs of individuals and nations and keeping them away from factors that lead to instability. This ensures the rights of individuals and states as well, since the individual cannot obtain h
... Show MoreIn this paper we investigate the use of two types of local search methods (LSM), the Simulated Annealing (SA) and Particle Swarm Optimization (PSO), to solve the problems ( ) and . The results of the two LSMs are compared with the Branch and Bound method and good heuristic methods. This work shows the good performance of SA and PSO compared with the exact and heuristic methods in terms of best solutions and CPU time.
Cost estimation is considered one of the important tasks in the construction projects management. The precise estimation of the construction cost affect on the success and quality of a construction project. Elemental estimation is considered a very important stage to the project team because it represents one of the key project elements. It helps in formulating the basis to strategies and execution plans for construction and engineering. Elemental estimation, which in the early stage, estimates the construction costs depending on . minimum details of the project so that it gives an indication for the initial design stage of a project. This paper studies the factors that affect the elemental cost estimation as well as the rela
... Show MoreRoot-finding is an oldest classical problem, which is still an important research topic, due to its impact on computational algebra and geometry. In communications systems, when the impulse response of the channel is minimum phase the state of equalization algorithm is reduced and the spectral efficiency will improved. To make the channel impulse response minimum phase the prefilter which is called minimum phase filter is used, the adaptation of the minimum phase filter need root finding algorithm. In this paper, the VHDL implementation of the root finding algorithm introduced by Clark and Hau is introduced.
VHDL program is used in the work, to find the roots of two channels and make them minimum phase, the obtained output results are
In this paper, the topic of forecasting the changes in the value of Iraqi crude oil exports for the period from 2019 to 2025, using the Markov transitional series based on the data of the time series for the period from January 2011 to November 2018, is real data obtained from the published data of the Central Agency Of the Iraqi statistics and the Iraqi Ministry of Oil that the results reached indicate stability in the value of crude oil exports according to the data analyzed and listed in the annex to the research.
Keywords: Using Markov chains