تحليل الخوارزميات Big-Oh notation
This work deals with a new method for solving Integer Linear Programming Problems depending on a previous methods for solving these problems, such that Branch and Bound method and Cutting Planes method where this new method is a combination between t
hem and we called it Cut and Branch method. The reasons which led to this combination between Cutting Planes method and Branch and Bound method are to defeat from the drawbacks of both methods and especially the big number of iterations and the long time for the solving and getting of a results between the results of these methods where the Cut and Branch method took the good properties from the both methods. And this work deals with solving a one problem of Integer Linear Programming Problems by Branch and Bound method and Cutting Planes method and the new method, and we made a programs on the computer for solving ten problems of Integer Linear Programming Problems by these methods then we got a good results and by that, the new method (Cut and Branch) became a good method for solving Integer Linear Programming Problems. The combination method which we doing in this research opened a big and wide field in solving Integer Linear Programming Problems and finding the best solutions for them where we did the combination method again between the new method (Cut and Branch) and the Cutting Planes method then we got a new method with a very good results and solutions.
The shortest path problem can be categorized in to two
different problems; single source shortest path problem (SSSP) and
all pair shortest algorithm (APSP). In this paper, analysis and
comparison between complexity of the famous shortest path
al
gorithms have been made, and the obtained results have shown
that researchers have got remarkable success in designing better
algorithms in the terms of time complexity to solve shortest path
algorithms.
We take an IDEA Algorithm and add to it some stages depend on
BBM to get an Enhanced Algorithm, which had 3keys, 128-bit
input block.
In this paper we consider the properties of linear systems by means of
directed graphs and numerical structures. We also state efficient algorithms
for determining an approximate number of the non-zero terms within
determinants' expressions of the
ir matrices. The stated algorithms make use of
trees representing numerical structures which contains the indices of the nonzero
terms.
This paper yields interesting results used in practical engineering
applications which include linear systems with sparse matrices, for example:
networks, electronic circuits, earth velocities boxes (gearboxes), multi-works
systems ...etc.
In this paper we present mathematical models for
transportation problems, primal problem and dual. First, we show
how is the formulation of dual transportation problem models.
Finally, As a solution to the two models lead to a solution other
model, we have to dissolve the Dual transportation problem, so we
relied on the least cost method in resolving the primal
transportation problem.
