An Application of LFP Method for Sintering Ore Ratio
|
|
- Angela Owens
- 5 years ago
- Views:
Transcription
1 An Applcaton of LFP Method for Snterng Ore Rato X Cheng, Kalng Pan, and Yunfeng Ma School of Management, Wuhan Unversty of Scence and Technology, P.R.Chna, 408 suxn49@63.com Abstract. The proper rato decson of snterng burden s a sgnfcant secton for both of decreasng snterng costs and ncreasng qualty of ron. At present most company n Chna take the Fxed-rato method and lnear programmng (LP) model to calculate the proper rato for snterng. The former s the performance apprasal method for producton cost management of ron. The latter s to use maths method to mprove the computaton process. Ths paper brngs up a lnear fractonal programmng (LFP) model combnng the advantages of both methods to compute the proper rato to mnmze the ron cost per ton for snterng. Next based on the producton data from some steel company ths paper takes use of MATLAB to solve the problem. Then comparng the solutons wth the orgnal method, the tradtonal LP model and LFP model the conclusons are revealed n the end. Keywords: Lnear fractonal programmng, Lnear programmng, Optmzaton models, Snterng ore blendng. Introducton Snterng frstly took use of Lnear programmng (LP) models to calculate proper rato only wth chemcal proportons of ndustral raw materals as optmzaton objects[].wth the research content contnuously developng physcal and some metallurgcal propertes also lst n the object type of optmzaton models. And wth more and more varables and constrans, the problem become larger and larger. Smultaneously dffculty of solvng the problem s enlarged. LP model s substantal to cope wth the emprcal procedure method by approxmately changng the orgnal lnear fractonal object type nto lnear one and changng the chemcal composton of ore blender nstead of snter as constrant condtons. Factually neglect the metal loss n snterng process. The optmal soluton of LP s actually the mnmzed cost of an approxmate soluton. The reason s that the cost s not calculated accurately. Producton runnng take emprcal procedure method whch s also called Fxed-rato method[2] wth regard to burns. The formula of workng out the ron cost per ton s that total cost equals to the sum of plots of the rato and the correspondng prce of the materal dvded the sum of burned materals. Obvously based on the Fxed-rato method, the lnear fractonal programmng (LFP) method whose object s a fracton can smplfy the computaton of proper rato and ron cost n snterng. Y. Tan, Y. Sh, and K.C. Tan (Eds.): ICSI 200, Part II, LNCS 646, pp , 200. Sprnger-Verlag Berln Hedelberg 200
2 24 X. Cheng, K. Pan, and Y. Ma 2 Constructon of LFP Model Accordng to producton practce, only raw materals whch conform to ndcators of physcal and chemcal propertes can put nto the furnace. And the requrement of ore dressng s that proporton and content of chemcal s unformly dstrbuted and stable. Suppose that the partcle sze, chemcal composton of raw materals and other ndcators act n full complance wth sntered metallurgcal performance requrements. The same knd fuel from the same orgn s assumed wth the same chemcal composton. Suppose that proporton and content of chemcal s unformly dstrbuted, stable and well-mxed. I s a set of names of raw materals. J s a set of names of chemcals. Other symbols are defned as followng. aj s the j'th chemcal composton percentage of the 'th raw materals, where the unt s %, for any belonged to I and any j belonged to J. x s the 'th raw materals rato, whch s also the decson varable, where the unt s %, for any belonged to I. p s the prce of the 'th raw materals, where the unt s yuan per ton, for any belonged to I. E s the lower lmt of j'th chemcal composton percentage, where the unt s %, j for any j belonged to J. E s the upper lmt of j'th chemcal composton percentage, j where the unt s %, for any j belonged to J. M s the lower lmt of the 'th raw materals rato, where the unt s %, for any belonged to I. M s the upper lmt of the 'th raw materals rato, where the unt s %, for any belonged to I. R s the upper lmt of snter bascty, R s the lower lmt of snter bascty. The snter bascty s the value of quotent of the sum of composton percentage of CaO dvded the sum of composton percentage of SO2, where there s no unt. r s the upper lmt of fuel percentage, where the unt s %. r s the lower lmt fuel fuel of fuel percentage, where the unt s %. S s the supply of the 'th raw materals wthn plan perod, where the unt s ton, for any belonged to I. rf s the sum of foregn ore percentage, where the unt s %.ë2 s ron recovery rate coeffcent whch s a constant. Qs s the output of snter, where the unt s ton. The LFP model s made up of decson varables, object functon and constrans as follows. Mn f(x)= λ 2 = = px a,5 x 00 ()
3 An Applcaton of LFP Method for Snterng Ore Rato 25 st.. j = E E, j J j j a,5 λ 2 = = ax x 00 Qx s S, I a,5 x 00 (2) (3) 2 x = r f (4) = R = = a x,3 a x,5 R (5) M x M, I (6) r x x r fuel 29 + fuel (7) 23 x = 00 (8) = The object functon formula () s a lnear fracton whch numerator and denomnator are sum of lnear relatonshp. The numerator s the mxed prce of each knd of materal. And the denomnator s the sum composton of TFe of mxed materals after snterng.ë2 s ron recovery rate coeffcent that s the percentage of melted ron become pure ron. Obvously the burned loss a,5 s ncludng. f(x) s total prce dvded output of TFe. In other words the object s to mnmze the cost of ron per ton. The constrans are composed of chemcals restrctons, supply constrans, foregn ore lmt, snter bascty boundary as follows. Formula (2) s the chemcal composton percentage restrctons, ncludng TFe, CaO, MgO, SO2, Al2O3, S, P and Ig. Ig s the burnng loss of snterng. In formula (2), x s varable and other coeffcent s known. Formula (2) can equvalent transformed to nequalty wth lnear relatonshp as follows. Both sdes of formula (2) multply the denomnator, whch s a,5 a,5 x E j a x E x j j = 00 = = 00 Then transpose. The result s a,5 E 0 j a x, j = 00 j J (9)
4 26 X. Cheng, K. Pan, and Y. Ma a,5 a E 0 j j x, = 00 j J (0) The lower lmt of j'th chemcal composton percentage s transformed to formula (9). And the upper transformed to formula (0). After that the condton (2) can be transformed to lnear constrans. Formula (3) s the supply constrans, n the same argument can be transformed to a,5 S λ 0 2 x Q x s = 00, I () Formula (4) s foregn ore lmt, whch s equalty. Formula (5) s snter bascty boundary, whch can be transformed to [ ] R a a x 0 (2),5,3 = [ ] a R a x 0 (3),3,5 = Formula (6) (7) (8) are all lnear relatonshp equatons. All constrants become lnear relatonshp. Accordng to numercal optmzaton theory[3], lnear search method can help the teratve calculaton to solve the model of whch algorthm effectveness has been proofed by reference[4]. Many knds of mathematcal software have developed optmzaton toolbox to solve the problem drectly such as MATLAB. 3 Calculaton and Solvng Though the optmzaton toolbox of MATLAB has a GUI nterface whch can drectly nput the smple maths model, the LP model has too many varables and parameters to use the convenent GUI panel. It s nevtable to wrte m fles to defne the functons to solve the problem. Reference[5] recommends how to wrte MATLAB programmng code to nput the model nto the optmzaton toolbox and save the program as m fles n detal. When nput the sentence n the command wndow to call the functons from m fles, the program automatcally choose the sequental quadratc programmng (SQP) method and the lnear search method named quas-newton whch s also called varable metrc algorthm[3] for teraton to search the optmal. Gettng the optmal of the model, the ron cost per ton can be calculated. Data should all nput nto a mat fle n the same drectory wth the m fles. The content of the chemcal composton of raw materals matrx, supply and other known values are shown n Table. Upper and lower lmts of each chemcal composton of ore blender are shown n Table 2. From Table and Table 2, I = and J =8 s known. The value of rf s 65. The snter bascty boundary value s between.75 and Table data s from producton database of some steel company.
5 An Applcaton of LFP Method for Snterng Ore Rato 27 Table. Prces and percentages of snter raw materals table ID Content (%) Upper Lower Supply Prce TFe CaO MgO SO2 Al2O3 S P Ig % % t yuan/t
6 28 X. Cheng, K. Pan, and Y. Ma Table 2. The chemcal composton restrctons and qualty of the optmal table TFe CaO MgO SO2 Al2O3 S P Ig Upper% lower% Snter ore % Table 3. Iteratve calculaton report Max Lne search Drectonal Frst-order f(x) Iter F-count constrant steplength dervatve optmalty e e e Table 4. The summary of calculatons table Cost Cost savngs per ton Percentage of cost savng per ton (yuan/t) (yuan/t) Fxed-rato method LP model % LFP model % Cost Fxed-rato method LP model 2 LFP 3model Fg.. Bar s the cost of Fxed-rato method. Bar 2 s the calculated cost of LP model. And bar 3 s the ron cost per ton of LFP model. The bar chart takes use data from Table 4.
7 An Applcaton of LFP Method for Snterng Ore Rato 29.43% 99.57% LP model Fg. 2. Pe s the ron cost of snterng ore computed by the LP model. Pe 2 s the cost savng percentage from the Fxed-rato method. 4.28% 95.72% LFP model Fg. 3. Pe s the ron cost per ton calculated by the LFP model. Pe 2 s the cost savng percentage from the Fxed-rato method. Takng the vector of zeros, X0, X as start pont to compute can obtan the same optmal X*. Calculaton report whch takng X as the start pont shown n Table 3. X0=(8,3,0,2,3,0,5,0,2,2,0,0,0,7,0,0,0,0,8,0,3,2,5,0,0,0,0,0,5,0)T, X=(8,2,0,2,5,0,5,0,,2,0,0,0,7,0,0,0,0,8,0,3,2,5,0,0,0,0,0,5,0)T, X*=(8,3,0,2,4,0,5,0,,2,0,0,0,7,0,0,0,0,8,0,3,2,5,7.2042,0,8.895,0,0,5,0)T. Step length and teratons ndcate that convergence of the quas-newton search algorthm perform well. The effectvty of the SQP algorthm to solve the quadratc form s already testfed n reference[4]. The result shows that the selecton of start pont can mpact the convergence rate to some degree but acqure the same soluton. The fnal optmzaton result s not affected. LFP model calculatons need not select the feasble rato as the ntal teraton pont. Ths method s more advanced than the Fxed-rato method. All content of chemcal composton of the optmal are wthn the boundary as shown n Table 2. That content of MgO and TFe reached the boundary reveals that these chemcal composton restrctons have effect on the optmal. Table 4 shows the result of calculatons of the tradtonal LP model, the LFP model and the Fxed-rato method. Accordng to Table 4, the ron cost per ton of Fxed-rato method s yuan per ton. The cost of LP model s yuan per ton. And the ron cost per ton of LFP model s yuan per ton. So LP model can save 7.89 yuan per ton. That s.43% of Fxed-rato method. LFP model can save 53.4
8 220 X. Cheng, K. Pan, and Y. Ma yuan. That s 4.28% of Fxed-rato method. Apparently the LFP model can save much more money for snterng. 4 Concluson The result of LFP model argues the followng conclusons. () Iron cost per ton of optmzaton models s smaller than Fxed-rato method, ndcatng that the model applcaton of scentfc and effectve. Optmzaton model program compute the rato of raw materals for snterng greatly smplfes the Fxedrato method whch takes use of tradtonal manual spreadsheet. (2) The results depct that the applcaton of LFP to calculate snterng ore rato s feasble and operatng well. (3) The optmal soluton obtaned by LP s only an approxmate soluton of Fxedrato method. From the perspectve of the assessng of cost savngs, the effect s less than the LFP model. (4) In addton of the LFP model based on constrant set methods, some tght constrants can be used as one of the goals to establsh another type of model based on fuzzy set theory, lke mult-objectve LFP model. For example the pure ron content only reached the lowest lmt constrants n the LFP model. It s natural to consder maxmzng TFe content as one of the goals. Acknowledgments. Ths research was supported by school of management of WUST and Xangtan ron and steel company. We wsh to thank the referees for ther very useful suggestons on the project. References. Wang, D.-q.: Applcaton of Lnear Programmng n Producton of Mxng Materals to Snte. Chna Metallurgcal. J. 5(8), 9 22 (2005); 线性规划在烧结矿配料中的应用. 中国冶金 2. Na, S.-r.: Iron Calculaton, pp Metallurgy Industry Press, Bejng (2005); 炼铁计算 3. Sun, W.-y., Xu, C.-x., Zhu, D.-t.: Optmzaton Method, pp. 5, Hgher Educaton Press, Bejng (2004); 最优化方法 4. Benson, H.P.: Fractonal programmng wth convex quadratc forms and functons. European Journal of Operatonal Research 73(2), (2006) 5. Gong, C.: Profcent n Matlab calculaton, pp Electroncs Industry Press, Bejng (2009); 精通 MATLAB 最优化计算
LECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league
More informationAnalysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD
Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd
More informationExercises (Part 4) Introduction to R UCLA/CCPR. John Fox, February 2005
Exercses (Part 4) Introducton to R UCLA/CCPR John Fox, February 2005 1. A challengng problem: Iterated weghted least squares (IWLS) s a standard method of fttng generalzed lnear models to data. As descrbed
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationUC Berkeley Working Papers
UC Berkeley Workng Papers Ttle Dscretzaton and Valdaton of the Contnuum Approxmaton Scheme for Termnal System Desgn Permalnk https://escholarshp.org/uc/tem/9dm7v0cn Authors Ouyang, Yanfeng Daganzo, Carlos
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationStructural Optimization Using OPTIMIZER Program
SprngerLnk - Book Chapter http://www.sprngerlnk.com/content/m28478j4372qh274/?prnt=true ق.ظ 1 of 2 2009/03/12 11:30 Book Chapter large verson Structural Optmzaton Usng OPTIMIZER Program Book III European
More informationSolutions to Programming Assignment Five Interpolation and Numerical Differentiation
College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent
More informationDesign for Reliability: Case Studies in Manufacturing Process Synthesis
Desgn for Relablty: Case Studes n Manufacturng Process Synthess Y. Lawrence Yao*, and Chao Lu Department of Mechancal Engneerng, Columba Unversty, Mudd Bldg., MC 473, New York, NY 7, USA * Correspondng
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationFeedback Min-Max Model Predictive Control Based on a Quadratic Cost Function
Proceedngs of the 26 Amercan Control Conference Mnneapols, Mnnesota, USA, June 14-16, 26 WeC5.5 Feedback Mn-Max Model Predctve Control Based on a Quadratc Cost Functon D. Muñoz de la Peña,T.Alamo, A. Bemporad
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationIntroduction to Geometrical Optics - a 2D ray tracing Excel model for spherical mirrors - Part 2
Introducton to Geometrcal Optcs - a D ra tracng Ecel model for sphercal mrrors - Part b George ungu - Ths s a tutoral eplanng the creaton of an eact D ra tracng model for both sphercal concave and sphercal
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationSome material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier
Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationThe Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b
3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationProposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 8-8, p-issn: 9-X. Volume, Issue Ver. II (May - Jun. ), PP 8- www.osrournals.org Proposed Smple Method For Fuzzy Lnear Programmng Wth Fuzzness at the Rght Hand
More informationOutline. Third Programming Project Two-Dimensional Arrays. Files You Can Download. Exercise 8 Linear Regression. General Regression
Project 3 Two-densonal arras Ma 9, 6 Thrd Prograng Project Two-Densonal Arras Larr Caretto Coputer Scence 6 Coputng n Engneerng and Scence Ma 9, 6 Outlne Quz three on Thursda for full lab perod See saple
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationCONCURRENT OPTIMIZATION OF MULTI RESPONCE QUALITY CHARACTERISTICS BASED ON TAGUCHI METHOD. Ümit Terzi*, Kasım Baynal
CONCURRENT OPTIMIZATION OF MUTI RESPONCE QUAITY CHARACTERISTICS BASED ON TAGUCHI METHOD Ümt Terz*, Kasım Baynal *Department of Industral Engneerng, Unversty of Kocael, Vnsan Campus, Kocael, Turkey +90
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationCHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION
48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationOutline. Midterm Review. Declaring Variables. Main Variable Data Types. Symbolic Constants. Arithmetic Operators. Midterm Review March 24, 2014
Mdterm Revew March 4, 4 Mdterm Revew Larry Caretto Mechancal Engneerng 9 Numercal Analyss of Engneerng Systems March 4, 4 Outlne VBA and MATLAB codng Varable types Control structures (Loopng and Choce)
More information11. APPROXIMATION ALGORITHMS
Copng wth NP-completeness 11. APPROXIMATION ALGORITHMS load balancng center selecton prcng method: vertex cover LP roundng: vertex cover generalzed load balancng knapsack problem Q. Suppose I need to solve
More informationThe Methods of Maximum Flow and Minimum Cost Flow Finding in Fuzzy Network
The Methods of Mamum Flow and Mnmum Cost Flow Fndng n Fuzzy Network Aleandr Bozhenyuk, Evgenya Gerasmenko, and Igor Rozenberg 2 Southern Federal Unversty, Taganrog, Russa AVB002@yande.ru, e.rogushna@gmal.com
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationAdaptive Weighted Sum Method for Bi-objective Optimization
45th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamcs & Materals Conference 19-22 Aprl 2004, Palm Sprngs, Calforna AIAA 2004-1680 Adaptve Weghted Sum Method for B-objectve Optmzaton Olver de Weck
More informationInvestigations of Topology and Shape of Multi-material Optimum Design of Structures
Advanced Scence and Tecnology Letters Vol.141 (GST 2016), pp.241-245 ttp://dx.do.org/10.14257/astl.2016.141.52 Investgatons of Topology and Sape of Mult-materal Optmum Desgn of Structures Quoc Hoan Doan
More informationInverse Kinematics (part 2) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Spring 2016
Inverse Knematcs (part 2) CSE169: Computer Anmaton Instructor: Steve Rotenberg UCSD, Sprng 2016 Forward Knematcs We wll use the vector: Φ... 1 2 M to represent the array of M jont DOF values We wll also
More informationAlternating Direction Method of Multipliers Implementation Using Apache Spark
Alternatng Drecton Method of Multplers Implementaton Usng Apache Spark Deterch Lawson June 4, 2014 1 Introducton Many applcaton areas n optmzaton have benefted from recent trends towards massve datasets.
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationINTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS
INTEGER PROGRAMMING MODELING FOR THE CHINESE POSTMAN PROBLEMS ABSTRACT Feng Junwen School of Economcs and Management, Nanng Unversty of Scence and Technology, Nanng, 2009, Chna As far as the tradtonal
More informationModeling and Solving Nontraditional Optimization Problems Session 2a: Conic Constraints
Modelng and Solvng Nontradtonal Optmzaton Problems Sesson 2a: Conc Constrants Robert Fourer Industral Engneerng & Management Scences Northwestern Unversty AMPL Optmzaton LLC 4er@northwestern.edu 4er@ampl.com
More informationFPGA-based implementation of circular interpolation
Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationENERGY EFFICIENCY OPTIMIZATION OF MECHANICAL NUMERICAL CONTROL MACHINING PARAMETERS
ENERGY EFFICIENCY OPTIMIZATION OF MECHANICAL NUMERICAL CONTROL MACHINING PARAMETERS Zpeng LI*, Ren SHENG Yellow Rver Conservancy Techncal Insttute, School of Mechancal Engneerng, Henan 475000, Chna. Correspondng
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationPlate/shell topological optimization subjected to linear buckling constraints by adopting composite exponential filtering function
Acta Mech. Sn. 2016) 324):649 658 DOI 10.1007/s10409-015-0531-5 RESEARCH PAPER Plate/shell topologcal optmzaton subjected to lnear bucklng constrants by adoptng composte exponental flterng functon Hong-Lng
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationLife Tables (Times) Summary. Sample StatFolio: lifetable times.sgp
Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More information