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.
Abstract
Due to the lack of previous statistical study of the behavior of payments, specifically health insurance, which represents the largest proportion of payments in the general insurance companies in Iraq, this study was selected and applied in the Iraqi insurance company.
In order to find the convenient model representing the health insurance payments, we initially detected two probability models by using (Easy Fit) software:
First, a single Lognormal for the whole sample and the other is a Compound Weibull for the two Sub samples (small payments and large payments), and we focused on the compoun
... Show MoreThe authority of the state to regulate the entry and residence of foreigners to it is characterized by a great deal of freedom, and it is limited only by the rules of international law that impose on states to respect the minimum standard in the treatment of foreigners, in order to achieve the optimum protection of human rights, regardless of the society in which they live, without consideration. Regarding his nationality or his country of origin, and whatever that may be, the foreigner has now become one of those addressed by the provisions of the law of the country in which he resides, and he enjoys the rights guaranteed by his human being, without regard to his country and nationality, in oth
... Show MoreThe diversity of ideas and freedom of expression among the authors, who are looking for what's new serve the goals of musical expression and aesthetic, which calls for the use of traditional instruments with the formation of the great instrumental music and well-known orchestra, is a major challenge from several quarters, the failure of some of those musical instruments or limited potential or method performed by costly sometimes prevents the use of a permanent in this great configuration, had to be the emergence of some of the problems faced by the author and musician on the one hand and the receiver on the other hand, which must be looking for the perfect, some of these musical instrument are used systematically follows the work of the
... Show MoreAbstract:
This research aims to apply the Performance Focused Activity Based Costing System in the consultant office of Al-Khwarizmi College of Engineering at the University of Technology for the purpose of measuring the cost of consulting services provided by these offices in order to reduce costs and their reflection in achieving profits. For the purpose of calculating costs accurately, and to test the hypothesis of the research, the research was applied in the office of the consultant of the College of Engineering Al-Khwarizm - University of Baghdad through the financial statement
... Show MoreIn this paper, customers’ expectations are continually shifting due to the business environment’s growing competition and substantial changes. As a result, organisations no longer viewed it as a static objective but as an ever-evolving aim. From this vantage point, the research has explored the accounting literature in search of novel approaches to addressing the strategic dimensions of quality, cost and time. Getting them to respond positively to the customer’s requests also requires recognising their needs and controlling their impact on these dimensions. With the removal of operations that do not contribute any value to the product’s value chain and a reduction in manufacturing costs through continuous improvement, the ou
... Show More
1Center of Urban and Regional Planning, University of Baghdad, Iraq.
2Faculty of Computer Science and Mathematics, University of Kufa, Najaf, Iraq.
E-Mails: 1kareem.h@iurp.uobaghdad.edu.iq ,dr.amerkinani@iurp.uobaghdad.edu.iq , 2ahmedj.aljanaby@uokufa.edu.iq
The presented study investigated the scheduling regarding jobs on a single machine. Each job will be processed with no interruptions and becomes available for the processing at time 0. The aim is finding a processing order with regard to jobs, minimizing total completion time , total late work , and maximal tardiness which is an NP-hard problem. In the theoretical part of the present work, the mathematical formula for the examined problem will be presented, and a sub-problem of the original problem of minimizing the multi-objective functions is introduced. Also, then the importance regarding the dominance rule (DR) that could be applied to the problem to improve good solutions will be shown. While in the practical part, two
... Show MoreFrom 1979 to 1999 several theatricl groups had produced (Mackbeth) by shakespear which were directed by different director and the role being played by different actors. So the questions are: How did those a Iraqi actors approach that character by their performance? Did they interpret the character Truelly as the poet wanted to be. The researcher aims to find out the true performance by the actor who impersonate (mackbeth) as a wicked personality, who had un rational ambition. The researcher also aims to expose the style of acting fallowed by the Iraqi actors in that play. In chapter of review of literature, The researcher discusses the weaning and procedure of the actor performance which include characterization and transformation. He a
... Show Morebjective researcher through this research to Put a theoretical framework to strategic orientation the center on the market in the business and the diagnosis and interpretation of the nature of the link between relationships and influencing strategic orientation dimensions Almtmthelh organizations (Entrepreneurial Orientation, market Orientation, Interaction Orientation) and the performance of the Iraqi Private Banks The research community and the level of dimensional and through the use of scale (Balanced Scorecard) Bmnzawradtha the four, the test of this research in the Iraqi banking sector (Gulf Commercial Bank
... Show More