A Hybrid Scheduling Algorithm for Multiclass Production Systems with Setup Times
|
|
- Elinor Allen
- 5 years ago
- Views:
Transcription
1 Hybrd Schedulng lgorthm for Multclass Producton Systems wth Setup Tmes Y. NRHRI omputer Scence and utomaton Indan Insttute of Scence angalore 0 0 INI R. SRIGOPL omputer Scence and utomaton Indan Insttute of Scence angalore 0 0 INI bstract In ths arttcle, we propose a hybrd algorthm for schedulng nonpreemptve, sngle operaton jobs n a multclass producton envronment. The objectve s to mnmze the sum of the total weghted tardness and setup costs of the schedule. We beleve the problem s NP hard, and we use an efcent suboptmal algorthm based on Lagrangaan relaxaton and smulated annealng. Our algorthm works well for a varety of schedulng problems. Introducton The problem of schedulng arses n stuatons where scarce rt:sources have to be optmally allocated to actvtes over tme. Most schedulng problems belong to the class of NP hard combnatoral optmzaton problems. ny schedulng methodology should am to PI. generate effcently near optmal solutons wth measurable performance.. perform what f analyss to examne the mpact of dynamc changes.. develop effcent methods for schedule reconfguraton to accomodat,e these changes. In the area of dscrete actvty schedulng, t s generally accepted that a gap exsts between schedulng theory and practce. Practcal methods react to dynamc changes wthout the ablty to produce good solutons and theoretcal methods produce good schedules wthout the ablty to react to dynamc changes. Recently, Luh et a [ll] and Hotomt et a [S, have developed a Lagrangan relaxaton based suboptmal algorthm for schedulng of nonpreemptve sngle/mult operaton jobs on parallel dentcal rrachnes and for job shop schedulng. Ther method performs very well n a wde varety of schedulng stuatons and s also amenable for carryng out extensve whatf analyss. However, ther methodolgy does not take nto account setup tmes and setup costs that are very mportant n multclass manufacturng system schedulng. Our present work attempts to extend the schedulng methodology to multclass producton systems comprsng parallel dentcal machnes and takng nto account setup tmes and setup costs. In a multclass producton settng, the jobs are dvded nto a number of mutually exclusve part types. Setup operatons are an mportant feature of such producton envronments. sgnfcant setup tme s ncurred when a machne changes from processng one type of parts to a dfferent type of parts. The setup tme generally ncludes tmes for fxturng tool changng and preparng the workplace. Thus, a setup cost s ncurred, snce the setup operatons do not contrbute to productvty. To mnmze the setup tmes and costs, a batch of products belongng to the same part type s manufactured after a sngle setup. Large batch szes on the other hand result n hgh nventory levels. The economc lot szng problem (LSP) [] addresses ths problem of mnmzng the sum of nventory and setup costs. The problem s known to be NP hard [lo]. The work reported n ths paper s an extenson of the work by Luh et a [ll]. The method combnes the technques of Lagrangan relaxaton and smulated annealng. The objectve s to mnmze the sum of the total weghted tardness and setup costs (assumed to be a monotoncally ncreasng functon of the setup tmes). The next secton s a survey of relevant lterature. It deals wth the schedulng of jobs n a sngle class producton envronment as descrbed by Luh et a [ll]. The secton summarses the nteger programmng formulaton of the schedulng problem and the soluton 00 $.00 0 I
2 methodology. It also brefly revews optmzaton usng smulated annealng. Secton proposes a hybrd methodology to a multclass producton settng wth setup tmes ncluded. Three examples are dscussed to test the proposed methodology and detaled numercal results are provded. Secton presents conclusons and drectons for future work. Revew of Lagrangan Relaxaton and Smulated nnealng. Lagrangan Relaxaton Lagrangan relaxaton [,, provdes an effcent way of schedulng ndependent jobs wth due dates on dentcal parallel machnes. The specal nteger programmng formulaton facltates the applcaton of the Lagrangan relaxaton technque. ecomposton of the dual problem serves to smplfy soluton at the lower level. The hgh evc.l problem s solved va a subgradent method. ynamc changes can easly be accommodated n ths approach. In ths secton, we provde a revew of the Lagrangan relaxaton technque as appled to schedulng of nonpreemptve, sngle operaton jobs on parallel dentcal machnes. The materal s mostly taken fron [ll]... Problem Formulaton n nteger programmng formulaton as descrbed n [ll] s a common way to represent a schedulng problem. The followng s a statc, dscrete tme, nteger programmng formulaton of the schedulng problem. We shall use the followng notaton. total number of jobs. tme horzon under consderaton. weght f job. processng tme of job. due date of job. number of machnes avalable at tme k (assumed to be monotoncally nondecreasng n k). begnnng tme of job. completon tme of job. nteger varable, equals f job s actve at. tme k, and 0 otherwse. T tardness of job = max (0, ). J objectve functon to be mnmzed. mong the above varables, the number of jobs N, tme horzon K, weghts of jobs {w>gl, tme requrements due dates {}gl and machne avalablty {Mk)f=(= are assumed to be gven. lso the job processng s nonpreemptve so that a contguous block of tme length t s needed to process job. The decson varables are {b}l. Once the b,s are selected, {c>=,, {~>g~ and { k } ~ ~ k k = can l easly be derved. The objectve functon of nterest s I statc and determnstc parallel machne schedulng problem can now be formulated as follows. subject to capacty constrants xt M k (k =,,...,I() () and processng tme constrants, b + = t (=,,...,N) () The sngle machne sequencng problem can be solved as a weghted bpartte matchng problem that s NP hard [lo]. onsequently, the parallel machne weghted tardness problem s also NP hard. The addtvty of the objectve functon facltates the decomposton approach... Soluton Methodology Relaxng the capacty constrants () usng Lagrange multplers rk (k =,,..., I() to form the relaxed problem, subject to (), the dual problem s wth :max L s () 0
3 subject to?r 0; Ths leads to the followng decomposed subproblems for each job (gven T). subject to R, : mn L, () h <K t+ l b, + = t, () K s assumed to be large enough to complete all the jobs. For convex programmng problems, the maxmum of the lag (dual cost) equals the mnmum of the orgnal objectve functon and a saddle pont exsts. However, there are several dffcultes n utlzng ths technque for solvng dscrete varable problems. Frst, the saddle pont may or may not exst and t may be dffcult to determne when the algorthm has termnated. Second, even f the dual optmum were obtaned, the correspondng schedule at that pont may not be feasble. Heurstc adjustment s generally requred to ensure that the once relaxed constrants are obeyed. Therefore, the varous steps to obtanng a near optmum soluton are solvng the subproblems,. solvng the dual problem,. constructng a feasble soluton, and fndng a (sub) optmal soluton. ach of these steps s dscussed n [l. The optmzed Lagrangan multplers?tk are nterpreted as a shadow prce for usng the resource (machne) at k. Therefore, they reflect the senstvty of the objectve functon wth respect to resource levels. Ths can be used to provde answers to what f questons and to reconfgure an exstng schedule when changes occur n resource avalablty. Thus, Lagrangan relaxaton has the ablty to react effectvely tcr dynamc changes and at the same tme produce good suboptmal schedules.. Smulated nnealng Smulated annealng [l, s a powerful algorthm for solvng (approxmately) combnatoral optmzaton (O) problems. Salent features of the algorthm are ts smplcty, generalty and applcablty to fnd hgh qualty solutons. The algorthm s based on an ntrgung combnaton of deas from two dfferent felds statstcal physcs and O. On the one hand, t can be vewed as an algorthm smulatng the physcal annealng process of solds to ther mnmum (ground) energy states. On the other hand, t can be consdered as a generalzaton of local search algorthms whch play an mportant role n O problems. Smulated annealng s a randomzaton technque that can be mathematcally descrbed usng Markov chans. The smulated annealng algorthm starts off wth a gven ntal soluton and contnuously tres to transform a current soluton to ts neghbours by applyng a generatng mechansm and an acceptance crteron. The acceptance crteron allows for deteroratons n a lmted way. Ths s controlled by a control parameter that plays a smlar role as temperature n the physcal annealng process. llowng deteroratons makes the smulated annealng algorthm more general than pure local search algorthms n whch only strct mprovements are allowed. The resultng effect s that the annealng algorthm can escape from a local mnmum n order to arrve at a near optmum. Thus, smulated annealng procedures present a new and promsng approach to schedulng problems. nomnal schedule or a set of schedules s vared n a small and generally random way. probablty whch s determned by the relatve change n schedule cost and control parameter s assgned to the result. Ths probablty s then used to determne whch schedule/schedules becomes nomnal for the next teraton. s n most other optmzaton problems there s some degree of enumeraton and there s no way to measure the qualty of the resultng schedule. The technque has been appled recently by Laarhoven et a [] to job shop schedulng. Hybrd Schedulng lgort hm I a multclass producton system, swtchover tmes or setup tmes can have a sgnfcant effect on the way parts are scheduled. The jobs of a gven part type need not be processed together. It s desred to fnd t schedule that mnmzes the sum of the weghted tardness and swtchover costs. Frst we determne a range of sutable values of swtchovers usng consderatons such as: too many swtchovers wll make the setup costs domnate over the tardness costs.
4 0 too few swtchoven wll make the tardness costs of delayed jobs substantal. Several complcatons arse wth the ntroducton of swtchover tmes. The Lagrangan relaxaton technque of Luh e a [ll] cannot be drectly appled because 0 For every job j, we now need to evaluate L:j, and bzj where s the part type of the job that was processed mmedately before j, (j =,..., N); ( =,...,P) where P s the total number of part types. 0 esgnng an effectve greedy heurstc to arrve at near optmum feasble schedule at the termnaton of the subgradent algort#hm s not easy. The smple smulated annealng algorthm s not lkely to yeld good results for parallel machne schedulng because an effcent perturbaton operator s not concevable. To crcumvent, ths, a hybrd approach that makes use of smulated annealng to arrve at a near optmal sequence of setup Operatons and Lagrangan relaxaton to arrve at the schedule of jobs of a part type on the machnes s developed Thv assumpton here s that once the machnes are set up for a part type, all jobs belongng to the part type arc' processed. The followng smplfyng assumptons are made regardng swtchover tmes and costs:. the swtchover tmes are the same for all classes. the setup costs depend only on the setup tmes and further, are a monotoncally ncreasng functon of the setup tmes. efnng the state of a machne at tme t to be the type of part t s processng at t, the extra data neces sary are the ntal states of the machnes and the tme nstants at whch each machne frst becomes avalable Frst, we descrbe a method to arrve at the schedule of parts of a partcular type on the machnes. Let & denote the total number of machnes. n upper bound on the plannng horzon K for schedulng jobs belongng to class = I,t (f all jobs are scheduled on a sngle machne). Let Y J ~ denote the tme machne ( =,,..., Q) frst becomes avalablr (after necessary setup operatons) Let the pernuta ton (SI, Sz,..., So) denote the sequence of machnes such that vsl vsl... "so. etermne q = sucl~ that mmj[ws, vsl +I<]; Machnes SQ+l,..,Sa can not process any jobs belongng to the part type nder consderaton. For k =:,..., K, form hfr; based on us,,... vs,, where n =,,...,&. It s here that the second assumpton regardng setup costs becomes mportant. If two or more machnes become avalable at the same tme, any machne can be chosen for processng the jobs belongng to the part type thus preventng unnecessary enumeraton at ths stage. Use Lagrangan relaxaton to arrve at the schedule of jobs and cost for each n. ach of these tasks s parallelzable. The schedule for whch the sum of the setup cost and tardness cost s mnmum s chosen and the avalablty of the machnes and states of the machnes are accordngly updated. To determne the order of the part types, hgher level smulated annealng optmzaton s carred out. The smulated annealng process wll gve us the order n whch to process the part types, takng nto account the setup tmes and setup costs. Havng obtaned the order of part types, the schedule on each machne and cost s computed usng the method dscussed n the prevous paragraph. It can easly be shown that n the global optmum schedule, jobs belongng to the same part type and havng the same processng tmes and due dates have to be processed n the decreasng order of ther weghts. These can be reordered to yeld a lower cost at the termnaton of the algorthm.. Numercal Results The examples dscussed here are adapted from the ones appearng n [ll,,.. xample There are jobs belongng to part types. They are to be scheduled on machnes that are avalable from tme nstant. Intal state of MI s gven to be and that of M to be. Job ata for xample Setup Tmes and Setup osts Setup Tme MI M z 0
5 The cost of the above schedule s unts, out of whch setup costs account for 00 unts and tardness costs equal unts... xample There are jobs belongng to part types. They are to be scheduled on machnes that are avalable from tme. Intal state of MI s gven to be, s, Ma s and M s. The cost of the (suboptmal) schedule s 0 unts. Tardness cost s 0 unts and the rest are setup costs... W J,a t, I L G for x n W t cl 0 Setup Tmes and Setup osts Joblass I [ I I I [ F I G SetupTme I 0 I 0 I 0 I 0 I 0 I 0 I 0 M.. xample ghty nne jobs belongng to part types are to be scheduled on 0 machnes. The frst fve machnes are avalable from the begnnng of the plannng horzon and the next fve are avalable from tme nstant 0. Intal states the machnes,,..., 0 are,,..., J respectvely. The cost of the schedule s unts out of whch unts are tardness costs and the rest are setup co.t.. ~ G W t b al cl F H H J J L N 0, f , ost l a s s I J K L M N O Tme ost lo00 np W _I I t 0, cl G H I J K M N Setup Tmes and Setup osts l a s s I I I I I I F I G I H Tme I 0 I 0 I 0 I 0 I 0 I 0 I 0 I 0
6 M M M M M Me M Me Ms Mn 0 onclusons In ths work, a new hybrd schedulng algorthm that uses smulated annealng and Lagrangan relaxaton has been proposed and tested for multclass producton systems consstng of dentcal parallel machnes. The technque s found to work very well for many examples. However, the two key ssues. performance evaluaton and. schedule reconfguraton n the event of dynamc changes have not been answered. Future work should concen trate on. answerng questons regardng performance evaluaton and schedule reconfguraton n the event of dynamc changes for multclass producton systems.. extendng the hybrd technque to job shop schedulng. References Schedule after Iteratons [] M. L. Fscher, dual algorthm for the one machne schedulng problem, Mahematcal Pm +I gmmmng,,, pp. 0 []. Fleahmann, The dscrete lot szng and 0 schedulng problem, uropean Journal of Oper atons Research,, 0, pp. :I 0 0 []. J. Hotomt, P.. Luh,. Max, and K. R. Pattpat, Schedulng jobs wth smple precedence constrants on parallel machnes, I ontrol Systems Magazne, 0, February 0, pp 0. []. J. Hotomt, P.. Luh, and K. R. Pattpat, practcal approach to job shop schedulng problems, I Transactons on Robotcs and utomaton,,, pp. [l]. H. L. arts and P. J. M. Van Laarhoven, Statstcal coolng general approach to solve combnatoral optmzaton problems, Phlps Journal of Research,,, pp. [] M. L. Fscher, Optmal soluton of schedulng problems usng Lagrange multplers, Opemtons Research,,, pp. [] M. L. Fscher, Lagrangan relaxaton methods for solvng nteger programmng problems, Management Scence,,, pp. [] S. Krkpatrck,.. Gelatt Jr., and M. P. Vecch, Optmzaton by smulated annealng, Scence, 0,, pp 0. [] J. M. Peter Van Laarhoven,. H. L. arts, and J. K. Lenstra, Job shop schedulng by smulated annealng, Operatons Research, 0,, pp. [lo]. L. Lawler, J. K. Lenstra,. H. G. Rnnoy Kan, and.. Shmoys, Sequencng and schedulng algorthms and complexty, Logstcs of Producton and Inventory, Volume, edted by S.. Graves,. H. G. Rnnoy Kan, and P. Zpkn,. [ll] P.. Luh,. J. Hotomt, K. R. Pattpat, and rc Max, Schedule generaton and reconfguraton for parallel machnes, I unsactons on Robotcs and utomaton,, ecember 0, pp.
The 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 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 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 informationLECTURE 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 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 informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
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 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 informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
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 informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
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 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 informationA Modelling and a New Hybrid MILP/CP Decomposition Method for Parallel Continuous Galvanizing Line Scheduling Problem
ISIJ Internatonal, Vol. 58 (2018), ISIJ Internatonal, No. 10 Vol. 58 (2018), No. 10, pp. 1820 1827 A Modellng and a New Hybrd MILP/CP Decomposton Method for Parallel Contnuous Galvanzng Lne Schedulng Problem
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 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 informationOptimization of integrated circuits by means of simulated annealing. Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažič, Tadej Tuma
Optmzaton of ntegrated crcuts by means of smulated annealng Jernej Olenšek, Janez Puhan, Árpád Bűrmen, Sašo Tomažč, Tadej Tuma Unversty of Ljubljana, Faculty of Electrcal Engneerng, Tržaška 25, Ljubljana,
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 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 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 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 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 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 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 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 informationNew Bundle Methods for Solving Lagrangian Relaxation Dual Problems 1
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 113, No. 2, pp. 373 397, May 2002 ( 2002) New Bundle Methods for Solvng Lagrangan Relaxaton Dual Problems 1 X. ZHAO 2 AND P. B. LUH 3 Communcated by
More informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
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 informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
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 informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationGreedy Technique - Definition
Greedy Technque Greedy Technque - Defnton The greedy method s a general algorthm desgn paradgm, bult on the follong elements: confguratons: dfferent choces, collectons, or values to fnd objectve functon:
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 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 informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More informationVOL. 1, NO. 1, December International Journal of Economics, Finance and Management All rights reserved.
Two Hybrd Algorthms for Solvng the Mult Objectve Batch Schedulng Problem on a Sngle Machne Based on Smulated Annealng and Clusterng Methods Hamdreza Haddad, 2 Payam Ghanbar,2 Iranan unversty of scence
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationMOBILE Cloud Computing (MCC) extends the capabilities
1 Resource Sharng of a Computng Access Pont for Mult-user Moble Cloud Offloadng wth Delay Constrants Meng-Hs Chen, Student Member, IEEE, Mn Dong, Senor Member, IEEE, Ben Lang, Fellow, IEEE arxv:1712.00030v2
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 informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
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 informationA HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationEvaluation of Two Lagrangian Dual Optimization Algorithms for Large-Scale Unit Commitment Problems
Journal of Electrcal Engneerng & Technology Vol. 7, No., pp. 7~22, 202 7 http://dx.do.org/0.5370/jeet.202.7..7 Evaluaton of Two Lagrangan Dual Optmzaton Algorthms for Large-Scale Unt Commtment Problems
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationAGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS
Internatonal Journal of Modern Manufacturng Technologes ISSN 2067 3604, Vol III, No 1 / 2011 39 AGGREGATED MODELS TECHNIQUE FOR INTEGRATING PLANNING AND SCHEDULING OF PRODUCTION TASKS Ştefan Dumbravă Gheorghe
More informationAvailable online at ScienceDirect. Procedia CIRP 17 (2014 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda CIRP 7 (4 ) 48 4 Varety Management n Manufacturng. Proceedngs of the 47th CIRP Conference on Manufacturng Systems Robust Metaheurstcs for Schedulng
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 informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationImperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments
Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationAn Optimization Approach for Path Synthesis of Four-bar Grashof Mechanisms
5 th Natonal Conference on Machnes and Mechansms NaCoMM0-44 An Optmzaton Approach for Path Synthess of Four-bar Grashof Mechansms A.S.M.Alhajj, J.Srnvas Abstract Ths paper presents an optmzaton scheme
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 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 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 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 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 informationLearning to Project in Multi-Objective Binary Linear Programming
Learnng to Project n Mult-Objectve Bnary Lnear Programmng Alvaro Serra-Altamranda Department of Industral and Management System Engneerng, Unversty of South Florda, Tampa, FL, 33620 USA, amserra@mal.usf.edu,
More informationDynamic Voltage Scaling of Supply and Body Bias Exploiting Software Runtime Distribution
Dynamc Voltage Scalng of Supply and Body Bas Explotng Software Runtme Dstrbuton Sungpack Hong EE Department Stanford Unversty Sungjoo Yoo, Byeong Bn, Kyu-Myung Cho, Soo-Kwan Eo Samsung Electroncs Taehwan
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationSOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING
SOLUTION APPROACHES FOR THE CLUSTER TOOL SCHEDULING PROBLEM IN SEMICONDUCTOR MANUFACTURING Heko Nedermayer Olver Rose Computer Networks and Internet Wlhelm-Schckard-Insttute for Computer Scence Dstrbuted
More informationIMPROVING THE SPEED OF DYNAMIC CLUSTER FORMATION IN MANET VIA SIMULATED ANNEALING
IMPROVING THE SPEED OF DYNAMIC CLUSTER FORMATION IN MANET VIA SIMULATED ANNEALING. Manousaks* and J.S. Baras Electrcal and Computer Engneerng Department and the Insttute for Systems Research Unversty of
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Handout 5 Luca Trevisan September 7, 2017
U.C. Bereley CS294: Beyond Worst-Case Analyss Handout 5 Luca Trevsan September 7, 207 Scrbed by Haars Khan Last modfed 0/3/207 Lecture 5 In whch we study the SDP relaxaton of Max Cut n random graphs. Quc
More informationGenetic Algorithm-based Hybrid Methods for a Flexible Single-operation Serial-batch Scheduling Problem with Mold Constraints
Sensors & Transducers, Vol. 55, Issue 8, August 0, pp. -4 Sensors & Transducers 0 by IFSA http://www.sensorsportal.com Genetc Algorthm-based Hybrd Methods for a Flexble Sngle-operaton Seral-batch Schedulng
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
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 informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA Fuzzy Goal Programming Approach for a Single Machine Scheduling Problem
Proceedngs of e 9 WSEAS Internatonal Conference on Appled Maematcs, Istanbul, Turkey, May 7-9, 006 (pp40-45 A Fuzzy Goal Programmng Approach for a Sngle Machne Schedulng Problem REZA TAVAKKOLI-MOGHADDAM,
More informationDecision Support for the Dynamic Reconfiguration of Machine Layout and Part Routing in Cellular Manufacturing
Decson Support for the Dynamc Reconfguraton of Machne Layout and Part Routng n Cellular Manufacturng Hao W. Ln and Tomohro Murata Abstract A mathematcal based approach s presented to evaluate the dynamc
More informationOptimal Scheduling of Capture Times in a Multiple Capture Imaging System
Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,
More informationNeeded Information to do Allocation
Complexty n the Database Allocaton Desgn Must tae relatonshp between fragments nto account Cost of ntegrty enforcements Constrants on response-tme, storage, and processng capablty Needed Informaton to
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 informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationMixed Linear System Estimation and Identification
48th IEEE Conference on Decson and Control, Shangha, Chna, December 2009 Mxed Lnear System Estmaton and Identfcaton A. Zymns S. Boyd D. Gornevsky Abstract We consder a mxed lnear system model, wth both
More informationA Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems
Proceedngs of the Internatonal Conference on Parallel and Dstrbuted Processng Technques and Applcatons, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. CSREA Press 2008, ISBN 1-60132-084-1
More informationAn Adjusted Recursive Operator Allocation Optimization Algorithm for Line Balancing Control
IAENG Internatonal Journal of Appled Maematcs, 36:1, IJAM_36_1_5 An Adusted ecursve Operator Allocaton Optmzaton Algorm for Lne Balancng Control B.L. ong, W.K. Wong, J. Fan, and.f. Chan 1 Abstract Ths
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 informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationParallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)
Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationAn Application of Network Simplex Method for Minimum Cost Flow Problems
BALKANJM 0 (0) -0 Contents lsts avalable at BALKANJM BALKAN JOURNAL OF MATHEMATICS journal homepage: www.balkanjm.com An Applcaton of Network Smplex Method for Mnmum Cost Flow Problems Ergun EROGLU *a
More informationMIXED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part 1: the optimization method
MIED INTEGER-DISCRETE-CONTINUOUS OPTIMIZATION BY DIFFERENTIAL EVOLUTION Part : the optmzaton method Joun Lampnen Unversty of Vaasa Department of Informaton Technology and Producton Economcs P. O. Box 700
More informationLS-TaSC Version 2.1. Willem Roux Livermore Software Technology Corporation, Livermore, CA, USA. Abstract
12 th Internatonal LS-DYNA Users Conference Optmzaton(1) LS-TaSC Verson 2.1 Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2.1,
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
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 informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
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 informationDetermining the Optimal Network Partition and Kanban Allocation in JIT Production Lines
Determnng the Optmal Network Partton and Kanban Allocaton n JIT Producton Lnes Markus Ettl and Markus Schwehm IMMD VII, Unverstät Erlangen-Nürnberg, D-9058 Erlangen, Germany Abstract. One way to reduce
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
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 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 information