DETERMINATION OF INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM: A TOCM-SUM APPROACH

Size: px
Start display at page:

Download "DETERMINATION OF INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM: A TOCM-SUM APPROACH"

Transcription

1 BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LXI (LXV), Fasc. 1, 2015 SecŃia AUTOMATICĂ şi CALCULATOARE DETERMINATION OF INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM: A TOCM-SUM APPROACH BY AMINUR RAHMAN KHAN 1,2, ADRIAN VILCU 2, NAHID SULTANA 3 and SYED SABBIR AHMED 1 1 Jahangirnagar University, Dhaka-1342, Bangladesh, Department of Mathematics 2 Gheorghe Asachi Technical University of Iaşi, România, Department of Management Engineering 3 Bangladesh University, Dhaka-1207, Bangladesh, Department of Mathematics Received: January 27, 2015 Accepted for publication: March 31, 2015 Abstract. A new heuristic for obtaining an initial basic feasible solution of a transportation problem (TP) is introduced in this paper. The proposed method is illustrated with a number of numerical examples. Comparison of findings obtained by the new heuristic and the existing heuristics show that the method presented herein gives a better result. Key words: VAM; MMM; TOCM; HCDM; Pointer cost; Optimum solution Mathematics Subject Classification: 90B50, 90C08. Corresponding author; aminurju@yahoo.com

2 40 Aminur Rahman Khan et al. 1. Introduction The transportation problem is one of the oldest applications of linear programming problems. The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution derived from the simplex algorithm were developed, primarily by Dantzig (1963) and then by Charnes et al. (1953). The problem of minimizing transportation cost has been studied since long and is well known by Abdur Rashid et al. (2012), Aminur Rahman Khan (2011; 2012), Hamdy (2007), Kasana and Kumar (2005), Sharif Uddin et al. (2011), Md. Amirul Islam et al. (2012), Md. Main Uddin et al. (2013a; 2013b), Md. Ashraful Babu et al. (2014a; 2014b), Mollah Mesbahuddin Ahmed et al. (2014), Pandian & Natarajan (2010), Sayedul Anam et al. (2012), Shenoy et al. (1991), Utpal Kanti Das et al. (2014a; 2014b). Several researchers have developed alternative methods for determining an initial basic feasible solution which takes costs into account. Well-known heuristics methods are North West Corner Method (NWCM), Matrix Minima Method (MMM), Vogel s Approximation Method (VAM), Highest Cost Difference Method (HCDM), Extremum Difference Method (EDM), TOCM-MMM Approach, TOCM-VAM Approach, TOCM-EDM Approach, TOCM-HCDM Approach etc. Reinfeld and Vogel (1958) introduced VAM by defining penalty as the difference of lowest and next to lowest cost in each row and column of a transportation table and allocate to the minimum cost cell corresponding to the highest penalty. Kasana and Kumar (2005) proposed EDM where they define the penalty as the difference of highest and lowest unit transportation cost in each row and column and allocate as like as the VAM procedure. Aminur Rahman Khan (2012) presented HCDM by defining pointer cost as the difference of highest and next to highest cost in each row and column of a transportation table and allocate to the minimum cost cell corresponding to the highest three pointer cost. Sayedul Anam et al. (2012) determine the impact of transportation cost on potato distribution in Bangladesh. Kirca and Satir (1990) first transform the cost matrix to create what they call the total opportunity cost matrix (TOCM). The TOCM is formed by adding the row opportunity cost matrix (ROCM) and the column opportunity cost matrix (COCM) where, for each row in the initial transportation cost matrix, the ROCM is generated by subtracting the lowest cost in the row from the other cost elements in that row and, for each column in the initial transportation cost matrix, the COCM is generated by subtracting the lowest cost in the column from the other cost elements in that column. Kirca and Satir then essentially use the MMM with some tie-breaking rules on the TOCM to generate a feasible solution to the transportation problem.

3 Bul. Inst. Polit. Iaşi, t. LXI (LXV), f. 1, Mathirajan and Meenakshi (2004) applied VAM on the TOCM whereas Md. Amirul Islam et al. applied EDM on TOCM (2012) and allocate to the minimum cost cell corresponding to the highest distribution indicator and again HCDM on TOCM (2012) and allocate to the minimum cost cell corresponding to the highest two distribution indicator. Here, in this paper, we calculate the pointer cost for each row and column of the TOCM by taking sum of all entries in the respective row or column and make maximum possible allocation to the lowest cost cell corresponding to the highest pointer cost. Comparative study shows that the proposed method gives better result in comparison to the other existing heuristics available in the literature. We also coded the proposed heuristic by using MATLAB and the code is tested via many randomly generated problems of different size to compare the solution obtained manually and using MATLAB code in order to prove the correctness of the code. Based on the results we show that both the result has the same value when solving the transportation problem. 2. Mathematical Representation of TP The following notation is used for the mathematical representation of the transportation problem. For each source point i (i = 1, 2,, m) and destination point j (j = 1, 2,, n): m = number of source; n = number of destination; a i = amount of supply at source i; b j = amount of demand at destination j; c ij = unit transportation cost between source i and destination j; x ij = amount of homogeneous product transported from source i and destination j. Using the above notations, the transportation problem can be expressed in mathematical term as finding a set of x ij s, i = 1, 2,, m; j = 1, 2,, n to Minimize z m = i= 1 n j= 1 c i j x i j subject to n j= 1 m i= 1 x i = a j x i = b j j i ; i = 1, 2,......, m ; j = 1,2,......, n x 0. for all i and j. i j

4 42 Aminur Rahman Khan et al. 3. Algorithm of Proposed Method We term the proposed heuristic as TOCM-SUM Approach which consists of the following steps: Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 Step 7 Step 8 : Subtract the smallest entry of every row from each of the element of the subsequent row of the transportation table and place them on the right-top of the corresponding elements. C ij C ik ij C, where C ( C, C,, C ) ik =, min i1 i2 i = 1, 2,......, m : Apply the same operation on each of the column and place them on the left-bottom of the corresponding elements. C C kj= min C 1 j, C 2 j,, C mj, C ij C kj ij, where ( ) j = 1,2,......,n : Form the TOCM whose entries are the summation of righttop and left-bottom elements of Steps 1 and 2. C = C C + C C ij ( ) ( ) : Determine the pointer cost for each row of the TOCM by taking sum of all entries in the respective row and write them in front of the row on the right. Do the same for each column and place them in the bottom of the cost matrix below the corresponding column. : Choose the highest pointer cost and observe the row or column to which this corresponds. Then make maximum possible allocation to the lowest cost cell corresponding to selected row or column. If tie occurs, choose the pointer cost arbitrarily. : No further consideration is required for the row or column which is satisfied. If both the row and column are satisfied at a time, assigned a zero supply (or demand) to any one cell of the row or column and delete both of them. : Calculate fresh pointer costs for the remaining sub-matrix as in Step 4 and allocate following the procedure of Steps 5 and 6. Continue the process until all rows and columns are satisfied. : Compute the total transportation cost using the original transportation cost matrix and allocations obtained in step 5. ij ik ij kj in

