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 low-cost, RGB LED-based visible-light spectrophotometer was designed to measure dyes concentration. Dyes are widely used as indicators or coloring agents in different applications and knowing their concentration is an essential part for many studies. The proposed spectrophotometer provides many functionalities that clones the traditional expensive spectrophotometers for a budged price under $50. It was aimed to provide a versatile tool for instructors and educators to teach their students the fundamental concepts behind spectrophotometry. Malachite green, methyl red, and methyl orange dyes were chosen to be good samples to show the integrity of the proposed spectrophotometer in terms of accuracy, repeatability, and sensitivity as
... Show MoreIn this paper, the relationship between urban growth, land use, site availability, and impacts on the general appearance of the city generated by functional characteristics of port cities were analyzed. Various data were used to identify patterns of land use change and city growth and expansion. The research aims to analyze the impact of the port on the growth of the city, study the urban growth of the city of Umm Qasr and predicting the growth trends, and to identify the most influential factors in this growth. The study dealt with the concepts of urban growth and the factors that characterize the growth of port cities and the current situation of the city. The practical part included the mechanisms used by the researcher to analyze the
... Show MoreThe continued acceleration in the business environment has led to the need for organizations great attention to quality applied in organizations to meet the needs of customers and stay in the market for as long as possible.
Search launched from the underlying problem is the presence of concentrations of defects and waste plaguing the company and to achieve the goal of the study detects the level of quality applied in the factory vessels and reservoirs of the General Company for Heavy Engineering Equipment, As well as calculate wastage rates occurring in the production process and find a relationship between the level of quality and ratios defective in each type of waste, it has been used quantitative meas
... Show MoreLet be a non-trivial simple graph. A dominating set in a graph is a set of vertices such that every vertex not in the set is adjacent to at least one vertex in the set. A subset is a minimum neighborhood dominating set if is a dominating set and if for every holds. The minimum cardinality of the minimum neighborhood dominating set of a graph is called as minimum neighborhood dominating number and it is denoted by . A minimum neighborhood dominating set is a dominating set where the intersection of the neighborhoods of all vertices in the set is as small as possible, (i.e., ). The minimum neighborhood dominating number, denoted by , is the minimum cardinality of a minimum neighborhood dominating set. In other words, it is the
... Show MoreTHE ACTUAL SOCIETY MODEL
Our society model has been showing signs of exhaustion since the end of the XX century. The recent appearance of the Covid-19 virus is another consequence of humanity's distance from Nature and the environment it inhabits. Also, climate change, environmental deterioration, loss of biodiversity, overexploitation of natural resources, and social inequality are some of the consequences derived from this separation between society and Nature. We must change our operating habits. Inevitably from a society based on the market, hyper consumption, fossil energy and individual enrichment at all costs, we will have to change to another
... Show MoreIn this research was to use the method of classic dynamic programming (CDP) and the method of fuzzy dynamic programming (FDP) to controlling the inventory in N periods and only one substance ,in order to minimize the total cost and determining the required quantity in warehouse rusafa principal of the ministry of commerce . A comparison was made between the two techniques، We found that the value of fuzzy total cost is less than that the value of classic total cost
120 samples were collected from children (ages between new born and 10 years) who infected with oral thrush. The results revealed that the Minimum Inhibitory Concentration (MIC) and Minimum Fungicidal Concentration (MFC) of extracted oil of lemon grass against C.albicans, C.tropicalis, C.keyfr, C.glabrata and C.guilliermondii were 1.25,1.25,1.25,2.5 and 2.5µl/ml and 2.5, 2.5, 2.5, 5 and 5 µl /ml respectively. while the (MIC) and (MFC) for the extraction oil of thyme against C.albicans, C.tropicalis, C.keyfr, C.glabrata and C.guilliermondii were 0.6, 0.6, 1.25, 1.25, and 1.25µl/ml and 1.25, 1.25, 2.5, 2.5, and 2.5µl/ml respectively . While the value of (MIC) and (MFC) for Nystatin against Candida species were 32 and 64 µg
... Show More