A Modified Vogel s Approximation Method for Obtaining a Good Primal Solution of Transportation Problems
|
|
- Amber Garrett
- 6 years ago
- Views:
Transcription
1 Annals of Pure and Appled Mathematcs Vol., No., 06, 6-7 ISSN: X (P), (onlne) Publshed on 5 January 06 Annals of A Modfed Vogel s Appromaton Method for Obtanng a Good Prmal of Transportaton Problems M.Wal Ullah, M.Alhaz Uddn * and Rjwana Kawser epartment of Busness Admnstraton, Northern Unversty Bangladesh, epartment of Mathematcs, Khulna Unversty of Engneerng and Technology, Khulna-90, Bangladesh *correspondng author, Emal: alhazuddn@yahoo.com Receved ecember 05; accepted ecember 05 Abstract. etermnng the effcent soluton for large scale of transportaton problems (TPs) s an mportant task n operatons research. Vogel s Appromaton Method (VAM) whch s one of the well-known transportaton methods n the lterature was nvestgated to obtan an ntal transportaton cost (ITC). In ths paper, Vogel s Appromaton Method (VAM) s modfed for obtanng more effcent soluton of a large scale of TPs. The most attractve feature of ths method s that t requres very smple arthmetcal and logcal calculatons and avods large number of teratons. The proposed method s easy to understand and wll be very helpful for those decson makers who are dealng wth logstcs and supply chan related ssues than the other estng methods. One can also easly mplement ths proposed method among the estng methods for obtanng a good prmal soluton of a large scale of TPs. Keywords: Transportaton problems, least cost method, VAM, Modfed Vogel s appromaton method AMS Mathematcs Subject Classfcaton (00): 90C08. Introducton Transportaton problem s a partcular class of lnear programmng, whch s assocated wth day-to-day actvtes n our real lfe. Transportaton models play an mportant role n logstcs and supply chans. It helps n solvng problems on dstrbuton and transportaton of resources from place to another. The problem bascally deals wth the determnaton of a cost plan for transportng a sngle commodty from varous sources to several destnatons. The am of such TPs s to mnmze the total transportaton cost (TTC) of shppng goods from one locaton to another so that the needs of each arrval area are met and every shppng locaton operates wthn ts capacty. TPs can be solved by usng general smple based nteger programmng methods, however t nvolves tmeconsumng computatons. We are gong to propose a specalzed algorthm wth less 6
2 M.Wal Ullah, M.Alhaz Uddn and Rjwana Kawser number of teraton for solvng TPs that are much more effcent than the smple algorthm. The basc steps for solvng TPs are: Step. etermnaton the ntal feasble soluton. Step. etermnaton optmal soluton usng the ntal soluton. The most common method used to determne effcent ntal solutons for solvng TPs (usng a modfed verson of the smple method) s Vogel s Appromaton Method (VAM). Ths method nvolves calculatng the penalty (dfference between the lowest cost and the second-lowest cost) for each row and column of the cost-matr, and then assgnng the mamum number of unts possble to the least-cost cell n the row or column wth the largest penalty. Vogel s appromaton method (VAM) gves appromate soluton whle MOI and Steppng Stone (SS) methods are consdered as standard technques for obtanng optmal soluton of TPs. Goyal [] has mproved Vogel s appromaton method (VAM) for the unbalanced transportaton problems. Ramakrshna [] has dscussed some mprovement to Goyal s Modfed VAM for unbalanced TPs. Moreover, Sultan [], Sultan and Goyal [] have studed ntal basc feasble solutons and resoluton of degeneracy n TPs. ew researchers have tred to gve ther alternate methods for overcomng major obstacles over MOI and SS methods. Adlakha and Kowalsk [5,6] have suggested an alternatve soluton algorthm for solvng certan TPs based on the theory of absolute pont. Shmshak et al. [7] have studed on modfcaton of Vogel's appromaton method through the use of heurstcs. Sharma et al.[8] have studed on uncapactated TP for obtanng a good prmal soluton. Balakrshnan [9] has dscussed Modfed Vogel s appromaton method for unbalanced TP. Ullah and Uddn [0] have developed an algorthmc approach to calculate the mnmum tme of shpment n TPs. Ullah et al. [] have developed a drect analytcal method for fndng an optmal soluton for transportaton problems. Ahmed et al. [] have developed an effectve modfcaton to solve transportaton problems for mnmzng cost. Ukl et al. [] have presented tme manufacturng technque used n probablstc contnuous economc order quantty revew model. Krca and Satr [] have developed a heurstc for obtanng an ntal soluton for the transportaton problems. Sharma and Sharma [5] have presented a new dual based procedure for the transportaton problems. Hakm [6] has developed an alternatve method to fnd ntal basc feasble soluton of a transportaton problem. In ths paper, a smple heurstc approach s proposed (MVAM) for obtanng good prmal soluton of wde range of TPs and the soluton obtaned by the proposed method s often very good n terms of mnmzng TTC than the other estng methods.. Modfed Vogel s Appromaton Method etaled processes of proposed Modfed Vogel s Appromaton Method (MVAM) are gven below: Step : Subtract the largest entry from each of the elements of every row of the transportaton table and place them on the left-top of the correspondng element. Step : Subtract the largest transportaton cost from each of the entres of every column of the transportaton table and wrte them on the left-bottom of the correspondng element. 6
3 A Modfed Vogel s Appromaton Method for Obtanng a Good Prmal of Transportaton Problems Step : orm a reduced matr whose elements are the summaton of left-top and leftbottom elements of step and step. Step : Calculate the dstrbuton by subtractng of the largest and net-tolargest element of each row and each column of the reduced matr and wrte them just after and below of the supply and demand amount respectvely. Step 5: Identfy the hghest dstrbuton ndcator, f there are two or more hghest, choose the hghest ndcator along whch the largest element s present. If there are two or more largest elements present, choose any one of them arbtrarly. Step 6: Allocate = mn( a, b ) on the left bottom of the largest element n the (, j) th cell of the reduced matr. Step 7: If the jth column and readjust a as and jth column. j j b as a < bj, leave the th row and readjust j a = a bj. If a = bj Step 8: Repeat step to step7 untl the rm requrement ehausted. b j = bj a. If a > bj, leave, then leave both the th row Step 9: Put all the allocatons of the postve allocated cells of the reduced matr to the orgnal transportaton table and calculate the TTC, z = m n = j = c j j where j s the total allocaton of the (, j) th cell and c j s the correspondng unt transportaton cost.. Eample Let us consder the followng TP to fnd out the mnmum TTC wth three sources and four destnatons. estnaton Supply 9 a 00 9 a 0 = = = a 70 emand b = 0 b = 0 b = 60 b = (Total) At frst we calculate the row dfferences and column dfferences whch are shown n the net table. 65
4 M.Wal Ullah, M.Alhaz Uddn and Rjwana Kawser estnaton Supply emand (Total) Now we can form the reduced matr as follows estnaton Supply emand (Total) Now we determne the dstrbuton for each row and each column by subtractng the largest and net-to-largest element. Among the dstrbuton, s the hghest one and c s the largest element. We allocate = = mn( a, b ) = mn(70,0) = 0 on the left bottom of c. estnaton Supply Row dstrbuton emand (Total) Column dstrbuton 8 b s ehausted and readjust a as a = a b = 70 0 = 50. Among the dstrbuton n the second step, s the hghest one and c = s the largest element. We allocate = mn( a, b ) = mn(00,80) = 80 on the left bottom of c. 66
5 A Modfed Vogel s Appromaton Method for Obtanng a Good Prmal of Transportaton Problems estnaton Supply Row dstrbuton emand (Total) Column 8 dstrbuton Here, b s ehausted and readjust a as a = a b = = 0. Among the dstrbuton n the thrd step, 0 s the hghest one and c = 0 s the largest element. We allocate = mn( a, b ) = mn(0,0) = 0 on the left bottom of c. estnaton 67 Supply Row dstrbuton emand (Total) Column 8 dstrbuton Here, a s ehausted and readjust b as b = b a = 0 0 = 0. Among the dstrbuton n the net step, 0 s the hghest one and c = 8 s the largest element. We allocate = mn( b, a) = mn(0,0) = 0 on the left bottom of c. estnaton Supply Row dstrbuton emand (Total) Column 8 dstrbuton 8
6 M.Wal Ullah, M.Alhaz Uddn and Rjwana Kawser Here, b s ehausted and readjust a as a = a b = 0 0 = 0. Havng no other alternatves, net two allocatons are automatcally 0 and 50 to the cell wth cost c and c respectvely. estnaton Supply Row dstrbuton emand (Total) Column 8 dstrbuton 8 Now all the rm requrements are satsfed and the ntal basc feasble soluton s = 0, = 80, = 0, = 0, = 0, = 50 whch we allocate to the orgnal transportaton table. estnaton Supply a = a = a = 70 emand b = 0 b = 0 b = 60 b = (Total) Therefore the TTC s, z m n = = c = j = c j j = = 00. Comparson of TTC obtaned n dfferent methods s gven n the followng table: Name of the Methods Prmal No. of Iteratons to Get an Optmal North-West Corner Method 80 5 Least Cost Method 090 Vogel s Appromaton Method 70 MVAM (Proposed) 00 68
7 A Modfed Vogel s Appromaton Method for Obtanng a Good Prmal of Transportaton Problems The optmal soluton obtaned by adoptng Modfed strbuton (MOI) Method s 00. It s seen that the value of the objectve functon obtaned by the proposed MVAM s same as the optmal value obtaned by MOI method. To apply and justfy the effcency of the proposed MVAM, we also have consdered the followng several supply chan (problems -5) TPs from dfferent sources to several destnatons. Problem : Problem : Problem : estnaton E G H Supply A B C emand estnaton E G H Supply A B C emand estnaton G H I Supply A 5 0 B 5 0 C E emand Problem : estnaton E G H I Supply A B C emand
8 Problem 5: M.Wal Ullah, M.Alhaz Uddn and Rjwana Kawser estnaton E G Supply A B C 5 0 emand Comparsons of ntal soluton of the above (-5) TPs obtaned by all procedures are gven n the followng table wth number of teratons: 5 Intal solutons obtaned by all procedures: No. of Problems Methods Optmal NWC M LCM VAM MVAM (Proposed) (MOI) Prmal No. of Iteratons to Get an Optmal 67 Prmal soluton No. of Iteratons to Get an Optmal 968 Prmal soluton No. of Iteratons to Get an Optmal 7 8 Prmal soluton No. of Iteratons to Get an Optmal Prmal soluton No. of Iteratons to Get an Optmal Concluson In ths artcle, North-West Corner Method (NWCM), Least Cost Method (LCM), Vogel s Appromaton Method (VAM) and proposed Modfed Vogel s Appromaton Method (MVAM) are used to fnd the ntal basc feasble soluton and are compared to optmal soluton obtaned by MOI method. It s seen that, the results obtaned by the proposed MVAM s almost same as optmal soluton obtaned by MOI method for several TPs and better than the soluton obtaned by the other estng methods (vz. NWCM, LCM 70
9 A Modfed Vogel s Appromaton Method for Obtanng a Good Prmal of Transportaton Problems and VAM). More effcent ntal soluton s obtaned by the proposed MVAM for a wde range of TPs wthn a few numbers of teratons. REERENCES. S.K. Goyal, Improvng VAM for the unbalanced transportaton problem, Journal of the Operatonal Research Socety, 5 (98) -.. C.S.Ramakrshna, An mprovement to Goyal s modfed VAM for the unbalanced transportaton problem, J. Operatonal Research Socety, 9 (988) A.Sultan, Heurstc for fndng an ntal b. f. s. n transportaton problems, Opsearch, 5 (988) A.Sultan and S.K.Goyal, Resoluton of degeneracy n transportaton problems, Journal of the Operatonal Research Socety, 9 (988) V.Adlakha and K.Kowalsk, An alternatve soluton algorthm for certan transportaton problems, Internatonal Journal of Mathematcal Educaton n Scence and Technology, 0 (999) V.Adlakha, K.Kowalsk and B.Lev, Solvng transportaton problem wth med constrants, Internatonal Journal of Management Scence and Engneerng Management, (006) G.Shmshak, J.A.Kaslk and T..Barclay, A modfcaton of Vogel's appromaton method through the use of heurstcs, Infor nformaton systems and operatonal research, 9 (98) R.R.K.Sharma and S.Prasad, Obtanng a good prmal soluton to the uncapactated transportaton problem, European J. Operatons Research, (00), N.Balakrshnan, Modfed Vogel s appromaton method for unbalanced transportaton problem, Appled Mathematcs Letters, () (990) M.W.Ullah and M.A.Uddn, An algorthmc approach to calculate the mnmum tme of shpment of a transportaton problem, European Journal of Industral and System Engneerng, 0 (0) M.W.Ullah, R.Kawser and M.A.Uddn, A drect analytcal method for fndng an optmal soluton for transportaton problems, J. Mechancs of Contnua and Mathematcal Scences, 9 () (05) 5-.. M.M.Ahmed, A.S.M.Tanvr, S.Sultana, S.Mahmud and M.S.Uddn, An effectve modfcaton to solve transportaton problems: a cost mnmzaton approach, Annals of Pure and Appled Mathematcs, 6() (0) S.I.Ukl, M. M. Ahmed, M.S.A.Jaglul, N.Sultana and M.S.Uddn, An analyss of just n tme manufacturng technque used n probablstc contnuous economc order quantty revew model, Annals of Pure and Appl. Mathematcs, 9() (05) O.Krca and A.Satr, A heurstc for obtanng an ntal soluton for the transportaton problem, Journal of Operatonal Research Socety, (9) (990) R.R.K.Sharma and K..Sharma, A new dual based procedure for the transportaton problem, European Journal of Operatons Research, (000), M.A.Hakm, An alternatve method to fnd ntal basc feasble soluton of a transportaton problem, Annals of Pure and Appled Mathematcs, () (0),
An Effective Modification to Solve Transportation Problems: A Cost Minimization Approach
Annals of Pure and Appled Mathematcs Vol. 6, No. 2, 204, 99-206 ISSN: 2279-087X (P), 2279-0888(onlne) Publshed on 4 August 204 www.researchmathsc.org Annals of An Effectve Modfcaton to Solve Transportaton
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationTRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM. Abstract
TRAPEZOIDAL FUZZY NUMBERS FOR THE TRANSPORTATION PROBLEM ARINDAM CHAUDHURI* Lecturer (Mathematcs & Computer Scence) Meghnad Saha Insttute of Technology, Kolkata, Inda arndam_chau@yahoo.co.n *correspondng
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationHeuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems
Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems
More informationA New Algorithm for Finding a Fuzzy Optimal. Solution for Fuzzy Transportation Problems
Appled Mathematcal Scences, Vol. 4, 200, no. 2, 79-90 A New Algorthm for Fndng a Fuzzy Optmal Soluton for Fuzzy Transportaton Problems P. Pandan and G. Nataraan Department of Mathematcs, School of Scence
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
More informationSolution of Linear System of Equations and Matrix Inversion Gauss Seidel Iteration Method
Soluton of Lnear System of Equatons and Matr Inverson Gauss Sedel Iteraton Method It s another well-known teratve method for solvng a system of lnear equatons of the form a + a22 + + ann = b a2 + a222
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationTHE DETERMINATION OF PARADOXICAL PAIRS IN A LINEAR TRANSPORTATION PROBLEM
Publshed by European Centre for Research Tranng and Development UK (www.ea-ournals.org) THE DETERMINATION OF PARADOXICAL PAIRS IN A LINEAR TRANSPORTATION PROBLEM Ekeze Dan Dan Department of Statstcs, Imo
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationSolution (1) Formulate the problem as a LP model.
Benha Unversty Department: Mechancal Engneerng Benha Hgh Insttute of Technology Tme: 3 hr. January 0 -Fall semester 4 th year Eam(Regular) Soluton Subject: Industral Engneerng M4 ------------------------------------------------------------------------------------------------------.
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
More informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationIJRSS Volume 2, Issue 2 ISSN:
IJRSS Volume, Issue ISSN: 49-496 An Algorthm To Fnd Optmum Cost Tme Trade Off Pars In A Fractonal Capactated Transportaton Problem Wth Restrcted Flow KAVITA GUPTA* S.R. ARORA** _ Abstract: Ths paper presents
More informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationSolving Fractional Nonlinear Fredholm Integro-differential Equations via Hybrid of Rationalized Haar Functions
ISSN 746-7659 England UK Journal of Informaton and Computng Scence Vol. 9 No. 3 4 pp. 69-8 Solvng Fractonal Nonlnear Fredholm Integro-dfferental Equatons va Hybrd of Ratonalzed Haar Functons Yadollah Ordokhan
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationSolution for singularly perturbed problems via cubic spline in tension
ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool
More informationA SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]
Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationCHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG
Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationFixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind
MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.
More informationNodal analysis of finite square resistive grids and the teaching effectiveness of students projects
2 nd World Conference on Technology and Engneerng Educaton 2 WIETE Lublana Slovena 5-8 September 2 Nodal analyss of fnte square resstve grds and the teachng effectveness of students proects P. Zegarmstrz
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationCHAPTER IV RESEARCH FINDING AND DISCUSSIONS
CHAPTER IV RESEARCH FINDING AND DISCUSSIONS A. Descrpton of Research Fndng. The Implementaton of Learnng Havng ganed the whole needed data, the researcher then dd analyss whch refers to the statstcal data
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationChapter 9: Statistical Inference and the Relationship between Two Variables
Chapter 9: Statstcal Inference and the Relatonshp between Two Varables Key Words The Regresson Model The Sample Regresson Equaton The Pearson Correlaton Coeffcent Learnng Outcomes After studyng ths chapter,
More informationSingle-machine scheduling with trade-off between number of tardy jobs and compression cost
Ths s the Pre-Publshed Verson. Sngle-machne schedulng wth trade-off between number of tardy jobs and compresson cost 1, 2, Yong He 1 Department of Mathematcs, Zhejang Unversty, Hangzhou 310027, P.R. Chna
More informationNumerical Solutions of a Generalized Nth Order Boundary Value Problems Using Power Series Approximation Method
Appled Mathematcs, 6, 7, 5-4 Publshed Onlne Jul 6 n ScRes. http://www.scrp.org/journal/am http://.do.org/.436/am.6.77 umercal Solutons of a Generalzed th Order Boundar Value Problems Usng Power Seres Approxmaton
More informationInventory Model with Backorder Price Discount
Vol. No. 7-7 ead Tme and Orderng Cost Reductons are Interdependent n Inventory Model wth Bacorder Prce scount Yu-Jen n Receved: Mar. 7 Frst Revson: May. 7 7 ccepted: May. 7 bstract The stochastc nventory
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationEFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS
Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu
More informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationME 501A Seminar in Engineering Analysis Page 1
umercal Solutons of oundary-value Problems n Os ovember 7, 7 umercal Solutons of oundary- Value Problems n Os Larry aretto Mechancal ngneerng 5 Semnar n ngneerng nalyss ovember 7, 7 Outlne Revew stff equaton
More informationImprovement in Estimating the Population Mean Using Exponential Estimator in Simple Random Sampling
Bulletn of Statstcs & Economcs Autumn 009; Volume 3; Number A09; Bull. Stat. Econ. ISSN 0973-70; Copyrght 009 by BSE CESER Improvement n Estmatng the Populaton Mean Usng Eponental Estmator n Smple Random
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationInternational Journal of Mathematical Archive-3(3), 2012, Page: Available online through ISSN
Internatonal Journal of Mathematcal Archve-3(3), 2012, Page: 1136-1140 Avalable onlne through www.ma.nfo ISSN 2229 5046 ARITHMETIC OPERATIONS OF FOCAL ELEMENTS AND THEIR CORRESPONDING BASIC PROBABILITY
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationThe Assignment Problem. by Diane Ferrara. Capstone Project
MAY 1 a 1985 The Assgnment Problem by Dane Ferrara Capstone Project Sprng 1985 Table of Contents Page 1 ntroducton A Descrpton of the Assgnment Problem Methods of Soluton A Enumeraton B The Regular Smplex
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationApplication of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems
Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More information