Mixed Integer Programming Model for open Vehicle Routing Problem with Fleet and driver Scheduling Considering Delivery and Pick-Up Simultaneously
|
|
- Terence Wright
- 5 years ago
- Views:
Transcription
1 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: Mxed Ineger Programmng Mode for open Vehce Roung Probem wh Fee and drver Schedung Consderng Devery and Pck-Up Smuaneousy Hard ambunan Deparemen of Mahemacs Quay Unversy Medan Indonesa Herman Mawengkang Deparemen of Mahemacs Unversy of Suamera Uara Medan Indonesa hmawengkang@yahoo.com Absrac Vehce Roung Probem (VRP) s a key eemen of many ogsc sysems whch nvove roung and schedung of vehces from a depo o a se of cusomers node. hs s a combnaora opmzaon probem wh he obecve o fnd an opma se of roues used by a fee of vehces o serve a se of cusomers I s requred ha hese vehces reurn o he depo afer servng cusomers demand. hs paper nvesgaes a varan of VRP n whch he vehces do no need o reurn o he depo caed open vehce roung probem (OVRP). he probem ncorporaes me wndows fee and drver schedung pck-up and devery n he pannng horzon. he goa s o schedue he deveres accordng o feasbe combnaons of devery days and o deermne he schedung of fee and drver and roung poces of he vehces. he obecve s o mnmze he sum of he coss of a roues over he pannng horzon. We mode he probem as a near mxed neger program. We deveop a combnaon of heurscs and exac mehod for sovng he mode. Keywords- Logscs Ineger programmng Heurscs Neghborhood search ***** I. INRODUCION Vehce Roung Probem (VRP) s one of he mporan ssues ha exs n ransporaon sysem. hs s a we known combnaora opmzaon probem whch consss of a cusomer popuaon wh deermnsc demands and a cenra depo whch acs as he base of a homogeneous fee of vehces. he obecve s o desgn a se of Hamonan cyces (vehce roues) sarng and ermnang a he cenra depo such ha he demand of cusomers s oay sasfed each cusomer s vsed once by a snge vehce he oa demand of he cusomers assgned o a roue does no exceed vehce capacy and he overa rave cos akng no accoun varous operaona consrans. VRP was frs nroduced by [8]. Snce hen many researchers have been workng n hs area o dscover new mehodooges n seecng he bes roues n order o fnd he beer souons. here are a number of survey can be found n eraure for VRP such as ([6] [5] [1] [3]) and books ([2] [7]). Mahemacay VRP can be defned as foows: vehces wh a fxed capacy Q mus dever order quanes ( 1 n) of goods o n cusomers from a snge depo ( = ). Knowng he dsance d beween cusomers and ( 1 n ) he obecve of he probem s o mnmze he oa dsance raveed by he vehces n a way ha ony one vehce handes he deveres for a gven cusomer and he oa quany of goods ha a snge vehce devers s no arger han Q [18]. In some cases parcuary when he busness frms do no own a vehce fee or her prvae fee s nadequae for fuy sasfyng cusomer demand dsrbuon servces woud be carred ou by exerna conracors such as a hred vehce fee. herefore vehces are no requred o reurn o he cenra depo afer her deveres have been sasfed. hs dsrbuon mode s referred o as an open vehce roung probem (OVRP). Open vehce roung probem s an expanson q probem of he cassc vehce roung probem. he mos sgnfcan dfference beween OVRP and VRP s ha n he OVRP vehces do no reurn o he orgna depo afer servcng he as cusomer on he roue or f hey are requred hey reurn by raveng he same roue back. Open vehce roung probem s a key sep of ogscs opmzaon and he ndspensabe par of he ecommerce acves. Foowng he VRP whch beongs o an NP-hard probem he OVRP s aso an NP-hard; herefore o dea wh OVRP nsances of pracca sze researchers have focused her neres on he deveopmen of effecve heursc and meaheursc souon approaches. he arce of [13] whch cassfes he feaures encounered n pracca roung probems was he frs o dsngush beween cosed rps raveed by prvae vehces and open rps assgned o common carrer vehces. he frs souon approach for he OVRP s due o [12]. her paper deas wh a pracca roung probem faced by he arpane fee of FedEx. In specfc arpanes ayover a he end of her devery roues o aer perform her pck-up rps. hese devery roues can be seen as an appcaon of he OVRP n he sense ha arpanes do no reurn o he depo. her souon approach s a varan of he [21] agorhm adaped o he examned probem. Foowng he VRP whch beongs o an NP-hard probem he OVRP s aso an NP-hard; herefore o dea wh OVRP nsances of pracca sze researchers have focused her neres on he deveopmen of effecve heursc and meaheursc souon approaches. Reference [14] address a heursc mehod based on a mnmum spannng ree combned wh a penazaon procedure for sovng OVRP. Reference [11] presens a abu search procedure whch makes use of cusomer nseron and swap oca search operaors. Reference [15 16] have presened sudes of mea-heurscs on he OVRP whch beong o he hreshod accepng caegory of agorhms. he frs one [15] proposes an anneang based mehod ha uzes a backrackng pocy of he hreshod IJRICC Sepember 215 hp:// 558
2 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: vaue when no accepances of feasbe souons occur durng he search process whereas he second one [16] presens a snge-parameer meaheursc mehod ha expos a s of hreshod vaues o negeny gude an advanced oca search mehod. Reference [17] have aso pubshed an adapve memory approach for he OVRP. her approach nvoves a poo of roues ha beong o he hghes quay souons encounered hrough he search process. Sequences of cusomers are exraced from he adapve memory o form new para souons aer o be mproved by a abu search procedure. he roues of hese mproved souons are used o updae he adapve memory conens formng n hs way a cycc agorhm. Noe ha he aforemenoned hree works am a soey mnmzng he oa dsance of he open roues dsregardng he requred fee sze. se. Wh each cusomer verex s assocaed a non-negave known demand q whereas wh each arc (v v ) E s assocaed a cos c whch corresponds o he cos (rave me dsance) for ransng from v o v. As wh mos prevous OVRP approaches we consder ha he cos marx s obaned by cacuang he Eucdean dsances beween verex pars so ha c = c ( < n ). he obecve of he probem s o desgn he se of Hamonan pahs o serve a cusomers such ha: he number of vehces s mnmzed as we as o mnmze he oa cos of he generaed pahs. here are some resrcons whch mus be sasfed such as every pah orgnaes from he cenra depo v each cusomer verex s assgned o a snge pah and he oa demand of he cusomer se assgned o a snge pah does no exceed he maxmum carryng oad Q of he vehces (capacy consran). Reference [91] propose a meaheursc framework whch consrucs an na OVRP souon va a farhes-frs heursc. hs souon s hen mproved by a abu search mehod whch empoys he we-known reocaon swap and 2-op operaors. reference [18] have dea wh he OVRP by deveopng a oca search meaheursc agorhm whch uses he concep of record-o-record rave [19]. In her work hey nroduce egh arge-scae OVRP nsances whch have served as a comparson bass for he effecveness of recen OVRP mehodooges. hese works ncude he genera roung heursc of [2] whch has been effecvey apped o he OVRP varan. her approach nvoves he appcaon of he adapve arge neghborhood search framework. Hybrd genec agorhm was used by [22] o sove a varan of OVRP whch nvove snge and mxed fee sraegy. Reference [23] propose a hybrd an coony meaheursc approach for OVRP. hey presen a new ranson rue an effcen canddae s severa effecve oca search echnques and a new pheromone updang rue n a way o acheve beer souon. From eraure survey menoned before mos of he research are on how o sove OVRP usng meaheursc. In reay here some varan for hs OVRP hs paper concerns wh a comprehensve mode for he varan of OVRP whch ncorporaed me wndows fee and drver schedung pckup and devery (OVRFDPDWP). he basc framework of he vehce roung par can be vewed as a Heerogeneous Vehce Roung Probem wh me Wndows (HVRPW) n whch a med number of heerogeneous vehces characerzed by dfferen capaces are avaabe and he cusomers have a specfed me wndows for servces. We propose a mxed neger programmng formuaon o mode he probem. A feasbe neghbourhood heursc search s addressed o ge he neger feasbe souon afer sovng he connuous mode of he probem. II. MAHEMAICAL FORMULAION OF OVRDPDWP Usng graph OVRP can be defned as foows. Le a graph G = (V E) where V = {v v 1 v n } s he verex se and E = {(v v ): v v V } s he arc se. Verex v represens he cenra depo where a feeof vehces s ocaed each of hem wh maxmum carryng oad equa o Q. he remanng n verces of V \ {v } represen he cusomer o formuae he mode frsy we denoe as he pannng horzon and D as he se of drvers. he se of workdays for drver D s denoed by. he sar workng me and aes endng me for drver D on day are gven by g and h respecvey. For each drver D e H denoe he maxmum weeky workng duraon. We denoe he maxmum eapsed drvng me whou break by F and he duraon of a break by G. Le K denoe he se of vehces. For each vehce k K e Q k and P k denoe he capacy n wegh and n voume respecvey. We assume he number of vehces equas o he number of drvers. Denoe he se of n cusomers (/nodes) by N 12 n. Denoe he depo by n 1 vehce sars from and ermnaes a n 1. Each. Each cusomer N specfes a se of days o be vsed denoed by. On each day cusomer N requess servce wh demand of servce duraon he depo n 1 q n wegh and d and me wndow p n voume a b. Noe ha for on day we se q p d. Denoe he se of preferabe vehces for vsng cusomer by K ( K K ) and he exra servce me per pae by e f a cusomer s no vsed by a preferabe vehce. he rave me beween cusomer and s gven by c. Denoe he cos coeffcens of he rave me of he nerna drvers by A and he workng duraon of he exerna drvers by B. We defne bnary varabe x o be 1 f vehce k raves from node o on day bnary varabe w o be 1 f cusomer s no vsed by a preferred vehce on day. Varabe v s he me ha vehce k vss node on day. k Bnary varabe z k ndcaes wheher vehce k akes a break afer servng cusomer on day. Varabe u k s he eapsed IJRICC Sepember 215 hp:// 559
3 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: drvng me for vehce k a cusomer afer he prevous x k Bnary varabe ndcang wheher vehce break on day. Bnary varabe y k s se o 1 f vehce k s k K raves from node N o N assgned o drver on day. Varabes r and s are he oa on day workng duraon and he oa rave me for drver on day w respecvey. Bnary varabe ndcang wheher cusomer N s vsed by a non-preferabe vehce on day Noaons used are defned as foows. Se: he se of workdays n he pannng horzon D he se of drvers D = D I D E he se of workdays for drver D K he se of vehces N he se of cusomers N he se of cusomers and depo N = { n + 1} N K he se of preferabe vehces for cusomer N he se of days on whch cusomer N Parameer: orders Q k he wegh capacy of vehce k K P k he voume capacy of vehce k K c he rave me from node N o node N [a b ] he eares and he aes vs me a node N N d he servce me of node on day q he wegh demand of node p he voume demand of node N on day N on day e he exra servce me per pae when a nonpreferabe vehce s used [ g h ] he sar me and he aes endng me of drver D on day Pck up quany for cusomer on day Devery quany for cusomer I on day H he maxmum workng duraon for each nerna drver over he pannng horzon F he maxmum eapsed drvng me whou break G he duraon of he break for drvers A he cos facor on he oa rave me Varabes: v he me a whch vehce k K k z k a node N on day sars servce Bnary varabe ndcang wheher vehce k K akes break afer servng node N on day u he eapsed drvng me of vehce k K a k y k node N afer he prevous break on day Bnary varabe ndcang wheher vehce k K s assgned o drver D r he oa workng duraon of drver D day s he oa rave dsance of drver D on day on on day Number of pck up demand of cusomer served by vehce kkon day Number of devery demands of cusomer served by vehce k Kon day he probem can be presened as a mxed neger near programmng mode. he obecve of he probem s o mnmze cos. Frsy we sum up he oa rave me n he pannng horzon and hen we mupy he resu wh cos facor A. herefore he obecve can be expressed as foows. Mnmze A( c x c ) N kk N N kk Subec o: x d d D (2) N (1) IJRICC Sepember 215 hp:// 551
4 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: x 1 N (3) {12...} N N x 1 N (4) kk \ K N x w N (5) N (5) q x Qk k K (6) k K (6) N N p x Pk k K (7) N N u u c M(1 x ) Mz k k Consrans (8-9) defne he eapsed drvng me. More N k K (8) specfcay for he vehce (8) (k) raveng from cusomer o on day he eapsed drvng me a equas he eapsed drvng me a pus he drvng me from o (.e. u u c M(1 x ) N k K (9) u c x F Mz k k N N k K (1) v v d ep w c Gz M(1 x ) k k k u + c ) f N he k vehce K does no ake (9) a break a cusomer cusomer (.e. z k = 1) he eapsed drvng me a w be consraned Nby (1) k whch K make sure (1) s greaer han or equa o he rave me beween and (.e. u c ). Consrans N k K (11) (1) guaranee N ha k K he eapsed drvng (11) me never exceeds an upper m F by mposng a break a cusomer (.e. z = 1) b v a N k K (12) f drvng from cusomer o s successor resus n a eapsed drvng me N greaer k K han F. (12) k K (13) Consrans (11) deermne he me o sar he servce a D each cusomer. If s vsed mmedaey afer he me k K (13) v k K (14) o sar he servce a shoud be greaer han or equa o k K (14) D he servce sarng me v k a pus s servce duraon d v k ( g yk ) vn 1 k ( h yk ) s c x M (1 y ) k N N D k K (15) vehce (.e. D I w k K = 1) he rave (15) me beween he wo r vn 1 k g M(1 yk ) D k K (16) afer servng D I k (.e. K k (16) r H D (17) D I (17) kk kk x w zk yk {1} v u r s k k N (18) N (19) N D k K (2) N D k K (21) N k K (22) As hs s an OVRP he vehces used are ony dspached from depo. Consran (2) s o make sure ha he number of vehce dspaches from depo shoud be he same as he number of drver. Consran (3) expresses ha a each node besde depo here shoud be exacy one enerng arc comng from a cusomer node or from he depo. he oher way around s expressed n Consran (4). Consrans (5) defne wheher each cusomer s vsed by a preferabe vehce. Consrans (6-7) guaranee ha he vehce capaces are respeced n boh wegh and voume. k K (7) k (.e. z k = ); Oherwse f he vehce akes a break a he exra servce me k e p f s vsed by an napproprae cusomers c and he break me G f he drver akes a break z = 1). Consrans (12) make sure he servces sar whn he cusomers me wndow. Consrans (13-14) ensure ha he sarng me and endng me of each roue mus e beween he sar workng me and aes endng me of he assgned drver. Consrans (15) cacuae he oa rave me for each nerna drver. Consrans (16) defne he workng duraon for each drver on every workday whch equas he me he drver reurns o he depo mnus he me he/she sars work. Consrans (17) make sure ha he nerna drvers work for no more han a maxmum weeky workng duraon referred o as 37 weekhour consrans. Consrans (18 19) defne he pck up and devery for each cusomer. Consrans (2-21) defne he bnary and posve varabes used n hs formuaon. IJRICC Sepember 215 hp:// 5511
5 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: he probem expressed as a mxed neger programmng Sep 1. Ge row * he smaes neger nfeasby such ha mode conans a arge number of varabes. mn{ f 1 f } * III. NEIGHBORHOOD SEARCH I shoud be noed ha generay n neger programmng he reduced graden vecor whch s normay used o deec an opmay condon s no avaabe even hough he probems are convex. hus we need o mpose a ceran condon for he oca esng search procedure n order o assure ha we have obaned he bes subopma neger feasbe souon. Furher n [4] has proposed a quany es o repace he prcng es for opmay n he neger programmng probem. he es s conduced by a search hrough he neghbors of a proposed feasbe pon o see wheher a nearby pon s aso feasbe and yeds an mprovemen o he obecve funcon. Le [] k be an neger pon beongs o a fne se of neghborhood N([] k ) We defne a neghborhood sysem assocaed wh [] k ha s f such an neger pon sasfes he foowng wo requremens 1. f [] N([] k ) hen [] k [] k. 2. N([] k ) = [] k + N() Wh respec o he neghborhood sysem menoned above he proposed negerzng sraegy can be descrbed as foows. Gven a non-neger componen x k of an opma vecor x B. he adacen pons of x k beng consdered are [x k ] dan [x k ] + 1. If one of hese pons sasfes he consrans and yeds a mnmum deeroraon of he opma obecve vaue we move o anoher componen f no we have neger-feasbe souon. Le [x k ] be he neger feasbe pon whch sasfes he above condons. We coud hen say f [x k ] + 1 N([x k ]) mpes ha he pon [x k ] + 1 s eher nfeasbe or yeds an nferor vaue o he obecve funcon obaned wh respec o [x k ]. In hs case [x k ] s sad o be an opma neger feasbe souon o he neger programmng probem. Obvousy n our case a negbourhood search s conduced hrough proposed feasbe pons such ha he neger feasbe souon woud be a he eas dsance from he opma connuous souon. IV. HE ALGORIHM We combne exac mehod and heurscs for sovng hs arge scae mxed neger programmng probem. Frsy we sove he near programmng par afer reaxng he neger resrcon. hen we usng he foowng heurscs for searchng a subopma bu neger-feasbe souon. Le x = [x] + f f 1 be he (connuous) souon of he reaxed probem [x] s he neger componen of non-neger varabe x and f s he fracona componen. Sage 1. (hs choce s movaed by he desre for mnma deeroraon n he obecve funcon and ceary corresponds o he neger basc wh smaes neger nfeasby). Sep 2. Do a prcng operaon * * IJRICC Sepember 215 hp:// v e B 1 Sep 3. Cacuae v * Wh corresponds o d mn Cacuae he maxmum movemen of nonbasc a ower bound and upper bound. Oherwse go o nex non-neger nonbasc or superbasc (f avaabe). Evenuay he coumn * s o be ncreased form LB or decreased from UB. If none go o nex *. Sep 4. Sove B * = * for * Sep 5. Do rao es for he basc varabes n order o say feasbe due o he reeasng of nonbasc * from s bounds. Sep 6. Exchange bass Sep 7. If row * = {} go o Sage 2 oherwse Repea from sep 1. Sage 2. Pass1 : adus neger nfeasbe superbascs by fracona seps o reach compee neger feasby. Pass2 : adus neger feasbe superbascs. he obecve of hs phase s o conduc a hghy ocazed neghborhood search o verfy oca opmay. V. CONCLUSIONS hs paper s nended o deveop effcen echnque for sovng one of he mos economc mporance probems n opmzng ransporaon and dsrbuon sysems. he am of hs paper s o deveop a mode of open vehce roung wh me Wndows Fee and Drver Schedung Pck-up and Devery Probem hs probem has addona consran whch s he maon n he number of vehces. he proposed agorhm empoys neares neghbor heursc agorhm for sovng he mode. REFERENCES [1] B. L. Goden A. A. Assad and E. A. Was Roung Vehces n he rea word: Appcaons n he sod wase beverage food dary and newspaper ndusres. In P. oh and D. Vgo edors he Vehce Roung Probem pages SIAM Phadepha PA 22. [2] B. L. Goden S. Raghavan and E. A. Was he vehce roung probem: aes advances and new chaenges. Sprnger 28. [3] G. Lapore and F. Semen. Cassca Heurscs for he Vehce Roung Probem. In oh P. and Vgo D. edors he vehce Roung Probem SIAM Monographs on Dscree Maheamcs and Appcaons pages SIAM Phadepha PA
6 Inernaona Journa on Recen and Innovaon rends n Compung and Communcaon ISSN: Voume: 3 Issue: [4] H. E Scarf. esng for opmay n he absence of convexy n Waer P Heer Ross M Sarr and Davd A Sarre (Eds) (Cambrdge Unversy Press) pp [5] J.-F. Cordeau G. Lapore M.W.F. Savesbergh and D. Vgo. Vehve Roung. In Barnhar C. and Lapore G. edors ransporaon handbooks n Operaon Research and Managemen Scence Pages Norh-Hoand Amserdam 27. [6] O. Br ysy and M. Gendreau. Vehce Roung Probem wh mes Wndows Par II: Meaheurscs. ransporaon Scence 39(1): [7] P. oh and D. Vgo. he Vehce Roung Probem Socey for Indusra and Apped Maheamcs Phadepha PA 22. [8] G.B. Danzg and J.H. Ramser he ruck dspachng probem Managemen Scence Vo [9] Fu Z Egese RW L LYO. A new abu search heursc for he open vehce roung probem. J Oper Res Soc 25;56: [1] Fu Z Egese RW L LYO. Corrgendum. A new abu search heursc for he open vehce roung probem. J Oper Res Soc 26;57:118. [11] J. Brandão. A abu search agorhm for he open vehce roung probem. Eur J Oper Res 24; 157(3): [12] L. Bodn Goden B Assad A Ba M. Roung and schedung of vehces and crews : he sae of he ar. Compu Oper Res 1983;1(2): [13] L. Schrage. Formuaon and srucure of more compex/reasc roung and schedung probems. Neworks 1981;11(2): [14] D. Sarks Powe S. A heursc mehod for he open vehce roung probem. J Oper Res Soc 2;51(5): [15] C.D. arans Ioannou G Kranouds C Prasacos GP. A hreshod accepng approach o he open vehce roung probem. RAIRO 24;38: [16] C.D. arans Kranouds C Ioannou G Prasacos GP. Sovng he open vehce roung probem va a snge parameer meaheursc agorhm. J Oper Res Soc 25;56: [17] C.D. arans Dakouak D Kranouds C. Combnaon of geographca nformaon sysem and effecve roung agorhms for rea fe dsrbuon operaons. Eur J Oper Res 24;152: [18] L F Goden B Was E. he open vehce roung probem: Agorhms argescae es probems and compuaona resus. Compu Oper Res 24;34(1): [19] Dueck G. New opmzaon heurscs: he grea deuge agorhm and he recordo-record rave. J Compu Phys 1993;14: [2] D. Psnger Ropke S. A genera heursc for vehce roung probems. Compu Oper Res 27;34(8): Mah Mode Agor 24;3(2): [21] G. Carke Wrgh JW. Schedung of vehces from a cenra depo o a number of devery pons. Oper Res 1964; 12: [22] C. Ren. Research on Snge and Mxed Fee Sraegy for Open Vehce Roung Probem. Journa of Sofware 211;6(1): [23] M. Sedghpour V. Ahmad M. Yousefkhoshbakh F. Ddehvar F. Rahma. Sovng he Open Vehce Roung Probem by a Hybrd An Coony Opmzaon. Kuwa J. Sc. 214;41(3): IJRICC Sepember 215 hp:// 5513
An Integer Optimization Model for the Time Windows Periodic Vehicle Routing Problem with Delivery, Fleet, and Driver Scheduling
Inernaona Journa on Reen and Innovaon rends n Compung and Communaon ISSN: 2321-8169 Voume: 4 Issue: 1 126-131 An Ineger Opmzaon Mode for he me Wndows Perod Vehe Roung Probem wh Devery Fee and Drver Shedung
More informationCHAPTER 7: CLUSTERING
CHAPTER 7: CLUSTERING Semparamerc Densy Esmaon 3 Paramerc: Assume a snge mode for p ( C ) (Chapers 4 and 5) Semparamerc: p ( C ) s a mure of denses Mupe possbe epanaons/prooypes: Dfferen handwrng syes,
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationEEL 6266 Power System Operation and Control. Chapter 5 Unit Commitment
EEL 6266 Power Sysem Operaon and Conrol Chaper 5 Un Commmen Dynamc programmng chef advanage over enumeraon schemes s he reducon n he dmensonaly of he problem n a src prory order scheme, here are only N
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationModeling and Solving of Multi-Product Inventory Lot-Sizing with Supplier Selection under Quantity Discounts
nernaonal ournal of Appled Engneerng Research SSN 0973-4562 Volume 13, Number 10 (2018) pp. 8708-8713 Modelng and Solvng of Mul-Produc nvenory Lo-Szng wh Suppler Selecon under Quany Dscouns Naapa anchanaruangrong
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationTHE POLYNOMIAL TENSOR INTERPOLATION
Pease ce hs arce as: Grzegorz Berna, Ana Ceo, The oynoma ensor neroaon, Scenfc Research of he Insue of Mahemacs and Comuer Scence, 28, oume 7, Issue, ages 5-. The webse: h://www.amcm.cz./ Scenfc Research
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationS. J. Sadjadi*, Mir.B.Gh. Aryanezhad & H.A. Sadeghi
Inernaona Journa o Indusra Engneerng & Producon Research (009) pp. ecember 009, Voume 0, Number Inernaona Journa o Indusra Engneerng & Producon Research ISSN: 008889 Journa Webse: hp://ijiepr.us.ac.r/
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationExistence and Uniqueness Results for Random Impulsive Integro-Differential Equation
Global Journal of Pure and Appled Mahemacs. ISSN 973-768 Volume 4, Number 6 (8), pp. 89-87 Research Inda Publcaons hp://www.rpublcaon.com Exsence and Unqueness Resuls for Random Impulsve Inegro-Dfferenal
More informationSOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β
SARAJEVO JOURNAL OF MATHEMATICS Vol.3 (15) (2007), 137 143 SOME NOISELESS CODING THEOREMS OF INACCURACY MEASURE OF ORDER α AND TYPE β M. A. K. BAIG AND RAYEES AHMAD DAR Absrac. In hs paper, we propose
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationA Tour of Modeling Techniques
A Tour of Modelng Technques John Hooker Carnege Mellon Unversy EWO Semnar February 8 Slde Oulne Med neger lnear (MILP) modelng Dsuncve modelng Knapsack modelng Consran programmng models Inegraed Models
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationEpistemic Game Theory: Online Appendix
Epsemc Game Theory: Onlne Appendx Edde Dekel Lucano Pomao Marcano Snscalch July 18, 2014 Prelmnares Fx a fne ype srucure T I, S, T, β I and a probably µ S T. Le T µ I, S, T µ, βµ I be a ype srucure ha
More informationTight results for Next Fit and Worst Fit with resource augmentation
Tgh resuls for Nex F and Wors F wh resource augmenaon Joan Boyar Leah Epsen Asaf Levn Asrac I s well known ha he wo smple algorhms for he classc n packng prolem, NF and WF oh have an approxmaon rao of
More informationABSTRACT. KEYWORDS Hybrid, Genetic Algorithm, Shipping, Dispatching, Vehicle, Time Windows INTRODUCTION
A HYBRID GENETIC ALGORITH FOR A DYNAIC INBOUND ORDERING AND SHIPPING AND OUTBOUND DISPATCHING PROBLE WITH HETEROGENEOUS VEHICLE TYPES AND DELIVERY TIE WINDOWS by Byung Soo Km, Woon-Seek Lee, and Young-Seok
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationApproximate Analytic Solution of (2+1) - Dimensional Zakharov-Kuznetsov(Zk) Equations Using Homotopy
Arcle Inernaonal Journal of Modern Mahemacal Scences, 4, (): - Inernaonal Journal of Modern Mahemacal Scences Journal homepage: www.modernscenfcpress.com/journals/jmms.aspx ISSN: 66-86X Florda, USA Approxmae
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationA Fully Distributed Reactive Power Optimization and Control Method for Active Distribution Networks
1 A Fuy Dsrbued Reacve Power Opmzaon Conro Mehod for Acve Dsrbuon Newors Weye Zheng, Wenchuan Wu, Senor Member, IEEE, Bomng Zhang, Feow, IEEE, Hongbn Sun, Senor Member, IEEE, Lu Ybng, Suden Member, IEEE
More informationStochastic State Estimation and Control for Stochastic Descriptor Systems
Sochasc Sae smaon and Conro for Sochasc Descrpor Sysems hwe Gao and aoyan Sh Schoo of ecrc and ecronc ngneerng ann Unversy ann 372, Chna e-ma: zhwegac@pubc.p..cn bsrac In hs paper, a sochasc observer s
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationStructural Optimization Using Metamodels
Srucural Opmzaon Usng Meamodels 30 Mar. 007 Dep. o Mechancal Engneerng Dong-A Unvers Korea Kwon-Hee Lee Conens. Numercal Opmzaon. Opmzaon Usng Meamodels Impac beam desgn WB Door desgn 3. Robus Opmzaon
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationLecture 11 SVM cont
Lecure SVM con. 0 008 Wha we have done so far We have esalshed ha we wan o fnd a lnear decson oundary whose margn s he larges We know how o measure he margn of a lnear decson oundary Tha s: he mnmum geomerc
More informationMANY real-world applications (e.g. production
Barebones Parcle Swarm for Ineger Programmng Problems Mahamed G. H. Omran, Andres Engelbrech and Ayed Salman Absrac The performance of wo recen varans of Parcle Swarm Opmzaon (PSO) when appled o Ineger
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationURBAN RAPID TRANSIT NETWORK CAPACITY EXPANSION
Advanced OR and AI Mehods n Transporaon URBAN RAPID TRANSIT NETWORK CAPACITY EXPANSION Ánge G. MARÍN 1 Parca JARAMILLO 2 Absrac. The rapd rans neork desgn probem consss on he ocaon of he ran agnmens and
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationA Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3
More informationSurvival Analysis and Reliability. A Note on the Mean Residual Life Function of a Parallel System
Communcaons n Sascs Theory and Mehods, 34: 475 484, 2005 Copyrgh Taylor & Francs, Inc. ISSN: 0361-0926 prn/1532-415x onlne DOI: 10.1081/STA-200047430 Survval Analyss and Relably A Noe on he Mean Resdual
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationA Bilevel Optimization Model and a PSO-based Algorithm in Day-ahead Electricity Markets
roceedngs o he 009 IEEE Inernaona Conerence on Sysems Man and Cybernecs San Anono X USA - Ocober 009 A Beve Opmzaon Mode and a SO-based Agorhm n Day-ahead Eecrcy Markes Guo Zhang Deparmen o Mahemacs and
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationThe Research of Algorithm for Data Mining Based on Fuzzy Theory
The Research of Agorhm for Daa Mnng Based on Fuzzy Theory Wang Amn, L Je, Schoo of Compuer and Informaon Engneerng Anyang Norma Unversy Anyang, Chna Shenyang Insue of Compung Technoogy Chnese Academy of
More informationHow about the more general "linear" scalar functions of scalars (i.e., a 1st degree polynomial of the following form with a constant term )?
lmcd Lnear ransformaon of a vecor he deas presened here are que general hey go beyond he radonal mar-vecor ype seen n lnear algebra Furhermore, hey do no deal wh bass and are equally vald for any se of
More informationarxiv: v1 [cs.sy] 2 Sep 2014
Noname manuscrp No. wll be nsered by he edor Sgnalng for Decenralzed Roung n a Queueng Nework Y Ouyang Demoshens Tenekezs Receved: dae / Acceped: dae arxv:409.0887v [cs.sy] Sep 04 Absrac A dscree-me decenralzed
More informationLi An-Ping. Beijing , P.R.China
A New Type of Cpher: DICING_csb L An-Png Bejng 100085, P.R.Chna apl0001@sna.com Absrac: In hs paper, we wll propose a new ype of cpher named DICING_csb, whch s derved from our prevous sream cpher DICING.
More informationUsing Aggregation to Construct Periodic Policies for Routing Jobs to Parallel Servers with Deterministic Service Times
Usng Aggregaon o Consruc Perodc Polces for Roung Jobs o Parallel Servers wh Deermnsc Servce Tmes Jeffrey W. errmann A. James Clark School of Engneerng 2181 Marn all Unversy of Maryland College Park, MD
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationTerminologies. Outline. Reasons for Nonpreemptable. Outline
Oune Assumons Fxed-Prory vs. Dynamc-Prory Agorhms Maxmum Scheduabe Uzaon Omay of he RM and DM Agorhms A Scheduaby Tes for Fxed-Prory Tass wh Shor Resonse Tmes Scheduaby Tes for Fxed-Prory Tass wh Arbrary
More informationRobust Output Tracking of Uncertain Large-Scale Input-Delay Systems via Decentralized Fuzzy Sliding Mode Control
Inernaona Journa of Conro Scence and Engneerng (6: 57-7 DOI:.593/.conro.6.4 Robus Oupu rackng of Unceran Large-Scae Inpu-Deay Sysems va Decenrazed Fuzzy Sdng Mode Conro Chang-Che ng Chang Deparmen of Eecrca
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationHidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University
Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationDetermining the Number of Games Needed to Guarantee an NHL Playoff Spot
Deermnng he Number of Games Needed o Guaranee an NHL Playoff Spo Tyrel Russell and Peer van Bee Cheron School of Compuer Scence Unversy of Waerloo {crussel,vanbee}@uwaerloo.ca Absrac. Many spors fans nves
More informationM. Y. Adamu Mathematical Sciences Programme, AbubakarTafawaBalewa University, Bauchi, Nigeria
IOSR Journal of Mahemacs (IOSR-JM e-issn: 78-578, p-issn: 9-765X. Volume 0, Issue 4 Ver. IV (Jul-Aug. 04, PP 40-44 Mulple SolonSoluons for a (+-dmensonalhroa-sasuma shallow waer wave equaon UsngPanlevé-Bӓclund
More informationABSTRACT KEYWORDS. Bonus-malus systems, frequency component, severity component. 1. INTRODUCTION
EERAIED BU-MAU YTEM ITH A FREQUECY AD A EVERITY CMET A IDIVIDUA BAI I AUTMBIE IURACE* BY RAHIM MAHMUDVAD AD HEI HAAI ABTRACT Frangos and Vronos (2001) proposed an opmal bonus-malus sysems wh a frequency
More informationSampling Procedure of the Sum of two Binary Markov Process Realizations
Samplng Procedure of he Sum of wo Bnary Markov Process Realzaons YURY GORITSKIY Dep. of Mahemacal Modelng of Moscow Power Insue (Techncal Unversy), Moscow, RUSSIA, E-mal: gorsky@yandex.ru VLADIMIR KAZAKOV
More informationDEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL
DEEP UNFOLDING FOR MULTICHANNEL SOURCE SEPARATION SUPPLEMENTARY MATERIAL Sco Wsdom, John Hershey 2, Jonahan Le Roux 2, and Shnj Waanabe 2 Deparmen o Elecrcal Engneerng, Unversy o Washngon, Seale, WA, USA
More informationPart II CONTINUOUS TIME STOCHASTIC PROCESSES
Par II CONTINUOUS TIME STOCHASTIC PROCESSES 4 Chaper 4 For an advanced analyss of he properes of he Wener process, see: Revus D and Yor M: Connuous marngales and Brownan Moon Karazas I and Shreve S E:
More informationChapter Lagrangian Interpolation
Chaper 5.4 agrangan Inerpolaon Afer readng hs chaper you should be able o:. dere agrangan mehod of nerpolaon. sole problems usng agrangan mehod of nerpolaon and. use agrangan nerpolans o fnd deraes and
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationRELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA
RELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA Mchaela Chocholaá Unversy of Economcs Braslava, Slovaka Inroducon (1) one of he characersc feaures of sock reurns
More informationChapter 6 DETECTION AND ESTIMATION: Model of digital communication system. Fundamental issues in digital communications are
Chaper 6 DEECIO AD EIMAIO: Fundamenal ssues n dgal communcaons are. Deecon and. Esmaon Deecon heory: I deals wh he desgn and evaluaon of decson makng processor ha observes he receved sgnal and guesses
More informationMeta-Heuristic Optimization techniques in power systems
Proceedngs of he 2nd IASME / WSEAS Inernaonal Conference on Energy & Envronmen (EE07), Pororoz, Slovena, May 15-17, 2007 163 Mea-Heursc Opmzaon echnques n power sysems Vlachos Arsds Deparmen of Informacs
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationMulti-priority Online Scheduling with Cancellations
Submed o Operaons Research manuscrp (Please, provde he manuscrp number!) Auhors are encouraged o subm new papers o INFORMS journals by means of a syle fle emplae, whch ncludes he journal le. However, use
More informationSome Algorithms on Cactus Graphs
Annals of Pure and Appled Mahemacs Vol, No, 01, 114-18 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 4 December 01 wwwresearchmahscorg Annals of Some Algorhms on Cacus Graphs Kalyan Das Ramnagar College,
More informationA Principled Approach to MILP Modeling
A Prncpled Approach o MILP Modelng John Hooer Carnege Mellon Unvers Augus 008 Slde Proposal MILP modelng s an ar, bu need no be unprncpled. Slde Proposal MILP modelng s an ar, bu need no be unprncpled.
More informationImage Morphing Based on Morphological Interpolation Combined with Linear Filtering
Image Morphng Based on Morphologcal Inerpolaon Combned wh Lnear Flerng Marcn Iwanowsk Insue of Conrol and Indusral Elecroncs Warsaw Unversy of Technology ul.koszykowa 75-66 Warszawa POLAND el. +48 66 54
More informationON THE WEAK LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS
ON THE WEA LIMITS OF SMOOTH MAPS FOR THE DIRICHLET ENERGY BETWEEN MANIFOLDS FENGBO HANG Absrac. We denfy all he weak sequenal lms of smooh maps n W (M N). In parcular, hs mples a necessary su cen opologcal
More informationAdvanced Macroeconomics II: Exchange economy
Advanced Macroeconomcs II: Exchange economy Krzyszof Makarsk 1 Smple deermnsc dynamc model. 1.1 Inroducon Inroducon Smple deermnsc dynamc model. Defnons of equlbrum: Arrow-Debreu Sequenal Recursve Equvalence
More informationParticle Swarm Procedure for the Capacitated Open Pit Mining Problem
Parcle Swarm Procedure for he Capacaed Open P Mnng Problem Jacques A Ferland, Jorge Amaya 2, Melody Suzy Dumo Déparemen d nformaque e de recherche opéraonnelle, Unversé de Monréal, Monréal, Québec, Canada
More informationPARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING
Proceedng 7 h Inernaonal Semnar on Indusral Engneerng and Managemen PARTICLE SWARM OPTIMIZATION BASED ON BOTTLENECK MACHINE FOR JOBSHOP SCHEDULING Rahm Mauldya Indusral Engneerng Deparmen, Indusral Engneerng
More informationComputational results on new staff scheduling benchmark instances
TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las
More informationGenetic Algorithm in Parameter Estimation of Nonlinear Dynamic Systems
Genec Algorhm n Parameer Esmaon of Nonlnear Dynamc Sysems E. Paeraks manos@egnaa.ee.auh.gr V. Perds perds@vergna.eng.auh.gr Ah. ehagas kehagas@egnaa.ee.auh.gr hp://skron.conrol.ee.auh.gr/kehagas/ndex.hm
More information