5 Bul. Inst. Polit. Iaşi, t. LXI (LXV), f. 1, Novelty of our Algorithm Although we have used TOCM of Kirca and Satir in our proposed algorithm, we calculate the pointer cost (in Step 4) as the sum of all entries in the respective row or column of the TOCM whereas Mathirajan and Meenakshi calculate the penalty as the difference of lowest and next to lowest entries of the TOCM and Md. Amirul Islam et al. calculate distribution indicator as the difference of highest and lowest entries of the TOCM. 5. Material and Methods Three sample cost minimizing transportation problem of different order were selected at random to solve by using proposed TOCM-SUM Approach and the existing heuristics. The Tables 1, 5 and 7 shows the costs c ij, supplies a i, demands b j of the sample transportation problems. Example 1: Table 1 Cost Matrix for the Numerical Example Destination Factory Supply Demand Iteration 1: 3 is the minimum element of the first row, so we subtract 3 from each element of the first row. Similarly, we subtract 1 and 3 from each element of the 2 nd and 3 rd row respectively and place all the differences on the right-top of the corresponding elements in Table 2. Iteration 2: In the same manner, we subtract 3, 1, 2 and 4 from each element of the 1 st, 2 nd, 3 rd and 4 th column respectively and place the result on the left-bottom of the corresponding elements in Table 2. Factory Table 2 Formation of Total Opportunity Cost Matrix Destination Supply Demand

6 44 Aminur Rahman Khan et al. Iteration 3: We add the right-top and left-bottom entry of each element of the transportation table obtained in Iteration 1 and Iteration 2 and formed the TOCM as in Table 3. Factory Table 3 Total Opportunity Cost Matrix (TOCM) Destination Supply Demand Iteration 4: We determine the pointer cost for each row of the TOCM by taking the sum of all entries in the respective row and write them in front of the row on the right (e.g =20, =14 and =32). Do the same for each column and place them in the bottom of the cost matrix below the corresponding columns (e.g =16, =20, =13 and =17). Table 4 Initial Basic Feasible Solution Using TOCM-SUM Approach Supply Row Pointer Demand Column Pointer Iteration 5: Here, maximum pointer cost is 32 and minimum transportation cost corresponding to this is 1 in the cell (3, 3). So we allocate 13 units (minimum of 17 and 13) to the cell (3, 3).

7 Bul. Inst. Polit. Iaşi, t. LXI (LXV), f. 1, We adjust the supply and demand requirements corresponding to the cell (3, 3) and since the demand for the cell (3, 3) is satisfied, we delete the third column and calculate the pointer cost again for the resulting reduced transportation table. Iteration 6: In this stage, maximum pointer cost is 31 and minimum transportation cost corresponding to this is 8 in the cell (3, 1). So we allocate 4 units (minimum of 4 and 15) to the cell (3, 1). We adjust the supply and demand requirements corresponding to the cell (3, 1) and since the supply for the cell (3, 1) is depleted, we delete the third row and calculate the pointer cost again for the resulting reduced transportation table. Iteration 7: In this case, maximum pointer cost is 13 and minimum transportation cost corresponding to this is 0 in the cell (2, 2). So we allocate 19 units (minimum of 28 and 19) to the cell (2, 2). We adjust the supply and demand requirements corresponding to the cell (2, 2) and since the demand for the cell (2, 2) is satisfied, we delete the second column and calculate the pointer cost again for the resulting reduced transportation table. Iteration 8: In this stage, maximum pointer cost is 13 and minimum transportation cost corresponding to this is 5 in the cell (2, 4). So we allocate 9 units (minimum of 9 and 18) to the cell (2, 4). We adjust the supply and demand requirements corresponding to the cell (2, 4) and since the supply for the cell (2, 4) is depleted, we delete the second row and calculate the pointer cost again for the resulting reduced transportation table. Iteration 9: Since only the first row is remaining with two unallocated cell in this case, we allocate 11 units (minimum of 20 and 11) to the cell (1, 1) and 9 units (minimum of 9 and 9) to the cell (1, 4). We adjust the supply and demand requirements again and we see that all supply and demand values are exhausted.

8 46 Aminur Rahman Khan et al. Iteration 10: Since all the rim conditions are satisfied and total number of allocation is 6. Therefore, the solution for the given problem is x 11 =11, x 14= 9, x 22 = 19, x 24 = 9, x 4 and x 13. for a flow of 65 units with the total transportation cost Example 2: = = z= Table 5 Cost Matrix for the Numerical Example Destination Supply Demand Source 33 = Example 3: Table 6 Cost Matrix for the Numerical Example Warehouse Supply Demand Factory 6. Result Table 7 shows a comparison among the solutions obtained by our proposed TOCM-SUM Approach and the existing methods and also with the optimal solution by means of the above three sample examples and it is seen that our proposed method gives better results.

9 Bul. Inst. Polit. Iaşi, t. LXI (LXV), f. 1, Table 7 A Comparative Study of Different Solutions Total Transportation Cost Solution obtained by Ex. 1 Ex. 2 Ex. 3 Size of the matrix North West Corner Method Matrix Minima Method Vogel s Approximation Method Extremum Difference Method Highest Cost Difference Method TOCM-MMM Approach TOCM-VAM Approach TOCM-EDM Approach TOCM-HCDM Approach TOCM-SUM Approach (Proposed) Optimum Solution We also solve randomly selected transportation problem of order 3 3, 3 4, 4 3, 4 4, 4 5, 4 6, 5 5, 6 6, 8 8, 10 10, and see that the MATLAB code presented by us gives identical result as the manual solution which proves the correctness of our code. 7. Conclusion In this paper, we developed an efficient algorithm for cost minimization of transportation problem which is very easy to understand and provides better result in comparison to the existing methods available in the literature. We also present MATLAB code for the developed method and test the correctness of the code through different examples which proves that the code provides the identical result. Acknowledgements. The first author acknowledges the financial support provided by the EU Erasmus Mundus Project-cLINK, Grant Agreement No: / EM, Action 2. REFERENCES Abdur Rashid, Md. Sharif Uddin, Faruque Ahmed, Md. Rashed Kabir, An Effective Approach for Profit Maximization in a Transportation Problem. Jahangirnagar University Journal of Science, 35, 2, 37 43, Aminur Rahman Khan, A Re-Solution of the Transportation Problem: An Algorithmic Approach. Jahangirnagar University Journal of Science, 34, 2, 49 62, 2011.

