DETERMINATION OF INITIAL BASIC FEASIBLE SOLUTION OF A TRANSPORTATION PROBLEM: A TOCM-SUM APPROACH
|
|
- Arline Sutton
- 6 years ago
- Views:
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
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 informationA 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 informationSolving 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 informationThe 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 informationA 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 informationAdvanced 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 informationA 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 informationNew 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 informationZero 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 informationAvailable 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 informationA 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 informationBOOLEAN 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 informationA 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 informationsuccess 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 informationLecture 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 informationALGORITHMIC 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 informationFundamentals 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 informationTransportation 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 informationA 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 informationABOUT 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 informationA 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 informationCHECKING 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 informationAUTONOMOUS 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 informationAntti 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 informationOPERATIONS 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 informationA 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 informationTransportation 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 informationOptimal 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 informationA 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 informationIV. 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 information4. 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 informationJournal 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 informationOPERATIONS 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 informationMAC 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 informationAPPLICATIONS 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 informationModified 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 informationFull 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 informationMATA 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 informationApplication 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 informationApplication 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 informationMODELING 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 informationA 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 informationCDG2A/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 informationCHAPTER 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 informationTwo-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 informationMLR 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
قالىا سبحانك ال علم لنا إال ما علمتنا إنك أنت العليم الحكيم صدق هللا العظيم 1 والصالة والسالم علي اشرف خلق هللا نبينا سيدنا هحود صلي هللا عليه وسلن سبحانك اللهم وبحمدك اشهد أن ال هللا إال أنت استغفرك وأتىب
More informationA 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 informationSubset 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 informationThe 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 informationVARIATION 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 informationOperations 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 informationSimulation. 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 informationSYLLABUS. 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 informationA 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 informationAn 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 informationSolutions 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 informationSolving 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 informationInvestigating 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 informationA 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 informationSolution 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 informationResearch 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 informationEvaluation 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 informationA 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 informationA 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 informationDESIGN 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 informationH. 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 informationModified 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 informationA 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 informationAn 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 informationANALYSIS 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 informationApplication 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 informationA 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 informationProposed 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 informationIntroduction 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 informationInterpretation 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 informationSUGGESTED 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 informationM.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 informationWorld 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 informationAN 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 informationA 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 informationComparative 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 informationMATLAB-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 informationA 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 informationA 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 informationRecursive 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 informationThe 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 informationPerformance 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 informationThe 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 informationPLC 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 informationFinding 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 informationDISTRIBUTED 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 informationMath 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 informationSUBSTITUTING 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 informationTransform 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 informationFuzzy 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 informationTRANSPORTATION 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 informationA 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 informationSHORTCUT 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
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