XLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
|
|
- Osborn Cox
- 5 years ago
- Views:
Transcription
1 LP-BASED HEURISTIC FOR PACKING CIRCULAR-LIKE OBJECTS IN A RECTANGULAR CONTAINER Igor Ltvnchev Computng Center of Russan,Academy of Scences Moscow , Vavlov 40, Russa gorltvnchev@gmal.com Lus Alfonso Infante Rvera Faculty of Mechancal and Electrcal Engneerng, UANL Pedro de Alba S/N, San Ncolas de los Garza, NL 66450, Méxco lusnfantervera@gmal.com Lucero Ozuna Faculty of Mechancal and Electrcal Engneerng, UANL Pedro de Alba S/N, San Ncolas de los Garza, NL 66450, Méxco luceroozuna@gmal.com ABSTRACT A problem of pacng unequal crcles n a fxed sze rectangular contaner s consdered. An heurstc s proposed, based n a lnear relaxaton of a nteger mathematcal model as approxmaton of the optmal soluton of the problem. The crcle s consdered n a general sense, as a set of ponts that are all the same dstance (not necessary Eucldean) from a gven pont. The am s to maxmze the (weghted) number of crcles placed nto the contaner or mnmze the waste. An nteger formulaton s proposed usng a grd approxmaton of the contaner and consderng the grd nodes as potental postons for centers of the crcles. The bnary varables represent the assgnment of centers to the nodes of the grd. The pacng problem s then stated as a large scale lnear 0-1 optmzaton problem. Vald nequaltes are used to strengthenng the formulaton. Numercal results on pacng crcles and octagons are presented to demonstrate the effcency of the proposed approach. Keywords. Crcle pacng. Integer programmng. Large scale optmzaton. Man area. OC Combnatoral Optmzaton 2452
2 1. Introducton Pacng problems generally consst of pacng a set of tems of nown dmensons nto one or more large objects or contaners to mnmze a certan objectve (e.g. the unused part of the objects or waste). Pacng problems consttute a famly of natural combnatoral optmzaton problems appled n computer scence, ndustral engneerng, logstcs, manufacturng and producton processes (E. Baltacoglu, J.T. Moore and Hll R.R (2013), I. Castllo, F.J. Kampas and J.D. Pnter (2008), H.J. Frazer and J.A. George (1996)) The crcle pacng problem s a well studed problem (E.G. Brgn and J.M. Gentl (2010), J.A. George (1996), (2009)) whose am s pacng a certan number of crcles, each one wth a fxed nown radus nsde a contaner. The crcles must be totally placed n the contaner wthout overlappng. The shape of the contaner may vary from a crcle, a square, a rectangular, etc. Along wth aforementoned applcatons, crcle (sphere) pacng problems arse n automated radosurgcal treatment plannng for treatng bran and snus tumours (J. Wang (1999))]. Radosurgery uses t target tumor area. For large target regons multple shots of dfferent ntensty are used to cover dfferent parts of the tumor. However, ths procedure may result n large doses due to overlap of the dfferent shots. Optmzng the number, postons and ndvdual szes of the shots can reduce the dose to normal tssue and acheve the requre coverage. Many varants of pacng crcular objects n the plane have been formulated as nonconvex (contnuous) optmzaton problems wth decson varables beng coordnates of the centres. The nonconvexty s manly provded by no overlappng condtons between crcles. These condtons typcally state that the Eucldean dstance separatng the centres of the crcles s greater than a sum of ther rad. The nonconvex problems can be tacled by avalable nonlnear programmng (NLP) solvers, however most NLP solvers fal to dentfy global optma. Thus, the nonconvex formulaton of crcular pacng problem requres algorthms whch mx local searches wth heurstc procedures n order to wdely explore the search space. It s mpossble to gve a detaled overvew on the exstng soluton strateges and numercal results wthn the framewor of a sngle short paper. We wll refer the reader to revew papers presentng the scope of technques and applcatons for the crcle pacng problem (see, H. Aeb and M. Hf (2013), E.G. Brgn and J.M. Gentl (2010), C.O. Lopez and J.E. Beasley (2011 and 2013), Y.G. Stoyan and G.N. Yasov (2013) and the references theren). In ths paper we study pacng crcular-le objects usng a regular grd to approxmate the contaner. The crcular-le object s consdered n a general sense, as a set of ponts that are all the same dstance (not necessary Eucldean) from a gven pont. Thus dfferent shapes, such as ellpses, rhombuses, rectangles, octagons can be treated the same way by smply changng the norm used to defne the dstance. The nodes of the grd are consdered as potental postons for assgnng centers of the crcles. The pacng problem s then stated as a large scale lnear 0-1 optmzaton problem. Vald nequaltes are used to strengthenng the orgnal formulaton and mprove LP-bounds. Reduced costs of the LP-soluton are used to fx some varables n the orgnal problem to get an approxmate nteger soluton. Numercal results on pacng crcles and regular octagons are presented to demonstrate effcency of the proposed approach. To the best of our nowledge, the dea to use a grd was frst mplemented by Beasley (1985) n the context of cuttng problems. Recently ths approach was appled for S.I. Galev and M.S. Lsafna 2453
3 (2013), I. Ltvnchev and L. Ozuna (2013 and 2014), Toledo et al (2013) for pacng problems. Ths wor s a contnuaton of I. Ltvnchev and L. Ozuna (2014). 2. The Model Suppose we have non-dentcal crcles C of nown radus R, K {1,2,... K}. Here we consder the crcle as a set of ponts that are all the same dstance R (not necessary Eucldean) from a gven pont. In what follows we wll use the same notaton C for the fgure bounded by the crcle assumng that t s easy to understand from the context whether we mean the curve or the fgure. Denote by S the area of C. Let at most M crcles C are avalable for pacng and at least m of them have to be paced. Denote by I {1,2..., n} the node ponts of a regular grd coverng the rectangular contaner. Let F I be the grd ponts lyng on the boundary of the contaner. Denote by d j the dstance (n the sense of norm used to defne the crcle) between ponts and j of the grd. Defne bnary varables x 1 f centre of a crcle C s assgned to the pont ; x 0 otherwse. In order to the crcle C assgned to the pont be non-overlappng wth other crcles beng l paced, t s necessary that x 0 for j I, l K, such that d j R R l. For fxed, let j N {,: j l j, dj R Rl }. Let n be the cardnalty of N : n N. Then the problem of maxmzng the area covered by the crcles can be stated as follows: subject to max Sx (1) I K m x M, K, (2) I x 1, I \ F, (3) K Rx mn d, I, K, (4) j j F l x xj 1, for I, K, (,) jl N (5) x {0,1}, I, K (6) Constrants (2) ensure that the number of crcles paced s between m and M ; constrants (3) that at most one centre s assgned to any grd pont; constrants (4) that the pont can not be a centre of the crcle C f the dstance from to the boundary s less than R ; par-wse constrants (5) guarantee that there s no overlappng between the crcles; constrants (6) represent the bnary nature of varables. Smlar to plant locaton problems [21] we can state non-overlappng condtons n a more compact form. Summng up par-wse constrants (5) over (,) jl N we get l j jl, N n x x n for I, K (7) Note that constrants smlar to (7) were used n [8] for pacng equal crcles. Proposton 1 [13, 15 ]. Constrants (5), (6) are equvalent to constrants (6), (7). 2454
4 Thus the problem (1)-(6) s equvalent to the problem (1)-(4), (6), (7). To compare two equvalent formulatons, let l P1 { x 0: x xj 1, for I, K, (,) jl N }, P2 { x 0: n x x n for I, K}. l j jl, N Proposton 2 [13, 15 ]. P1 P2. As follows from Proposton 2, the par-wse formulaton (1)-(6) s stronger (n the sense of [17]) than the compact one. Numercal experments presented n [14, 15] demonstrate that the par-wse formulaton s also computatonally more attractve snce t provdes a tghter LP-bound. Bearng n mnd these reasons we restrct ourselves by consderng below only par-wse formulatons. By the defnton, N {,: j l j, dj R Rl } and hence f ( jl,) N, then (, ) Njl. Thus a half of the constrants n (5) are redundant: and x l j l xj 1, for I, K, (,) jl N x x 1, for j I,l K, (, ) Njl. The redundant constrants can be elmnated wthout changng the qualty of LP-bound gvng a reduced par-wse non overlappng formulaton. In what follows we wll assume that the redundant constrants are elmnated from (5). Note that all constructons proposed above, ncludng Propostons 1,2, reman vald for any norm used to defne a crcular-le object. In fact, changng the norm affects only the dstance d j used n the defntons of the sets N, n the non-overlappng constrants (5). That s, by smple pre-processng we can use the basc model (1)-(6) for pacng dfferent geometrcal objects of the same shape. It s mportant to note that the non-overlappng condton has the form dj R Rl no matter whch norm s used. For example, a crcular object n the maxmum norm z : max{ z} s represented by a square, taxcab norm z : z 1 yelds a rhombus. In a smlar way we may manage rectangles, ellpses, etc. Usng a superposton of norms we can consder more complex crcular objects. For z : max{ z, z} (8) and a sutable we get an octagon, an ntersecton of a square and a rhombus. In partcular for 1/ 2 we get a regular octagon. 3. LP-based heurstc We may expect that the lnear programmng relaxaton of the problem (1)-(6) provdes a poor upper bound for the optmal objectve. For example, for K 1and sutable M, mthe pont x 0.5 for all I may be feasble to the relaxed problem wth the correspondng objectve growng lnearly wth respect to the number of grd ponts. 2455
5 To tghtenng the LP-relaxaton for (1)-(6) we consder vald nequaltes amed to ensure that no grd pont s covered by two crcles. Defne matrx j as follows. Let j 1 for dj R, j 0 otherwse. By ths defnton, j 1 f the crcle C centred at covers pont j. The followng constrants ensure that no ponts of the grd can be covered by two crcles: j xj 1, I. (9) K j I Note that (9) s not equvalent to non-overlappng constrants (5). Constrants (9) ensure that there s no overlappng n grd ponts, whle (5) guarantee that there s no overlappng at all. We can treat (9) as a relaxed non-overlappng condtons and expect that refnng the grd reduces overlappng. The vald nequaltes (9) hold for any norm used to defne the crcular object. Numercal experments presented n [14, 15 ] demonstrate that aggregatng vald nequaltes (9) to the orgnal problem (1)-(6) mproves sgnfcantly the value of the correspondng LP-bound. Moreover, vald nequaltes change the structure of the optmal LP-soluton. Below, we wll use the same term LP relaxaton (LP-bound) for the problem (1)-(5) as well as for problems (1)-(5), (9) and (1)- (4), (9). That s along wth relaxng ntegralty constrants (6) we may substtute non-overlappng condtons (5) for vald nequaltes (9). Let G be a set of the nodes of an orgnal grd and FG be a set of the nodes of the refned grd constructed such, that G FG,.e. all nodes of the orgnal grd reman the nodes of the refned one. Let z and G zfg be the optmal values of the nteger problems (1)-(6) or (1)-(6), (9) obtaned for correspondng grds GFG., Then we have zg zfg lpfg, (10) where lpfg s the value of the LP-bound correspondng to the grd FG. Here the frst nequalty holds snce we may construct a feasble soluton to the problem correspondng to FG by settng x 0 for FG Gand leavng all other components equal to G - optmal soluton. Thus we can construct LPbounds for the orgnal objectve usng grds dfferent from the orgnal one. Suppose that a relaxed problem for the grd FG s solved and correspondng reduced costs are nown. The heurstc algorthm below amed to reduce the number of varables n nteger problem (1)- (6), (9) by fxng x 0 for the nodes of G wth suffcently negatve reduced costs. LP-based heurstc. Step 1. For the orgnal grd G defne a refned grd FG, G FG, and solve LP-relaxaton for the grd FG. Let d, FGbe correspondng reduced costs. Step 2. Defne the set of non-postve reduced costs, FG { FG : d 0}. Step 3. For FG defne scaled reduced costs d [0,1] as follows: d d /(max FG d ) Step 4. For a fxed parameter (0,1) FG { FG : d } Step 5. Solve the nteger problem (1)-(6), (9) correspondng to the grd G fxng x 0 FG G. for 2456
6 4. Computatonal results In ths secton we numercally compare LP-relaxatons obtaned for dfferent grds and study the mpact of ntroducng vald nequaltes for the case of pacng equal crcular objects wthout the lmts (2) for the avalablty of the objects. A rectangular unform grd of sze ( s the space ) along both sdes of the contaner was used to form an ntal grd. The test bed set of 9 nstances from [8, Table 3] was used for pacng maxmal number of objects nto a rectangular contaner of wdth 3 and heght 6. All optmzaton problems were solved by the system CPLEX The runs were executed on a destop computer wth CPU AMD FX core processor 4 Ghz and 32Gb RAM. Frst, we compare lnear programmng bounds obtaned by dfferent grds for crcular objects defned by the Eucldan norm (crcles). The LP-bound was calculated for the problem (1)-(4), (9), that s non-overlappng constrants (5) were substtuted for vald nequaltes (9). The followng three grds were used: orgnal grd of sze generated the same way as n [8, Table 3] wth n nodes and two refned grds wth n /2 and n /3 nodes obtaned by reducng the orgnal grd sze to /2and /3, respectvely. The results of the numercal experment are gven n Table 1. Here the frst three columns show the characterstcs of the nstances, number of nstance, radus R used to defne the crcular object and orgnal sze of the grd, the four column show the optmal nteger soluton z I obtaned for the grd. The rest of the columns gve the number of grd ponts ( n ), value of the correspondng LPrelaxaton ( ) and CPU tme (n seconds). # R zi n CPU n /2 CPU n / Table 1. LP-bounds for crcles In the second part of the expermentaton, we compare the best bounds obtaned usng the orgnal model nteger wth the bounds obtaned wth the heurstc, the objectve s prove f the bounds obtaned wth the heurstc are of qualty smlar. Table 2 provdes results obtaned by the heurstc proposed n the prevous secton for 0.1 and the grd wth n /2nodes used to form the relaxed problem. Here the frst four columns present nstance number, number of nteger varables n correspondng to the orgnal grd, optmal nteger soluton zi and the correspondng CPU tme. For all nteger problems n Table 2 mpgap = 0 was set for runnng CPLEX. Computatons to get nteger soluton zi were nterrupted after the computatonal tme exceeded 12 hours CPU tme and the value n parenthess gves the correspondng mpgap. More detals on gettng z I one can fnd n [15]. The last CPU 2457
7 three columns gve the number of nteger varables n the reduced problem ( n reduced ), correspondng nteger soluton ( z H ) and CPU tme. For the heurstc the tme lmt was set to 1 hour CPU. # n z I CPU nreduced zh CPU (5%) > 12 h (5%) > 12 h (1.3%) 3600 Table 2. Heurstc solutons for crcles Tables 3, 4 present LP-bounds and heurstc solutons obtaned for pacng regular octagons correspondng to 1/ 2 n (7). In both Tables CPU tme was lmted to 1 hour. # R zi n CPU n /2 CPU n /3 CPU Table 3. LP-bounds for octagons As we can see from Tables 1, 3 refnng the grd typcally (but not always) results n mprovng the LP-bound. However, solvng LP-relaxaton for fne grds may be computatonally too expensve. Concernng the qualty of the nteger soluton obtaned by the heurstc, we may conclude that n most cases (except for the nstance 9 for pacng crcles) the optmal soluton was obtaned. The use of heurstc reduces CPU tme sgnfcantly. 2458
8 # n z I CPU nreduced zh CPU (4.8%) > 12 h (5.7%) 3600 Table 4. Heurstc solutons for octagons Fgures 1-4 present optmal pacng and grd ponts left after heurstc node-reducton based on reduced costs. Fg.1. Crcles, nstance 2 Fg.2. Crcles, nstance
9 Fg.3. Octagons, nstance 2 Fg.4. Octagons, nstance 6 4. Conclusons An nteger formulaton and LP-based heurstc were proposed for approxmated pacng crcular-le objects n a rectangular contaner. Dfferent shapes of the objects, such as crcles, ellpses, rhombuses, rectangles, octagons can be consdered by smply changng the norm used to defne the dstance. The presented approach can be easly generalzed to the three (and more) dmensonal case and to dfferent shapes of the contaner, ncludng rregulars. Vald nequaltes are proposed to strengthenng the orgnal formulaton. A heurstc approach s proposed based on analyss of the reduced costs obtaned by LP-relaxaton. An nterestng drecton for the future research s to study the use of Lagrangan relaxaton and correspondng heurstcs (see I. Ltvnchev, S. Rangel and J. Saucedo (2010)) to cope wth large dmenson of arsng problems. References Aeb, H. and Hf, M. (2013), Solvng the crcular open dmenson problem usng separate beams and loo-ahead strateges, Computers & Operatons Research, 40, Baltacoglu, E., Moore, J.T. and Hll, R.R. (2006), The dstrbutor s three-dmensonal pallet-pacng problem: a human-based heurstcal approach, Internatonal Journal of Operatons Research, 1, Beasley, J.E. (1985), An exact two-dmensonal non-gullotne cuttng tree search procedure, Operatons Research, 33, Brgn, E.G. and Gentl, J.M. (2010), New and mproved results for pacng dentcal untary radus crcles wthn trangles, rectangles and strps, Computers & Operatons Research, 37,
10 Castllo, I., Kampas, F.J. and Pnter, J.D. (2008), Solvng crcle pacng problems by global optmzaton: Numercal results and ndustral applcatons, European Journal of Operatonal Research, 191, Fasano, G, Solvng Non-standard Pacng Problems by Global Optmzaton and Heurstcs. Sprnger- Verlag, Frazer, H.J. and George, J.A. (1994), Integrated contaner loadng software for pulp and paper ndustry, European Journal of Operatonal Research, 77, Galev, S.I. and Lsafna, M.S (2013), Lnear models for the approxmate soluton of the problem of pacng equal crcles nto a gven doman, European Journal of Operatonal Research, 230, George, J.A. (1996), Multple contaner pacng: a case study of ppe pacng, Journal of the Operatonal Research Socety, 47, Hf, M. and, R. (2009), A lterature revew on crcle and sphere pacng problems: models and methodologes, Advances n Operatons Research, vol. 2009, 22 pages, do: /2009/ Ltvnchev, I., Rangel, S. and Saucedo, J. (2010), A Lagrangan bound for many-to-many assgnment problem, Journal of Combnatoral Optmzaton, 19, Ltvnchev, I. and Ozuna, L., Pacng crcles n a rectangular contaner, Proc. Intl. Congr. on Logstcs and Supply Chan, Queretaro, Mexco, October 24-25, Ltvnchev, I. and Ozuna, L. (2014), Integer programmng formulatons for approxmate pacng crcles n a rectangular contaner, Mathematcal Problems n Engneerng. Artcle ID , do: /2014/ Ltvnchev, I. and Ozuna, L. (2014), Approxmate pacng crcles n a rectangular contaner: vald nequaltes and nestng, Journal of Appled Research and Technologes, 12, Ltvnchev, I., Infante, L. and Ozuna, L. (2014), Approxmate crcle pacng n a rectangular contaner: nteger programmng formulatons and vald nequaltes, Lecture Notes n Computer Scence, 8760, Lopez, C.O. and Beasley, J.E. (2011), A heurstc for the crcle pacng problem wth a varety of contaners, European Journal of Operatonal Research, 214, Lopez, C.O. and Beasley, J.E. (2013), Pacng unequal crcles usng formulaton space search, Computers & Operatons Research, 40, Stoyan, Y.G. and Yasov, G.N. (2013), Pacng congruent spheres nto a mult-connected polyhedral doman, Internatonal Transactons n Operatonal Research, 20, Toledo, F.M.B., Carravlla, M.A., Rbero, C., Olvera, J.F. and Gomes, A.M. (2013), The dottedboard model: a new MIP model for nestng rregular shapes, Internatonal Journal of Producton Economcs, 145, Wang, J. (1999), Pacng of unequal spheres and automated radosurgcal treatment plannng, Journal of Combnatoral Optmzaton, 3, Wolsey, L.A., Integer Programmng. Wley, New Yor,
Parallelism 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 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 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 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 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 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 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 informationTWO STAGE FACILITY LOCATION PROBLEM: LAGRANGIAN BASED HEURISTICS
TWO STAGE FACILITY LOCATION PROBLEM: LAGRANGIAN BASED HEURISTICS Igor Ltvnchev Nuevo Leon State Unversty Monterrey, Méxco gor@yalma.fme.uanl.mx Mguel Mata Pérez Nuevo Leon State Unversty Monterrey, Méxco
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 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 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 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 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 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 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 informationMILP. LP: max cx ' MILP: some integer. ILP: x integer BLP: x 0,1. x 1. x 2 2 2, c ,
MILP LP: max cx ' s.t. Ax b x 0 MILP: some nteger x max 6x 8x s.t. x x x 7 x, x 0 c A 6 8, 0 b 7 ILP: x nteger BLP: x 0, x 4 x, cx * * 0 4 5 6 x 06 Branch and Bound x 4 0 max 6x 8x s.t. xx x 7 x, x 0 x,
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 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 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 informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
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 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 informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
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 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 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 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 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 informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
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 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 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 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 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 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 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 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 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 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 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 informationSerial Symmetrical Relocation Algorithm for the Equal Sphere. Packing Problem. WenQi Huang, Liang Yu *
Seral Symmetrcal Relocaton Algorthm for the Equal Sphere Packng Problem WenQ Huang, Lang Yu * College of Computer Scence, HuaZhong unv. of Scence and Technology, Wuhan 430074, Chna. Abstract For dealng
More informationLARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY
Faclty Locaton Models: An Overvew 1 LARRY SNYDER DEPT. OF INDUSTRIAL AND SYSTEMS ENGINEERING CENTER FOR VALUE CHAIN RESEARCH LEHIGH UNIVERSITY EWO SEMINAR SERIES APRIL 21, 2010 Outlne Introducton Taxonomy
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 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 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 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 informationDetecting Maximum Inscribed Rectangle Based On Election Campaign Algorithm Qing-Hua XIE1,a,*, Xiang-Wei ZHANG1,b, Wen-Ge LV1,c and Si-Yuan CHENG1,d
6th Internatonal onference on Advanced Desgn and Manufacturng Engneerng (IADME 2016) Detectng Maxmum Inscrbed Rectangle Based On Electon ampagn Algorthm Qng-Hua XIE1,a,*, Xang-We ZHAG1,b, Wen-Ge LV1,c
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 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 informationMessage-Passing Algorithms for Quadratic Programming Formulations of MAP Estimation
Message-Passng Algorthms for Quadratc Programmng Formulatons of MAP Estmaton Akshat Kumar Department of Computer Scence Unversty of Massachusetts Amherst akshat@cs.umass.edu Shlomo Zlbersten Department
More informationMachine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)
Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes
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 informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
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 informationCable optimization of a long span cable stayed bridge in La Coruña (Spain)
Computer Aded Optmum Desgn n Engneerng XI 107 Cable optmzaton of a long span cable stayed brdge n La Coruña (Span) A. Baldomr & S. Hernández School of Cvl Engneerng, Unversty of Coruña, La Coruña, Span
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
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 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 informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationArray transposition in CUDA shared memory
Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some
More informationKinematics of pantograph masts
Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n
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 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 informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationA Mixed Linear Program for a Multi-Part Cyclic Hoist Scheduling Problem
A Mxed Lnear Program for a MultPart Cyclc Host Schedulng Problem Adnen El Amraou,, MareAnge Maner, Abdellah El Moudn and Mohamed Benrejeb U.R. LARA Automatque, Ecole Natonale d Ingéneurs de Tuns, Tunse.
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
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 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 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 informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
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 informationLECTURE : MANIFOLD LEARNING
LECTURE : MANIFOLD LEARNING Rta Osadchy Some sldes are due to L.Saul, V. C. Raykar, N. Verma Topcs PCA MDS IsoMap LLE EgenMaps Done! Dmensonalty Reducton Data representaton Inputs are real-valued vectors
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 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 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 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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationA SYSTOLIC APPROACH TO LOOP PARTITIONING AND MAPPING INTO FIXED SIZE DISTRIBUTED MEMORY ARCHITECTURES
A SYSOLIC APPROACH O LOOP PARIIONING AND MAPPING INO FIXED SIZE DISRIBUED MEMORY ARCHIECURES Ioanns Drosts, Nektaros Kozrs, George Papakonstantnou and Panayots sanakas Natonal echncal Unversty of Athens
More informationLP Decoding. Martin J. Wainwright. Electrical Engineering and Computer Science UC Berkeley, CA,
Jon Feldman LP Decodng Industral Engneerng and Operatons Research Columba Unversty, New York, NY, 10027 jonfeld@eor.columba.edu Martn J. Wanwrght Electrcal Engneerng and Computer Scence UC Berkeley, CA,
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationMathematical Modeling of Earthwork Optimization Problems
Mathematcal Modelng of Earthwork Optmzaton Problems Yang J 1, Floran Sepp 2, André Borrmann 1, Stefan Ruzka 2, Ernst Rank 1 1 Char for Computaton n Engneerng, Technsche Unverstät München ² Optmzaton Group,
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 informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
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 informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
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 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 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 informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationAn Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network
IEMS Vol. 10, No. 3, pp. 221-231, September 2011. An Optmzaton Algorthm for Mnmum Connected Domnatng Set Problem n Wreless Sensor Network Namsu Ahn Defense Agency for Technology and Qualty 275-18, Boksu-dong,
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 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 information