10 48 Aminur Rahman Khan et al. Aminur Rahman Khan, Analysis and Resolution of the Transportation Problem: An Algorithmic Approach. M. Phil. Thesis, Dept. of Mathematics, Jahangirnagar University, Aminur Rahman Khan, Avishek Banerjee, Nahid Sultana, Nazrul Islam M., Solution Analysis of a Transportation Problem: A Comparative Study of Different Algorithms. Accepted for Publication in the Bulletin of the Polytechnic Institute of Iaşi, România, Section Textile. Leathership, In Issue of 2015(1). Amirul I., Haque M., Uddin M.S., Extremum Difference Formula on Total Opportunity Cost: A Transportation Cost Minimization Technique. Prime University Journal of Multidisciplinary Quest, 6, 1, , Charnes A., Cooper W.W., Henderson A., An Introduction to Linear Programming. John Wiley & Sons, New York, Dantzig G.B., Linear Programming and Extentions. Princeton University Press, Princeton, N J, Hamdy A.T., Operations Research: An Introduction. 8 th Edition, Pearson Prentice Hall, Upper Saddle River, New Jersey 07458, Hitchcock F.L., The Distribution of a Product from Several Sources to Numerous Localities. Journal of Mathematics and Physics, 20, , Kasana H.S., Kumar K.D., Introductory Operations Research: Theory and Applications. Springer International Edition, New Delhi, Koopmans T.C., Optimum Utilization of the Transportation System. Econometrica, 17, 3 4, Mathirajan M., Meenakshi B., Experimental Analysis of Some Variants of Vogel s Approximation Method. Asia-Pacific Journal of Operational Research, 21, 4, , Md. Amirul Islam, Aminur Rahman Khan, Sharif Uddin M., Abdul Malek M., Determination of Basic Feasible Solution of Transportation Problem: A New Approach. Jahangirnagar University Journal of Science, 35, 1, , Md. Ashraful Babu, Md. Abu Helal, Mohammad Sazzad Hasan, Utpal Kanti Das, Lowest Allocation Method (LAM): A New Approach to Obtain Feasible Solution of Transportation Model. International Journal of Scientific and Engineering Research, 4, 11, , 2013a. Md. Ashraful Babu, Md. Abu Helal, Mohammad Sazzad Hasan, Utpal Kanti Das, Implied Cost Method (ICM): An Alternative Approach to Find the Feasible Solution of Transportation Problem. Global Journal of Science Frontier Research-F: Mathematics and Decision Sciences, 14, 1, 5 13, 2014a. Md. Ashraful Babu, Utpal Kanti Das, Aminur Rahman Khan, Md. Sharif Uddin, A Simple Experimental Analysis on Transportation Problem: A New Approach to Allocate Zero Supply or Demand for All Transportation Algorithm. International Journal of Engineering Research & Applications (IJERA), 4, 1, , 2014b. Md. Main Uddin, Md. Azizur Rahaman, Faruque Ahmed, Sharif Uddin M., Md. Rashed Kabir, Minimization of Transportation Cost on the basis of Time Allocation : An Algorithmic Approach. Jahangirnagar Journal of Mathematics & Mathematical Sciences, 28, 47 53, 2013b.

11 Bul. Inst. Polit. Iaşi, t. LXI (LXV), f. 1, Mollah Mesbahuddin Ahmed, Abu Sadat Muhammad Tanvir, Shirin Sultana, Sultan Mahmud, Md. Sharif Uddin, An Effective Modification to Solve Transportation Problems: A Cost Minimization Approach. Annals of Pure and Applied Mathematics, 6, 2, , Mollah Mesbahuddin Ahmed, Algorithmic Approach to Solve Transportation Problems: Minimization of Cost and Time. M. Phil. Thesis, Dept. of Mathematics, Jahangirnagar University, Nagraj Balakrishnan, Modified Vogel s Approximation Method for the Unbalanced Transportation Problem. Applied Mathematics Letters, 3, 2, 9 11, Omer Kirca, Ahmet Satir, A heuristic for obtaining an initial solution for the transportation problem, Journal of the Operational Research Society, 41, , Pandian P., Natarajan G., A New Approach for Solving Transportation Problems with Mixed Constraints. Journal of Physical Sciences, 14, 53 61, Reinfeld N.V., Vogel W.R., Mathematical Programming, Englewood Cliffs, NJ: Prentice-Hall, Sayedul Anam, Aminur Rahman Khan, Md. Minarul Haque, Reza Shahbaz Hadi, The Impact of Transportation Cost on Potato Price: A Case Study of Potato Distribution in Bangladesh. The International Journal of Management, 1, 3, 1 12, Sharif Uddin M., Sayedul Anam, Abdur Rashid, Aminur R. Khan, Minimization of Transportation Cost by Developing an Efficient Network Model. Jahangirnagar Journal of Mathematics & Mathematical Sciences, 26, , Sharif Uddin M., Transportation Time Minimization: An Algorithmic Approach. Journal of Physical Sciences, Vidyasagar University, 16, 59 64, Shenoy G.V., Srivastava U.K., Sharma S.C., Operations Research for Management. 2 nd Edition, New Age International (P) Limited Publishers, New Delhi, , Utpal Kanti Das, Md. Ashraful Babu, Aminur Rahman Khan, Md. Abu Helal, Md. Sharif Uddin, Logical Development of Vogel s Approximation Method (LD-VAM): An Approach to Find Basic Feasible Solution of Transportation Problem, International Journal of Scientific & Technology Research (IJSTR), 3, 2, 42 48, 2014b. Utpal Kanti Das, Md. Ashraful Babu, Aminur Rahman Khan, Md. Sharif Uddin, Advanced Vogel s Approximation Method (AVAM): A New Approach to Determine Penalty Cost for Better Feasible Solution of Transportation Problem. International Journal of Engineering Research & Technology (IJERT), 3, 1, , 2014a. METODA EURISTICĂ PENTRU DETERMINAREA UNEI SOLUłII FEZABILE PENTRU O PROBLEMĂ DE TRANSPORT (Rezumat) Articolul prezintă o problemă de transport şi rezolvarea acesteia printr-o nouă metodă euristică. S-a definit modelul matematic, algoritmul ce implementează metoda a fost exemplificat pas cu pas pe o instanńă a problemei şi performanńele acestuia au fost evaluate comparativ cu cele furnizate de alńi algoritmi citańi în literatura de specialitate, pe seturi de date cu dimensiuni diferite.

A COMPETENT ALGORITHM TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF COST MINIMIZATION TRANSPORTATION PROBLEM

A COMPETENT ALGORITHM TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF COST MINIMIZATION TRANSPORTATION PROBLEM BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LXI (LXV), Fasc., 05 SecŃia AUTOMATICĂ şi CALCULATOARE A COMPETENT ALGORITHM TO FIND THE INITIAL

More information

A COMPETENT ALGORITHM TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF COST MINIMIZATION TRANSPORTATION PROBLEM

A COMPETENT ALGORITHM TO FIND THE INITIAL BASIC FEASIBLE SOLUTION OF COST MINIMIZATION TRANSPORTATION PROBLEM BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIX (LXIII), Fasc. 1, 016 Secţia AUTOMATICĂ şi CALCULATOARE A COMPETENT ALGORITHM TO FIND THE

More information

Solving the Linear Transportation Problem by Modified Vogel Method

Solving the Linear Transportation Problem by Modified Vogel Method Solving the Linear Transportation Problem by Modified Vogel Method D. Almaatani, S.G. Diagne, Y. Gningue and P. M. Takouda Abstract In this chapter, we propose a modification of the Vogel Approximation

More information

The MOMC Method: a New Methodology to Find. Initial Solution for Transportation Problems

The MOMC Method: a New Methodology to Find. Initial Solution for Transportation Problems Applied Mathematical Sciences, Vol. 9, 2015, no. 19, 901-914 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121013 The MOMC Method: a New Methodology to Find Initial Solution for Transportation

More information

A New approach for Solving Transportation Problem

A New approach for Solving Transportation Problem Journal for Research Volume 03 Issue 01 March 2017 ISSN: 2395-7549 A New approach for Solving Transportation Problem Manamohan Maharana Lecturer Department of Mathematics M.P.C. (Jr.) College, Baripada,

More information

Advanced Approximation Method for Finding an Optimal Solution of Unbalanced Fuzzy Transportation Problems

Advanced Approximation Method for Finding an Optimal Solution of Unbalanced Fuzzy Transportation Problems Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 5307-5315 Research India Publications http://www.ripublication.com Advanced Approximation Method for Finding

More information

A Computer Oriented Method for Solving Transportation Problem

A Computer Oriented Method for Solving Transportation Problem Dhaka Univ. J. Sci. 63(1): 1-7, 015 (January) A Computer Oriented Method for Solving Transportation Problem Sharmin Afroz and M. Babul Hasan* Department of Mathematics, Dhaka University, Dhaka-1000, Bangladesh

More information

New Methodology to Find Initial Solution for. Transportation Problems: a Case Study with Fuzzy Parameters

New Methodology to Find Initial Solution for. Transportation Problems: a Case Study with Fuzzy Parameters Applied Mathematical Sciences, Vol. 9, 2015, no. 19, 915-927 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121018 New Methodology to Find Initial Solution for Transportation Problems:

More information

Zero Average Method to Finding an Optimal Solution of Fuzzy Transportation Problems

Zero Average Method to Finding an Optimal Solution of Fuzzy Transportation Problems IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-728, p-issn: 2319-76X. Volume 13, Issue 6 Ver. I (Nov. - Dec. 2017), PP 6-63 www.iosrjournals.org Zero verage Method to Finding an Optimal Solution of

More information

Available online through ISSN

Available online through  ISSN International Research Journal of Pure Algebra -4(4), 2014, 509-513 Available online through www.rjpa.info ISSN 2248 9037 A STUDY OF UNBALANCED TRANSPORTATION PROBLEM AND USE OF OBJECT ORIENTED PROGRAMMING

More information

A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions

A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions International Journal of Basic & Applied Sciences IJBAS-IJENS Vol: No: 0 A Comparative study on Algorithms for Shortest-Route Problem and Some Extensions Sohana Jahan, Md. Sazib Hasan Abstract-- The shortest-route

More information

BOOLEAN FUNCTION DECOMPOSITION BASED ON FPGA BASIC CELL STRUCTURE

BOOLEAN FUNCTION DECOMPOSITION BASED ON FPGA BASIC CELL STRUCTURE BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LXI (LXV), Fasc. 1, 2015 SecŃia AUTOMATICĂ şi CALCULATOARE BOOLEAN FUNCTION DECOMPOSITION BASED

More information

A New Approach for Solving Unbalanced. Fuzzy Transportation Problems

A New Approach for Solving Unbalanced. Fuzzy Transportation Problems International Journal of Computing and Optimization Vol. 3, 2016, no. 1, 131-140 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijco.2016.6819 A New Approach for Solving Unbalanced Fuzzy Transportation

More information

success of Business enterprise especially in manufacturing organization. Goods manufactured by firm need to be distributed to dealers, distributers

success of Business enterprise especially in manufacturing organization. Goods manufactured by firm need to be distributed to dealers, distributers INTRODUCTION ASSIGNMENT V/S TRANSPORTATION ASSUMPTIONS INITIAL BASIC FEASIBLE SOLUTION [IBFS] 5 METHODS. DEGENERACY IN TRANSPORTATION OPTIMAL SOLUTION [MODI METHOD] HOW TO PREPARE LOOP PROHIBITED PROBLEM

More information

Lecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University)

Lecture notes on Transportation and Assignment Problem (BBE (H) QTM paper of Delhi University) Transportation and Assignment Problems The transportation model is a special class of linear programs. It received this name because many of its applications involve determining how to optimally transport

More information

ALGORITHMIC APPROACH TO UNBALANCED FUZZY TRANSPORTATION PROBLEM. A. Samuel 1, P. Raja 2

ALGORITHMIC APPROACH TO UNBALANCED FUZZY TRANSPORTATION PROBLEM. A. Samuel 1, P. Raja 2 International Journal of Pure and Applied Mathematics Volume 113 No. 5 2017, 553-561 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v113i5.3

More information

Fundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No.

Fundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No. Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture No. # 13 Transportation Problem, Methods for Initial Basic Feasible

More information

Transportation problem

Transportation problem Transportation problem It is a special kind of LPP in which goods are transported from a set of sources to a set of destinations subjects to the supply and demand of the source and destination, respectively,

More information

A NEW APPROACH FOR FINDING AN OPTIMAL SOLUTION OF UNBALANCED INTUTIONISTIC FUZZY TRANSPORTATION PROBLEMS A. EDWARD SAMUEL 1 & P.

A NEW APPROACH FOR FINDING AN OPTIMAL SOLUTION OF UNBALANCED INTUTIONISTIC FUZZY TRANSPORTATION PROBLEMS A. EDWARD SAMUEL 1 & P. Volume 9, No. 1, Jan. - 2018 (Special ssue) nternational Journal of Mathematical Archive-9(1), 2018, 40-46 Available online through www.ijma.info SSN 2229 5046 A NEW APPROACH FOR FNDNG AN OPTMAL SOLUTON

More information

ABOUT MANUFACTURING PROCESSES CAPABILITY ANALYSIS

ABOUT MANUFACTURING PROCESSES CAPABILITY ANALYSIS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIX (LXIII), Fasc. 4, 013 Secţia CONSTRUCŢII DE MAŞINI ABOUT MANUFACTURING PROCESSES CAPABILITY

More information

A new approach for solving cost minimization balanced transportation problem under uncertainty

A new approach for solving cost minimization balanced transportation problem under uncertainty J Transp Secur (214) 7:339 345 DOI 1.17/s12198-14-147-1 A new approach for solving cost minimization balanced transportation problem under uncertainty Sandeep Singh & Gourav Gupta Received: 21 July 214

More information

CHECKING THE HOMOGENEITY OF CONCRETE USING ARTIFICIAL NEURAL NETWORK

CHECKING THE HOMOGENEITY OF CONCRETE USING ARTIFICIAL NEURAL NETWORK BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LXI (LXV), Fasc., 05 Secţia CONSTRUCŢII. ARHITECTURĂ CHECKING THE HOMOGENEITY OF CONCRETE USING

More information

AUTONOMOUS ROBOT NAVIGATION BASED ON FUZZY LOGIC AND REINFORCEMENT LEARNING

AUTONOMOUS ROBOT NAVIGATION BASED ON FUZZY LOGIC AND REINFORCEMENT LEARNING BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi, Tomul LVI (LX), Fasc. 4, 2010 Secţia CONSTRUCŢII DE MAŞINI AUTONOMOUS ROBOT NAVIGATION BASED ON FUZZY

More information

Antti Salonen KPP227 KPP227 1

Antti Salonen KPP227 KPP227 1 KPP KPP Transportation method A quantitative approach for cost effective allocation of resources from multiple sources to multiple destinations. In this course we deal with three different methods: - Least

More information

OPERATIONS RESEARCH. Transportation and Assignment Problems

OPERATIONS RESEARCH. Transportation and Assignment Problems OPERATIONS RESEARCH Chapter 2 Transportation and Assignment Problems Prof Bibhas C Giri Professor of Mathematics Jadavpur University West Bengal, India E-mail : bcgirijumath@gmailcom MODULE-3: Assignment

More information

A NOVEL SYSTOLIC ALGORITHM FOR 2-D DISCRETE SINE TRANSFORM

A NOVEL SYSTOLIC ALGORITHM FOR 2-D DISCRETE SINE TRANSFORM BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIX (LXIII), Fasc. 3, 2013 Secţia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ A NOVEL SYSTOLIC ALGORITHM

More information

Transportation Problems

Transportation Problems Transportation Problems Transportation is considered as a special case of LP Reasons? it can be formulated using LP technique so is its solution 1 (to p2) Here, we attempt to firstly define what are them

More information

Optimal Solution of a Mixed type Fuzzy Transportation Problem

Optimal Solution of a Mixed type Fuzzy Transportation Problem Intern. J. Fuzzy Mathematical Archive Vol. 15, No. 1, 2018, 83-89 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 20 March 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/ijfma.v15n1a8

More information

A method for unbalanced transportation problems in fuzzy environment

A method for unbalanced transportation problems in fuzzy environment Sādhanā Vol. 39, Part 3, June 2014, pp. 573 581. c Indian Academy of Sciences A method for unbalanced transportation problems in fuzzy environment 1. Introduction DEEPIKA RANI 1,, T R GULATI 1 and AMIT

More information

IV. Special Linear Programming Models

IV. Special Linear Programming Models IV. Special Linear Programming Models Some types of LP problems have a special structure and occur so frequently that we consider them separately. A. The Transportation Problem - Transportation Model -

More information

4. Linear Programming

4. Linear Programming /9/08 Systems Analysis in Construction CB Construction & Building Engineering Department- AASTMT by A h m e d E l h a k e e m & M o h a m e d S a i e d. Linear Programming Optimization Network Models -

More information

Journal of Business & Economics Research November, 2009 Volume 7, Number 11

Journal of Business & Economics Research November, 2009 Volume 7, Number 11 Alternate Solutions Analysis For Transportation Problems Veena Adlakha, University of Baltimore, USA Krzysztof Kowalski, Connecticut Department of Transportation, USA ABSTRACT The constraint structure

More information

OPERATIONS RESEARCH. Dr. Mohd Vaseem Ismail. Assistant Professor. Faculty of Pharmacy Jamia Hamdard New Delhi

OPERATIONS RESEARCH. Dr. Mohd Vaseem Ismail. Assistant Professor. Faculty of Pharmacy Jamia Hamdard New Delhi OPERATIONS RESEARCH OPERATIONS RESEARCH By Dr. Qazi Shoeb Ahmad Professor Department of Mathematics Integral University Lucknow Dr. Shakeel Javed Assistant Professor Department of Statistics & O.R. AMU,

More information

MAC LEVEL BASED QUALITY OF SERVICE MANAGEMENT IN IEEE NETWORKS

MAC LEVEL BASED QUALITY OF SERVICE MANAGEMENT IN IEEE NETWORKS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LVII (LXI), Fasc. 4, 2011 SecŃia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ MAC LEVEL BASED QUALITY

More information

APPLICATIONS OF MICROSOFT EXCEL - SOLVER FOR HORIZONTAL AND LEVELLING NETWORKS ADJUSTMENT

APPLICATIONS OF MICROSOFT EXCEL - SOLVER FOR HORIZONTAL AND LEVELLING NETWORKS ADJUSTMENT BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Volumul 63 (67), Numărul 1-2, 2017 Secţia HIDROTEHNICĂ APPLICATIONS OF MICROSOFT EXCEL - SOLVER FOR

More information

Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number.

Modified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number. International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 4 Issue 6 August. 216 PP-3-34 Modified Procedure to Solve Fuzzy Transshipment Problem by

More information

Full Length Research Article. Comparison of Transportation Algorithms Using Data from Katsina State Transport Authority, Katsina State, Nigeria

Full Length Research Article. Comparison of Transportation Algorithms Using Data from Katsina State Transport Authority, Katsina State, Nigeria vailable online at http://www.ajol.info/index.php/njbas/index Nigerian Journal of asic and pplied Science (September, 2013), 21(3): 207-214 OI: http://dx.doi.org/10.4314/njbas.v21i3.6 ISSN 0794-5698 omparison

More information

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS M.Sc. (MATHEMATICS) THIRD SEMESTER

MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS M.Sc. (MATHEMATICS) THIRD SEMESTER MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR DEPARTMENT OF MATHEMATICS 2017-18 M.Sc. (MATHEMATICS) THIRD SEMESTER Name of the Papers Theory Min. C.C.E. Min. Practical Min. Total (MM) Pass. Pass. Pass

More information

Application of Bounded Variable Simplex Algorithm in Solving Maximal Flow Model

Application of Bounded Variable Simplex Algorithm in Solving Maximal Flow Model Dhaka Univ. J. Sci. (): 9-, 3 (January) Application of Bounded Variable Simplex Algorithm in Solving Maximal Flow Model Sohana Jahan, Marzia Yesmin and Fatima Tuj Jahra Department of Mathematics,University

More information

Application of a Dual Simplex method to Transportation Problem to minimize the cost

Application of a Dual Simplex method to Transportation Problem to minimize the cost Application of a Dual Simplex method to Transportation Problem to minimize the cost Manisha.V. Sarode Assistant Professor, Dept. of Mathematics, Priyadarshini Indira Gandhi College of Engineering, Nagpur

More information

MODELING THE FORCE-ELONGATION CURVE OF SINGLE YARNS

MODELING THE FORCE-ELONGATION CURVE OF SINGLE YARNS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LVI (LX), Fasc. 1, 2010 SecŃia TEXTILE. PIELĂRIE MODELING THE FORCE-ELONGATION CURVE OF SINGLE

More information

A STUDY ON CLASSIFIERS ACCURACY FOR HAND POSE RECOGNITION

A STUDY ON CLASSIFIERS ACCURACY FOR HAND POSE RECOGNITION BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIX (LXIII), Fasc. 2, 2013 SecŃia AUTOMATICĂ şi CALCULATOARE A STUDY ON CLASSIFIERS ACCURACY

More information

CDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH. Unit : I - V

CDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH. Unit : I - V CDG2A/CDZ4A/CDC4A/ MBT4A ELEMENTS OF OPERATIONS RESEARCH Unit : I - V UNIT I Introduction Operations Research Meaning and definition. Origin and History Characteristics and Scope Techniques in Operations

More information

CHAPTER 2 LITERATURE REVIEW

CHAPTER 2 LITERATURE REVIEW 22 CHAPTER 2 LITERATURE REVIEW 2.1 GENERAL The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution are derived from the simplex algorithm and were developed

More information

Two-stage Interval Time Minimization Transportation Problem with Capacity Constraints

Two-stage Interval Time Minimization Transportation Problem with Capacity Constraints Two-stage Interval Time Minimization Transportation Problem with Capacity Constraints Abstract Prabhjot Kaur, Kalpana Dahiya * University Institute of Engineering and Technology, Panjab University, Chandigarh.

More information

MLR Institute of Technology

MLR Institute of Technology Course Name : Engineering Optimization Course Code : 56021 Class : III Year Branch : Aeronautical Engineering Year : 2014-15 Course Faculty : Mr Vamsi Krishna Chowduru, Assistant Professor Course Objective

More information

قالىا سبحانك ال علم لنا إال ما علمتنا صدق هللا العظيم. Lecture 5 Professor Sayed Fadel Bahgat Operation Research

قالىا سبحانك ال علم لنا إال ما علمتنا صدق هللا العظيم. Lecture 5 Professor Sayed Fadel Bahgat Operation Research قالىا سبحانك ال علم لنا إال ما علمتنا إنك أنت العليم الحكيم صدق هللا العظيم 1 والصالة والسالم علي اشرف خلق هللا نبينا سيدنا هحود صلي هللا عليه وسلن سبحانك اللهم وبحمدك اشهد أن ال هللا إال أنت استغفرك وأتىب

More information

A Strategy to Solve Mixed Intuitionistic Fuzzy Transportation Problems by BCM

A Strategy to Solve Mixed Intuitionistic Fuzzy Transportation Problems by BCM Middle-East Journal of Scientific Research 25 (2): 374-379, 207 SSN 990-9233 DOS Publications, 207 DO: 0.5829/idosi.mesr.207.374.379 A Strategy to Solve Mixed ntuitionistic Fuzzy Transportation Problems

More information

Subset Cut Enumeration of Flow Networks with Imperfect Nodes

Subset Cut Enumeration of Flow Networks with Imperfect Nodes International Journal of Performability Engineering Vol. 11, No. 1, January 2015, pp. 81-90. RAMS Consultants Printed in India Subset Cut Enumeration of Flow Networks with Imperfect Nodes SUPARNA CHAKRABORTY*,

More information

The Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Dr. Samir Safi Midterm #2-28/4/2014

The Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Dr. Samir Safi Midterm #2-28/4/2014 The Islamic University of Gaza Faculty of Commerce Quantitative Analysis - Dr. Samir Safi Midterm #2-28/4/2014 Name TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. 1)

More information

VARIATION OF INTERNAL FORCES USING ARTIFICIAL NEURONAL NETWORK

VARIATION OF INTERNAL FORCES USING ARTIFICIAL NEURONAL NETWORK BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Volumul 63 (67), Numărul 1, 2017 Secţia CONSTRUCŢII. ARHITECTURĂ VARIATION OF INTERNAL FORCES USING

More information

Operations Research. Unit-I. Course Description:

Operations Research. Unit-I. Course Description: Operations Research Course Description: Operations Research is a very important area of study, which tracks its roots to business applications. It combines the three broad disciplines of Mathematics, Computer

More information

Simulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016

Simulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016 Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)

More information

SYLLABUS. M.Sc. III rd SEMESTER Department of Mathematics Mata Gujri Mahila Mahavidyalaya,(Auto), Jabalpur

SYLLABUS. M.Sc. III rd SEMESTER Department of Mathematics Mata Gujri Mahila Mahavidyalaya,(Auto), Jabalpur SYLLABUS M.Sc. III rd SEMESTER 2018-19 Department of Mathematics Mata Gujri Mahila Mahavidyalaya,(Auto), Jabalpur MATA GUJRI MAHILA MAHAVIDYALAYA (AUTO), JABALPUR M.Sc. (MATHEMATICS) THIRD SEMESTER Name

More information

A method for solving unbalanced intuitionistic fuzzy transportation problems

A method for solving unbalanced intuitionistic fuzzy transportation problems Notes on Intuitionistic Fuzzy Sets ISSN 1310 4926 Vol 21, 2015, No 3, 54 65 A method for solving unbalanced intuitionistic fuzzy transportation problems P Senthil Kumar 1 and R Jahir Hussain 2 1 PG and

More information

An Improved Decomposition Algorithm and Computer Technique for Solving LPs

An Improved Decomposition Algorithm and Computer Technique for Solving LPs International Journal of Basic & Applied Sciences IJBAS-IJENS Vol: 11 No: 0 12 An Improved Decomposition Algorithm and Computer Technique for Solving LPs Md. Istiaq Hossain and M Babul Hasan Abstract -

More information

Solutions for Operations Research Final Exam

Solutions for Operations Research Final Exam Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem

More information

Solving ONE S interval linear assignment problem

Solving ONE S interval linear assignment problem RESEARCH ARTICLE OPEN ACCESS Solving ONE S interval linear assignment problem Dr.A.Ramesh Kumar 1,S. Deepa 2, 1 Head, Department of Mathematics, Srimad Andavan Arts and Science College (Autonomous), T.V.Kovil,

More information

Investigating the Effect of Different Kernel Functions on the Performance of SVM for Recognizing Arabic Characters

Investigating the Effect of Different Kernel Functions on the Performance of SVM for Recognizing Arabic Characters Investigating the Effect of Different Functions on the Performance of SVM for Recognizing Arabic Characters Sayed Fadel 1,2, Said Ghoniemy 1,2, Mohamed Abdallah 1,3, Hussein Abu Sorra 1, Amira Ashour 1,4,

More information

A New Approach to Solve Mixed Constraint Transportation Problem Under Fuzzy Environment

A New Approach to Solve Mixed Constraint Transportation Problem Under Fuzzy Environment A ew Approach to Solve Mixed Constraint Transportation Problem Under Fuzzy Environment ABSTRACT idhi Joshi 1, Surjeet Singh Chauhan (Gonder) 2, Raghu Raja 3 Research Scholar, PTU, Jalandhar nids_22@yahoo.co.in

More information

Solution of Rectangular Interval Games Using Graphical Method

Solution of Rectangular Interval Games Using Graphical Method Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied

More information

Research Article Obtaining an Initial Solution for Facility Layout Problem

Research Article Obtaining an Initial Solution for Facility Layout Problem Industrial Mathematics Volume 01, Article ID 101, 10 pages http://dx.doi.org/10.11/01/101 Research Article Obtaining an Initial Solution for Facility Layout Problem Ali Shoja Sangchooli and Mohammad Reza

More information

Evaluation of Heuristic Algorithms for Solving a Transportation Problem

Evaluation of Heuristic Algorithms for Solving a Transportation Problem Evaluation of Heuristic Algorithms for Solving a Transportation Problem Kacper Rychard, Iwona Pozniak-Koszalka, Leszek Koszalka, and Andrzej Kasprzak Dept. of Systems and Computer Networks Wroclaw University

More information

A Native Approach to Cell to Switch Assignment Using Firefly Algorithm

A Native Approach to Cell to Switch Assignment Using Firefly Algorithm International Journal of Engineering Inventions ISSN: 2278-7461, www.ijeijournal.com Volume 1, Issue 2(September 2012) PP: 17-22 A Native Approach to Cell to Switch Assignment Using Firefly Algorithm Apoorva

More information

A Computer Technique for Duality Theory in Linear Programs

A Computer Technique for Duality Theory in Linear Programs American Journal of Applied Mathematics 2015; 3(3): 95-99 Published online April 23, 2015 (http://www.sciencepublishinggroup.com/j/ajam) doi: 10.11648/j.ajam.20150303.13 ISSN: 2330-0043 (Print); ISSN:

More information

DESIGN AND REAL TIME IMPLEMENTATION OF MULTIPLE-MODEL CONTROL SOLUTION FOR SOME CLASSES OF NONLINEAR PROCESSES

DESIGN AND REAL TIME IMPLEMENTATION OF MULTIPLE-MODEL CONTROL SOLUTION FOR SOME CLASSES OF NONLINEAR PROCESSES BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LVII (LXI), Fasc. 1, 2011 SecŃia AUTOMATICĂ şi CALCULATOARE DESIGN AND REAL TIME IMPLEMENTATION

More information

H. W. Kuhn. Bryn Mawr College

H. W. Kuhn. Bryn Mawr College VARIANTS OF THE HUNGARIAN METHOD FOR ASSIGNMENT PROBLEMS' H. W. Kuhn Bryn Mawr College The author presents a geometrical modelwhich illuminates variants of the Hungarian method for the solution of the

More information

Modified Distribution Method

Modified Distribution Method istributors C 8 Step : Make an initial allocation with the North-West corner rule. KPP istributors C 8 V j Step : Make an initial allocation with the North-West corner rule. Step : Introduce the variables,

More information

A New Technique for Segmentation of Handwritten Numerical Strings of Bangla Language

A New Technique for Segmentation of Handwritten Numerical Strings of Bangla Language I.J. Information Technology and Computer Science, 2013, 05, 38-43 Published Online April 2013 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijitcs.2013.05.05 A New Technique for Segmentation of Handwritten

More information

An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems

An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems Dhaka Univ. J. Sci. 63(2): 77-84, 2015 (July) An Alternative Approach for Solving Extreme Point Linear and Linear Fractional Programming Problems Touhid Hossain, Md. Rajib Arefin and Md. Ainul Islam Department

More information

ANALYSIS OF DATA TRANSMITTED BETWEEN THE SERVER AND THE CLIENT THROUGH DIFFERENT TYPES OF COMMUNICATION

ANALYSIS OF DATA TRANSMITTED BETWEEN THE SERVER AND THE CLIENT THROUGH DIFFERENT TYPES OF COMMUNICATION BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIX (LXIII), Fasc. 1, 2013 Secţia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ ANALYSIS OF DATA TRANSMITTED

More information

Application of Two-dimensional Periodic Cellular Automata in Image Processing

Application of Two-dimensional Periodic Cellular Automata in Image Processing International Journal of Computer, Mathematical Sciences and Applications Serials Publications Vol. 5, No. 1-2, January-June 2011, pp. 49 55 ISSN: 0973-6786 Application of Two-dimensional Periodic Cellular

More information

A Novel Approach for the Solution of Multi Objective Interval Transportation Problem

A Novel Approach for the Solution of Multi Objective Interval Transportation Problem Journal of Physics: Conference Series PAPER OPEN ACCESS A Novel Approach for the Solution of Multi Objective Interval Transportation Problem To cite this article: G Ramesh et al 2018 J. Phys.: Conf. Ser.

More information

Proposed syllabus for

Proposed syllabus for Proposed syllabus for Skill Enhancement Course Papers for B.Sc.(H) Mathematics/ B.Sc. (Prog)/B.A.(Prog) Department of Mathematics University of Delhi Delhi-110007 1 Sl. No. CORE COURSE (12) I II III IV

More information

Introduction to Linear Programing Problems

Introduction to Linear Programing Problems Paper: Linear Programming and Theory of Games Lesson: Introduction to Linear Programing Problems Lesson Developers: DR. MANOJ KUMAR VARSHNEY, College/Department: Department of Statistics, Hindu College,

More information

Interpretation of Dual Model for Piecewise Linear. Programming Problem Robert Hlavatý

Interpretation of Dual Model for Piecewise Linear. Programming Problem Robert Hlavatý Interpretation of Dual Model for Piecewise Linear 1 Introduction Programming Problem Robert Hlavatý Abstract. Piecewise linear programming models are suitable tools for solving situations of non-linear

More information

SUGGESTED SOLUTION CA FINAL MAY 2017 EXAM

SUGGESTED SOLUTION CA FINAL MAY 2017 EXAM SUGGESTED SOLUTION CA FINAL MAY 2017 EXAM ADVANCED MANAGEMENT ACCOUNTING Test Code - F M J 4 0 1 6 BRANCH - (MULTIPLE) (Date : 11.02.2017) Head Office : Shraddha, 3 rd Floor, Near Chinai College, Andheri

More information

M.Sc. (CA) (2 nd Semester) Question Bank

M.Sc. (CA) (2 nd Semester) Question Bank M.Sc. (CA) (2 nd Semester) 040020206: Computer Oriented Operations Research Mehtods Question Bank Unit : 1 Introduction of Operations Research and Linear Programming Q : 1 Short Answer Questions: 1. Write

More information

World Journal of Engineering Research and Technology WJERT

World Journal of Engineering Research and Technology WJERT wjert, 2019, Vol. 5, Issue 1, 128-138. Original Article ISSN 2454-695X Abigo et al. WJERT www.wjert.org SJIF Impact Factor: 5.218 APPLICATION OF ARTIFICIAL NEURAL NETWORK IN OPTIMIZATION OF SOAP PRODUCTION

More information

AN EVALUATION SYSTEM FOR CONTESTS AND CLASSROOMS

AN EVALUATION SYSTEM FOR CONTESTS AND CLASSROOMS BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Volumul 64 (68), Numărul 1, 2018 Secţia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ AN EVALUATION SYSTEM

More information

A FAULT PRIMITIVE BASED MODEL OF ALL STATIC FOUR- CELL COUPLING FAULTS IN RANDOM-ACCESS MEMORIES

A FAULT PRIMITIVE BASED MODEL OF ALL STATIC FOUR- CELL COUPLING FAULTS IN RANDOM-ACCESS MEMORIES BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LIV (LVIII), Fasc. 1, 2008 Secţia AUTOMATICĂ şi CALCULATOARE A FAULT PRIMITIVE BASED MODEL OF

More information

Comparative Analysis of Vertical Fragmentation Techniques in Distributed Environment

Comparative Analysis of Vertical Fragmentation Techniques in Distributed Environment Comparative Analysis of Vertical Fragmentation Techniques in Distributed Environment Mukta Goel 1, Shalini Bhaskar Bajaj 2 1 Assistant Professor, IT, TIT&S, Bhiwani, Haryana, India, 2 Professor, CSE, AUH,

More information

MATLAB-BASED TEST BENCH FOR GENETIC ALGORITHM PARAMETER TUNING

MATLAB-BASED TEST BENCH FOR GENETIC ALGORITHM PARAMETER TUNING BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Volumul 62 (66), Numărul 4, 2016 Secţia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ MATLAB-BASED TEST BENCH

More information

A Computational Study on the Number of. Iterations to Solve the Transportation Problem

A Computational Study on the Number of. Iterations to Solve the Transportation Problem Applied Mathematical Sciences, Vol. 8, 2014, no. 92, 4579-4583 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46435 A Computational Study on the Number of Iterations to Solve the Transportation

More information

A NEW SYSTOLIC ALGORITHM OF 2-D DCT TRANSFORM BASED ON PSEUDO-CORRELATION STRUCTURES FOR A UNIFIED VLSI ARCHITECTURE

A NEW SYSTOLIC ALGORITHM OF 2-D DCT TRANSFORM BASED ON PSEUDO-CORRELATION STRUCTURES FOR A UNIFIED VLSI ARCHITECTURE BULETIUL ISTITUTULUI POLITEHIC DI IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LXI (LXV), Fasc. 2, 25 Secţia ELECTROTEHICĂ. EERGETICĂ. ELECTROICĂ A EW SYSTOLIC ALGORITHM OF 2-D

More information

Recursive column generation for the Tactical Berth Allocation Problem

Recursive column generation for the Tactical Berth Allocation Problem Recursive column generation for the Tactical Berth Allocation Problem Ilaria Vacca 1 Matteo Salani 2 Michel Bierlaire 1 1 Transport and Mobility Laboratory, EPFL, Lausanne, Switzerland 2 IDSIA, Lugano,

More information

The simplex method and the diameter of a 0-1 polytope

The simplex method and the diameter of a 0-1 polytope The simplex method and the diameter of a 0-1 polytope Tomonari Kitahara and Shinji Mizuno May 2012 Abstract We will derive two main results related to the primal simplex method for an LP on a 0-1 polytope.

More information

Performance Analysis of Routing Techniques in Networks

Performance Analysis of Routing Techniques in Networks International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 Performance Analysis of Routing Techniques in Networks J.Mahesh, M.Antony Kumar P.M.R.Engineering College

More information

The Near Greedy Algorithm for Views Selection in Data Warehouses and Its Performance Guarantees

The Near Greedy Algorithm for Views Selection in Data Warehouses and Its Performance Guarantees The Near Greedy Algorithm for Views Selection in Data Warehouses and Its Performance Guarantees Omar H. Karam Faculty of Informatics and Computer Science, The British University in Egypt and Faculty of

More information

PLC APPLICATION FOR BRUSHLESS MOTOR POSITIONING

PLC APPLICATION FOR BRUSHLESS MOTOR POSITIONING BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Volumul 64 (68), Numărul 2, 2018 Secţia ELECTROTEHNICĂ. ENERGETICĂ. ELECTRONICĂ PLC APPLICATION FOR

More information

Finding the Optimal Solution of Fuzzy Transportation Problems

Finding the Optimal Solution of Fuzzy Transportation Problems Finding the Optimal Solution of Fuzzy Transportation Problems Aseel Hammed Abed Sadda College of Basic Education, Universty of Al-Mustansiriya/Baghdad Email: uot _magaz@yahoo.com Received on: 29/6/2011&

More information

DISTRIBUTED DIFFERENTIAL CRIPTANALYSIS OF FEAL - 8

DISTRIBUTED DIFFERENTIAL CRIPTANALYSIS OF FEAL - 8 BULETINUL INSTITUTULUI POLITEHNIC DIN IAŞI Publicat de Universitatea Tehnică Gheorghe Asachi din Iaşi Tomul LV (LIX), Fasc. 1, 2009 SecŃia AUTOMATICĂ şi CALCULATOARE DISTRIBUTED DIFFERENTIAL CRIPTANALYSIS

More information

Math Introduction to Operations Research

Math Introduction to Operations Research Math 300 Introduction to Operations Research Examination (50 points total) Solutions. (6 pt total) Consider the following linear programming problem: Maximize subject to and x, x, x 3 0. 3x + x + 5x 3

More information

SUBSTITUTING GOMORY CUTTING PLANE METHOD TOWARDS BALAS ALGORITHM FOR SOLVING BINARY LINEAR PROGRAMMING

SUBSTITUTING GOMORY CUTTING PLANE METHOD TOWARDS BALAS ALGORITHM FOR SOLVING BINARY LINEAR PROGRAMMING ASIAN JOURNAL OF MATHEMATICS AND APPLICATIONS Volume 2014, Article ID ama0156, 11 pages ISSN 2307-7743 http://scienceasia.asia SUBSTITUTING GOMORY CUTTING PLANE METHOD TOWARDS BALAS ALGORITHM FOR SOLVING

More information

Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using Harmonic Mean

Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using Harmonic Mean Applied Mathematics 2016, 6(5): 95-99 DOI: 10.5923/j.am.20160605.01 Transform Extreme Point Multi-Objective Linear Programming Problem to Extreme Point Single Objective Linear Programming Problem by Using

More information

Fuzzy Transportation Problems with New Kind of Ranking Function

Fuzzy Transportation Problems with New Kind of Ranking Function The International Journal of Engineering and Science (IJES) Volume 6 Issue 11 Pages PP 15-19 2017 ISSN (e): 2319 1813 ISSN (p): 2319 1805 Fuzzy Transportation Problems with New Kind of Ranking Function

More information

TRANSPORTATION AND ASSIGNMENT PROBLEMS

TRANSPORTATION AND ASSIGNMENT PROBLEMS TRANSPORTATION AND ASSIGNMENT PROBLEMS Transportation problem Example P&T Company produces canned peas. Peas are prepared at three canneries (Bellingham, Eugene and Albert Lea). Shipped by truck to four

More information

A Feasible Region Contraction Algorithm (Frca) for Solving Linear Programming Problems

A Feasible Region Contraction Algorithm (Frca) for Solving Linear Programming Problems A Feasible Region Contraction Algorithm (Frca) for Solving Linear Programming Problems E. O. Effanga Department of Mathematics/Statistics and Comp. Science University of Calabar P.M.B. 1115, Calabar, Cross

More information

SHORTCUT METHODS FOR SIMPLEX- BASED SENSITIVITY ANALYSIS OF LINEAR PROGRAMMING AND RELATED SOFTWARE ISSUES. 1. Introduction 1. Muwafaq M.

SHORTCUT METHODS FOR SIMPLEX- BASED SENSITIVITY ANALYSIS OF LINEAR PROGRAMMING AND RELATED SOFTWARE ISSUES. 1. Introduction 1. Muwafaq M. International Journal for Quality Research 11(1) 29 22 ISSN 18-645 Muwafaq M. Alkubaisi 1 Article info: Received 18.7.216 Accepted 7.1.216 UDC 4.2 DOI 1.18421/IJQR11.1-13 SHORTCUT METHODS FOR SIMPLEX-

More information

α Coverage to Extend Network Lifetime on Wireless Sensor Networks

α Coverage to Extend Network Lifetime on Wireless Sensor Networks Noname manuscript No. (will be inserted by the editor) α Coverage to Extend Network Lifetime on Wireless Sensor Networks Monica Gentili Andrea Raiconi Received: date / Accepted: date Abstract An important

More information