HEURISTICS FOR ONE CLASS OF MINIMAL COVERING PROBLEM IN CASE OF LOCATING UNDESIRABLE GOODS
|
|
- Mervyn Banks
- 5 years ago
- Views:
Transcription
1 HEURSTCS FOR ONE CLASS OF MNMAL COVERNG PROBLEM N CASE OF LOCATNG UNDESRABLE GOODS BRANKA DMTRJEVC MLORAD VDOVC The Faculy of Transpor and Traffc Engneerng, The Unversy of Belgrade, Belgrade, Serba and Monenegro Absrac Modern socey has experenced an ncreasng publc awareness of envronmenal ssues. n parcular, problems whn he feld of ransporaon and he locaon of dangerous goods facles have araced consderable publc aenon. n hs paper, he specfc problem of locang undesrable goods has been consdered. Such facles should be locaed n some of he nework nodes belongng o a known dscree se, under condons of mnmal safey dsance, boh beween he warehouse facles hemselves and beween he warehouses and oher neghborng objecs. The objecve here s o maxmze he quany of goods sored whle a he same me respecng mnmal safey dsances. Ths paper presens he problem formulaon and proposes heursc soluon approaches whch are esed on numerous examples. Keywords: undesrable good, locaon, safey dsance, heursc. NTRODUCTON Many facles whch are wdely used and provde a servce are known as undesrable or obnoxous. Examples of undesrable facles nclude sold wase reposores, pollung plans, radoacve wase sorage ses and explosve sorage ses, as well as nose, odor or hea emers. Those facles generae dfferen undesrable effecs whch can be fel over a ceran geographcal space, and makng decsons abou her spaal poson s crucal when comes o mnmzng he envronmenal rsks. Ths s why one of he mos acve research areas whn locaon heory n recen years has been he locaon of undesrable or obnoxous facles. Numerous locaon models n hs area use a sngle objecve funcon ha eher maxmzes he sum of he dsances beween he facles and he demand pons (maxsum creron), or maxmzes he mnmal dsances beween he undesrable facles and he cusomers (maxmn creron). A very comprehensve revew of dsance maxmzaon models for undesrable sngle facles, as well as mulfacly locaons can be found n [5]. A varey of sngle and mul crera mehods have been developed dependng on he problem saemen [], [], [3], [5], [6] and [7]. Anoher area of research s he mnmzaon of he oal populaon affeced by he facly whch leads o a mnmal coverng problem. Fndng he crcle of gven radus R coverng he leas oal (mnsum) or maxmum (mnmax) wegh of he desnaons s suded n []. n [8] s shown how boh of he aforemenoned problems may be solved smulaneously by he bcrera model. However, n spe of fac ha leraure offers numerous dfferen approaches and models devoed o he locaon of undesrable facles, many problems n hs area reman undscovered, and have no ye been analyzed. Ths paper, whch s an exenson of prevous researches [9], [], consders problem of locang facles for sorng dangerous goods whn a smaller closed regon, desned only for hs purpose. More precsely, he area desgnaed for sorng undesrable facles s nsde a
2 regon whch only has nodes whch are canddaes for locang sorage objecs. Ousde he regon are neghborng facly nodes whch despe no beng desned for sorng maerals, mus also be made safe from he undesrable effecs of he sored maerals. The objecve s o maxmze he quany of maeral sored whle a he same me respecng mnmal safey dsances, boh beween he sorage facles hemselves, and beween he sorage facles and any neghborng objecs. The regon self, because of s dmensons whch may be negleced when compared wh he servce regon, could be assumed o be a servce pon for all of he assgned cusomers, and from here cusomer nodes, as well as ransporaon coss may be excluded from any furher analyss. The res of he paper s organzed as follows. Chaper nroduces he problem n more deal and presens he formulaon of he locaon problem. Chaper 3 proposes heursc algorhms and presens numercal example of her applcaon, Chaper presens heursc algorhms performances and Chaper 5 offers some concludng remarks.. PROBLEM DESCRPTON AND FORMULATON Sorng and keepng dangerous goods lke explosves, flammable maerals and compressed gasses s characerzed by he opporuny o ransfer any undesrable effecs o he objecs n he neghborhood hus causng desrucon, serous damage and fre n hese areas. Those effecs spread sphercally from he source, reachng he surroundng objec whn a ceran radus known as he mnmal safey dsance. The mnmal safey dsance usually depends on he quany and characerscs of he acvaed maeral, as well as oher relevan characerscs (buldng consrucon, he muual spaal poson of he donor and accepor objecs...). n hs paper, he relaons beween he safey dsance, he maeral characerscs and he quany used correspond o explosves, alhough smlar relaons may be assumed n cases of oher obnoxous facles. Based on hs assumpon, he mnmal safey dsance may be deermned as [9,]: - consan value, whch depends only on he explosve s characerscs; - he funcon of he ne explosve wegh for quany (Q). n hs case he mnmal safey dsance R may be calculaed by usng R=P Q /3. Here, R s he mnmal safey dsance requred; P s he proecon facor dependng on he degree of rsk assumed or permed, ndependen of he knd of explosve, and Q s he ne explosve wegh for he gven quany of a ceran explosve. n hs paper he locaon problem when he safey dsance does no depend on he quany sored, and whch has a consan value for a ceran class of maerals have been analyzed. Le G=(N,A) be a nework, where N ={,...,, j,..., n} s he se of nodes, and A s he se of arcs (,j). To each arc (,j) A a nonnegave scalar c j s assocaed whch represens he eucldean dsance beween nodes,j. Se N s paroned no wo subses N=N N E, where N represens he nodes nsde he regon whch are he canddaes for sorng maerals, and N E represens he ousde nodes whch are no desgnaed for sorng maerals, bu mus be kep a a safe dsance from he maerals sored n he nsde nodes. Two scalars R, R E are assocaed o maeral sored whch represens he mnmal safey dsances for nernal facles, and neghborng objecs respecvely. To each node N s he assocaed wegh v, whch represens he node's capacy resrcon for maeral sored. Based on prevous noaons, QD (Quany ndependen Dsance) locaon problem, n case when only one undesrable maeral should be sored, analyzed here may be formulaed as he followng nonlnear - programmng problem: Those nodes could be suaed nsde he regon oo, bu because of smplcy s assumed here ha hey are only ousde he regon.
3 Maxmze ZQ= v N x (.) subjec o: x x (c R ), x, x ;, j N (.) c x j j E j k E j R, N, j N (.3) {, }, N (.) The objecve funcon, presened by Eq. (.), s o maxmze he quany of undesrable maeral sored. The Eq. (.) provdes ha each par of nodes where undesrable maerals are sored s muually a he correc safey dsance. The Eq. (.3) provdes ha he all canddae nodes for sorng undesrable maeral are a he correc safey dsance from he facles ousde he regon. The Eq. (.) defnes he values of he decson varable. To solve he problem, QD heursc has been proposed. 3. SOLUTON APPROACH Le Ω N be he se of nodes ncluded n he soluon, Ω Ω be he se of nodes ncluded n he soluon n -h eraon, E N be he se of nodes excluded from he soluon, E N be he se of nodes whch are excluded from he soluon n -h eraon, and le A N be he se of acve nodes n -h eraon. For he arbrary node A, le Π() be he subse of all nodes j A, whch are a he dsance from node, less han he mnmal safey dsance (c j <R ). Tha s: Π ( ) = j c < R, j A (3.) { } j For he arbrary node A he followng measuremens have also been defned: α( ) = v v j j { Π()\} β( ) = v + v j j { A \ Π() } v wα() = v v j v j { Π()\} w β() = v αβ() = v + + wαβ() = v A v A j + v j v j { A \ Π() } v j v j { A \ Π() } j { Π()\} v v A j v j v j { } { } A \ Π() j Π()\ Obvously, α() summarzes he wegh of node N and he negave weghs of all hose nodes whch a he dsance from node N are less han he mnmal safey dsance. Therefore, α() represens uly ganed by sorng maxmum quany of dangerous goods n he node N, whch s calculaed as a resul of subracon of endangered nodes capaces from capacy of he node N. Measuremen β() summarzes he wegh of node N and he weghs of all nodes whch a he dsance from node N are eher equal o or greaer han he mnmal safey dsance. β() represens uly ganed by sorng maxmum quany of dangerous goods n he node N, whch s calculaed as he sum of capacy of he node N and he capacy of nodes whch are no affeced by sorng dangerous maeral n he node N. Measuremen wα() s modfed (weghed) measuremen α() n whch he sum of negave (3.) (3.3) (3.) (3.5) (3.6) (3.7)
4 weghs of all hose nodes whch a he dsance from node N are less han he mnmal safey dsance s mulpled by relave wegh of he node N. Measuremen wβ() s modfed (weghed) measuremen β() n whch he sum of weghs of all nodes whch a he dsance from node N are eher equal o, or greaer han he mnmal safey dsance s mulpled by relave wegh of he node N. The wegh of he node N has been emphaszed whn boh measuremens. Measuremen αβ() represens oal uly calculaed by addng he wegh of he node N, he weghs of all nodes whch a he dsance from he node N are eher equal o or greaer han he mnmal safey dsance and he negave weghs of all hose nodes whch a he dsance from node N are less han he mnmal safey dsance. Measuremen wαβ() s modfed (weghed) measuremen αβ() accordng o he same prncple as wα() and wβ(). Based on hose measuremens, sx varaons of QD heursc algorhm are proposed: QDα, QDβ, wqdα, wqdβ, QDαβ and wqdαβ. Those algorhms dffer from each oher only n he measuremens appled, herefore hey are presened as unfed followng algorhm. 3.. QD HEURSTC ALGORTHMS STEP Se = STEP Se Ω =, E =, A =N STEP 3 For each node A, defne se Π() accordng o Eq. (3.) STEP For each node A, calculae uly: α() accordng o Eq. (3.) for QDα heursc; β() accordng o Eq. (3.3) for QDβ heursc; wα() accordng o Eq. (3.) for wqdα heursc; wβ() accordng o Eq. (3.5) for wqdβ heursc; αβ() accordng o Eq. (3.6) for QDαβ heursc; wαβ() accordng o Eq. (3.7) for wqdαβ heursc STEP 5 Fnd node wh he maxmal uly value of: α ( ) = max [α()] for QDα heursc; β ( ) = max [β()] for QDβ heursc; wα ( ) = max [wα()] for wqdα heursc; wβ ( wαβ ( A ) = max [wβ()] for wqdβ heursc; A A A A A αβ ( ) = max [αβ()] for QDαβ heursc; ) = max [wαβ()] for wqdαβ heursc. f wo or more nodes have he same maxmal uly value of: α(); β(); wα(); wβ(); αβ(); wαβ(), node should be chosen arbrarly. STEP 6 Se = + STEP 7 Updae se Ω : Ω = Ω STEP 8 Updae se E : E =E - {j j Π( )\ } STEP 9 Updae se A : A =A - \{E } STEP f A, proceed wh STEP 3, oherwse go o STEP STEP Se Ω = Ω, E=E STEP Calculae he objecve funcon value ZQ= v Ω STEP 3 End algorhm. 3.. QD HEURSTC APPLCATON EXAMPLE The proposed heursc s demonsraed n he followng example. Se N has been gven by nodes' coordnaes N ={(3,), (6,), (8,), (6,5), (89,77), (8,65), (38,59) and (5,9)}. Node weghs are v j = 79, 7, 56, 55, 67, 33, 56 and. Le R =6. The llusrave problem, he eraons of he QDα heursc algorhm applcaon and he resuls are shown n Fg. PROBLEM s eraon v 5=67 v =55 v 6=6 v 7=56 v 3=56 R =6 v =79 v 8= v =
5 Fgure The QDα applcaon example. QD HEURSTC PERFORMANCES The proposed heursc algorhms were also esed on hree groups of 3 randomly generaed problems. The frs group comprsed of problems wh 8 canddae nodes, he second wh and he hrd wh 6 canddae nodes. n all generaed problems, he value of mnmal safey dsance s he same, R =cons. Each group of 3 problems s dvded no a hree problems subgroups: whn he frs subgroup he weghs of all nodes are equal,.e. v =V, N ; whn he second subgroup he weghs of nodes are generaed n he range from V o V; whn he hrd subgroup he weghs of nodes are generaed n he range from V o V. Furher, each subgroup s dvded no a problems n whch he average node dsance s vared n range from.r o.r. Percenage of he opmal soluons and percenage of he average relave soluon error based on 9 numercal examples are shown n Fg.., Fg... and Fg..3., for he group problems wh 8, and 6 nodes, respecvely. Those performances are also shown for negraed QD ( QD ) heursc, by he same fgures, as a resul of fndng he bes of all generaed problems soluons calculaed for all heurscs.
6 Opmal soluons[%] v =V N R R 3R R R R 3R R Average relave soluon error[%].. z QDβ z wqdβ z QDα z wqdα z QDαβ a wqdαβ z QD Opmal soluons[%] v (V, V) R 3 R 3R R Average relave soluon error[%] 3 R R 3 3R R Opmal soluons[%] 9 8 v (V, V) Average relave soluon error[%] 3 7 R R 3R3 R R R 3R3 R Fg... QD heursc algorhms performances for problems wh 8 canddae nodes
7 Opmal soluons[%] v =V N Average relave soluon error[%] 5 3 zqdβ zwqdβ zqdα zwqdα zqdαβ zwqdαβ zqd 97 R R 3R 3 R R R 3R3 R 5 Opmal soluons[%] v (V, V) Average relave soluon error[%] 3 5 R R 3R3 R R R 3R 3 R 6 Opmal soluons[%] v (V, V) Average relave soluon error[%] 5 R R 3R 3 R R R 3R3 R Fgure. QD heursc algorhms performances for problems wh canddae nodes
8 Opmal soluons[%] v =V N Average relave soluon error[%] zqdβ zwqdβ zqdα zwqdα zqdαβ zwqdαβ zqd 95 R R 3R3 R R R 3R3 R Opmal soluons[%] 8 6 v (V, V) Average relave soluon error[%] 8 6 R R 3R3 R R 3 R 3R R 8 Opmal soluons[%] 8 6 v (V, V) Average relave soluon error[%] 6 R R 3R3 R R R 3R 3 R Fgure.3 QD heursc algorhms performances for problems wh 6 canddae nodes Generally, from Fgure. o Fgure. s noceable ha he wors heurscs performances are n he cases of average node dsance are almos he same wh he value of R.
9 Percenage of opmal soluons, n he cases of equal nodes wegh, s raher unfed for all he heurscs and has no dropped below 95%, and n he cases of QD has no dropped below 97%. Furher o hs problems subgroup, maxmal percenage of relave soluon errors of heursc algorhms applcaons s.5%, as for he QD s less hen %. n oher wo problem subgroups, v =[V-V], v =[V-V], hese performances dffers from prevous subgroup. For example, for problems wh 6 nodes, mnmal percenage of opmal soluons calculaed by QD heursc s 86.3%, for v =[V-V], whle for v =[V-V] s 9.7%. Maxmal percenage of relave soluon errors calculaed by QD heursc for he same problem group s.6% for v =[V-V], as for v =[V-V] s.9%. Relavely small dfferences n beween resuls performances whn hese problem subgroups show subsanal sably of QD heursc n cases of nodes wegh changes. These dfferences are consequence of he ncreased resuls calculaed by weghed heurscs (wqdα, wqdβ, wqdαβ), when nodes wegh range s wder. To compare, for subgroup v =[V-V], of problem group wh 6 nodes, mnmal percenage of opmal soluons calculaed by weghed heurscs s: 55.5%, 7.3% and 7.6%, n case of v =[V-V], for wqdα, wqdβ and wqdαβ respecvely, whle n case of v =[V- V] hs performance akes values as follows: 58%, 58.% and 57%. Heurscs QDβ and QDαβ, n all generaed examples produce resuls wh negleced dfferences. s neresng ha resuls calculaed by hese wo heurscs, for subgroups v =[V-V] and v =[V-V], show sably oward nodes wegh changes. A he same me average resuls calculaed by hese heurscs, comparng wh oher heurscs, are of he leas precson. For esng he heurscs a specal program has been creaed n programmng language DELPH V5. (Buld 5.6..). On PC Penum,.5 GHz wh 5 MB SDRAM and BUS speed MHz, soluon calculaon per one heursc for problem wh 5 nodes akes 8 sec and 56 msec, whch ncludes recordng calculaon resuls no he ougong fle, n hs case 5. MB. To compare, soluon calculaon per one heursc for problem wh 6 nodes akes 6 msec, resulng wh ougong fle of.8 KB, whch ndcaes ha calculaon per one node akes jus a b less hen a msec, whle he res of he me s spen on recordng resuls n ougong fle. 5. CONCLUDNG REMARKS n hs paper, formulaon for he problem of locang undesrable facles when he safey dsance does no depend on quany sored has been consdered. To solve he problem sx effcen and easy o use heursc algorhms have been proposed and her performances were subsequenly esed on numerous examples. The resuls are promsng and encourage furher research. Acknowledgemens Ths research was suppored, n par, by he Mnsry of Scence and Envronmenal Proecon of he Republc of Serba No. TD-78A BBLOGRAPHY [] Brmberg J, Wesolowsky G (995), The reclnear dsance mnsum problem wh mnmum dsance consrans, Locaon Scence 3, 3-5; [] Drezner Z, Wesolowsky G (98), A maxmn locaon problems wh maxmum dsance consrans, AE Transacon, 9-5; [3] Drezner Z, Wesolowsky G (985), Locaon of mulple obnoxous facles, Transporaon scence 9, 93-; [] Drezner Z, Wesolowsky G (99), Fndng he crcle or recangle conanng he mnmum wegh of pons, Locaon Scence, 83-9; [5] Erku E, Neuman S (989), Analycal models for locang undesrable facles, European Journal of Operaonal Research, 75-9;
10 [6] Konfory Y, Tamr A (997), The sngle facly locaon problem wh mnmum dsance consrans, Locaon Scence 5, 7-63; [7] Munoz-Perez J, Saameno-Rodrguez JJ (999), Locaon of an undesrable facly n a polygonal regon wh forbdden zones, European Journal of Operaonal Research, ; [8] Plasra F, Carrzosa E (999), Undesrable facly locaon wh mnmal coverng objecves, European Journal of Operaonal Research 9, 58-8; [9] Vdovć M, Cvec S (996), Locang hazardous maerals when he safey dsance depends on he quany sored, Armed Forces professonal scenfc journal Vol XLV No., 3-3; [] Vdovć M, Dmrjevc B (), Locang hazardous maerals when safey dsance depends on quany sored, Conference book from he Annual nernaonal Conference of he German Operaons Research Socey (GOR) Jonly organzed wh he Neherlands Socey for Operaons Research (NGB), Tlburg, Neherlands.
Solution 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 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 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 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 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 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 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 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 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 informationComb Filters. Comb Filters
The smple flers dscussed so far are characered eher by a sngle passband and/or a sngle sopband There are applcaons where flers wh mulple passbands and sopbands are requred Thecomb fler s an example of
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 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 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 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 informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationThe preemptive resource-constrained project scheduling problem subject to due dates and preemption penalties: An integer programming approach
Journal of Indusral Engneerng 1 (008) 35-39 The preempve resource-consraned projec schedulng problem subjec o due daes and preempon penales An neger programmng approach B. Afshar Nadjaf Deparmen of Indusral
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 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 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 informationSolving the multi-period fixed cost transportation problem using LINGO solver
Inernaonal Journal of Pure and Appled Mahemacs Volume 119 No. 12 2018, 2151-2157 ISSN: 1314-3395 (on-lne verson) url: hp://www.pam.eu Specal Issue pam.eu Solvng he mul-perod fxed cos ransporaon problem
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
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 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 informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm H ( q, p, ) = q p L( q, q, ) H p = q H q = p H = L Equvalen o Lagrangan formalsm Smpler, bu
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 informationMechanics Physics 151
Mechancs Physcs 5 Lecure 9 Hamlonan Equaons of Moon (Chaper 8) Wha We Dd Las Tme Consruced Hamlonan formalsm Hqp (,,) = qp Lqq (,,) H p = q H q = p H L = Equvalen o Lagrangan formalsm Smpler, bu wce as
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 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 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 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 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 informationA Fuzzy Model for the Multiobjective Emergency Facility Location Problem with A-Distance
The Open Cybernecs and Sysemcs Journal, 007, 1, 1-7 1 A Fuzzy Model for he Mulobecve Emergency Facly Locaon Problem wh A-Dsance T. Uno *, H. Kaagr and K. Kao Deparmen of Arfcal Complex Sysems Engneerng,
More informationSingle-Allocation Hub Network Design Model with Consolidated Traffic Flows
See dscussons, sas, and auhor profles for hs publcaon a: hps://www.researchgae.ne/publcaon/235733752 Sngle-Allocaon Hub Nework Desgn Model wh Consoldaed Traffc Flows ARTICLE n TRANSPORTATION RESEARCH RECORD
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 informatione-journal Reliability: Theory& Applications No 2 (Vol.2) Vyacheslav Abramov
June 7 e-ournal Relably: Theory& Applcaons No (Vol. CONFIDENCE INTERVALS ASSOCIATED WITH PERFORMANCE ANALYSIS OF SYMMETRIC LARGE CLOSED CLIENT/SERVER COMPUTER NETWORKS Absrac Vyacheslav Abramov School
More informationTHERMODYNAMICS 1. The First Law and Other Basic Concepts (part 2)
Company LOGO THERMODYNAMICS The Frs Law and Oher Basc Conceps (par ) Deparmen of Chemcal Engneerng, Semarang Sae Unversy Dhon Harano S.T., M.T., M.Sc. Have you ever cooked? Equlbrum Equlbrum (con.) Equlbrum
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 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 information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
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 informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
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 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 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 informationRelative controllability of nonlinear systems with delays in control
Relave conrollably o nonlnear sysems wh delays n conrol Jerzy Klamka Insue o Conrol Engneerng, Slesan Techncal Unversy, 44- Glwce, Poland. phone/ax : 48 32 37227, {jklamka}@a.polsl.glwce.pl Keywor: Conrollably.
More informationDiffusion of Heptane in Polyethylene Vinyl Acetate: Modelisation and Experimentation
IOSR Journal of Appled hemsry (IOSR-JA) e-issn: 78-5736.Volume 7, Issue 6 Ver. I. (Jun. 4), PP 8-86 Dffuson of Hepane n Polyehylene Vnyl Aceae: odelsaon and Expermenaon Rachd Aman *, Façal oubarak, hammed
More informationPARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING. T. Matsui, M. Sakawa, K. Kato, T. Uno and K.
Scenae Mahemacae Japoncae Onlne, e-2008, 1 13 1 PARTICLE SWARM OPTIMIZATION FOR INTERACTIVE FUZZY MULTIOBJECTIVE NONLINEAR PROGRAMMING T. Masu, M. Sakawa, K. Kao, T. Uno and K. Tamada Receved February
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 informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
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 informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationChapter 4. Neural Networks Based on Competition
Chaper 4. Neural Neworks Based on Compeon Compeon s mporan for NN Compeon beween neurons has been observed n bologcal nerve sysems Compeon s mporan n solvng many problems To classfy an npu paern _1 no
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 informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
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 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 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 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 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 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 informationII. Light is a Ray (Geometrical Optics)
II Lgh s a Ray (Geomercal Opcs) IIB Reflecon and Refracon Hero s Prncple of Leas Dsance Law of Reflecon Hero of Aleandra, who lved n he 2 nd cenury BC, posulaed he followng prncple: Prncple of Leas Dsance:
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
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 informationPolitical Economy of Institutions and Development: Problem Set 2 Due Date: Thursday, March 15, 2019.
Polcal Economy of Insuons and Developmen: 14.773 Problem Se 2 Due Dae: Thursday, March 15, 2019. Please answer Quesons 1, 2 and 3. Queson 1 Consder an nfne-horzon dynamc game beween wo groups, an ele and
More informationEfficiency assessment of Iranian Handmade Carpet Company by network DEA
Effcency assessmen of Iranan Handmade Carpe Company by nework DEA S. H. Zegord 1 & A. Omd Seyed Hessameddn Zegord. Correspondng Auhor, Assocae Professor, Indusral Engneerng Dep., School of Engneerng, Tarba
More informationAnisotropic Behaviors and Its Application on Sheet Metal Stamping Processes
Ansoropc Behavors and Is Applcaon on Shee Meal Sampng Processes Welong Hu ETA-Engneerng Technology Assocaes, Inc. 33 E. Maple oad, Sue 00 Troy, MI 48083 USA 48-79-300 whu@ea.com Jeanne He ETA-Engneerng
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 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 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 informationMotion in Two Dimensions
Phys 1 Chaper 4 Moon n Two Dmensons adzyubenko@csub.edu hp://www.csub.edu/~adzyubenko 005, 014 A. Dzyubenko 004 Brooks/Cole 1 Dsplacemen as a Vecor The poson of an objec s descrbed by s poson ecor, r The
More information3. OVERVIEW OF NUMERICAL METHODS
3 OVERVIEW OF NUMERICAL METHODS 3 Inroducory remarks Ths chaper summarzes hose numercal echnques whose knowledge s ndspensable for he undersandng of he dfferen dscree elemen mehods: he Newon-Raphson-mehod,
More informationChapters 2 Kinematics. Position, Distance, Displacement
Chapers Knemacs Poson, Dsance, Dsplacemen Mechancs: Knemacs and Dynamcs. Knemacs deals wh moon, bu s no concerned wh he cause o moon. Dynamcs deals wh he relaonshp beween orce and moon. The word dsplacemen
More information2.1 Constitutive Theory
Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +
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 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 informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationPlanar truss bridge optimization by dynamic programming and linear programming
IABSE-JSCE Jon Conference on Advances n Brdge Engneerng-III, Augus 1-, 015, Dhaka, Bangladesh. ISBN: 978-984-33-9313-5 Amn, Oku, Bhuyan, Ueda (eds.) www.abse-bd.org Planar russ brdge opmzaon by dynamc
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 informationP R = P 0. The system is shown on the next figure:
TPG460 Reservor Smulaon 08 page of INTRODUCTION TO RESERVOIR SIMULATION Analycal and numercal soluons of smple one-dmensonal, one-phase flow equaons As an nroducon o reservor smulaon, we wll revew he smples
More informationBernoulli process with 282 ky periodicity is detected in the R-N reversals of the earth s magnetic field
Submed o: Suden Essay Awards n Magnecs Bernoull process wh 8 ky perodcy s deeced n he R-N reversals of he earh s magnec feld Jozsef Gara Deparmen of Earh Scences Florda Inernaonal Unversy Unversy Park,
More informationF-Tests and Analysis of Variance (ANOVA) in the Simple Linear Regression Model. 1. Introduction
ECOOMICS 35* -- OTE 9 ECO 35* -- OTE 9 F-Tess and Analyss of Varance (AOVA n he Smple Lnear Regresson Model Inroducon The smple lnear regresson model s gven by he followng populaon regresson equaon, or
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 informationISSN MIT Publications
MIT Inernaonal Journal of Elecrcal and Insrumenaon Engneerng Vol. 1, No. 2, Aug 2011, pp 93-98 93 ISSN 2230-7656 MIT Publcaons A New Approach for Solvng Economc Load Dspach Problem Ansh Ahmad Dep. of Elecrcal
More informationResponse of MDOF systems
Response of MDOF syses Degree of freedo DOF: he nu nuber of ndependen coordnaes requred o deerne copleely he posons of all pars of a syse a any nsan of e. wo DOF syses hree DOF syses he noral ode analyss
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 informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
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 informationUniversitat Politècnica de Catalunya Departament de Llenguatges i Sistemes Informàtics
Unversa Polècnca de Caalunya Deparamen de Llenguages Ssemes Informàcs Techncal Research Repor Sudy on k-shores Pahs wh Behavoral Impedance Doman from he Inermodal Publc Transporaon LSI-03-32-R Hernane
More informationLearning Objectives. Self Organization Map. Hamming Distance(1/5) Introduction. Hamming Distance(3/5) Hamming Distance(2/5) 15/04/2015
/4/ Learnng Objecves Self Organzaon Map Learnng whou Exaples. Inroducon. MAXNET 3. Cluserng 4. Feaure Map. Self-organzng Feaure Map 6. Concluson 38 Inroducon. Learnng whou exaples. Daa are npu o he syse
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 informationOn computing differential transform of nonlinear non-autonomous functions and its applications
On compung dfferenal ransform of nonlnear non-auonomous funcons and s applcaons Essam. R. El-Zahar, and Abdelhalm Ebad Deparmen of Mahemacs, Faculy of Scences and Humanes, Prnce Saam Bn Abdulazz Unversy,
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
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 informationEfficient Asynchronous Channel Hopping Design for Cognitive Radio Networks
Effcen Asynchronous Channel Hoppng Desgn for Cognve Rado Neworks Chh-Mn Chao, Chen-Yu Hsu, and Yun-ng Lng Absrac In a cognve rado nework (CRN), a necessary condon for nodes o communcae wh each oher s ha
More informationA NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION
S19 A NEW TECHNIQUE FOR SOLVING THE 1-D BURGERS EQUATION by Xaojun YANG a,b, Yugu YANG a*, Carlo CATTANI c, and Mngzheng ZHU b a Sae Key Laboraory for Geomechancs and Deep Underground Engneerng, Chna Unversy
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 informationCS 536: Machine Learning. Nonparametric Density Estimation Unsupervised Learning - Clustering
CS 536: Machne Learnng Nonparamerc Densy Esmaon Unsupervsed Learnng - Cluserng Fall 2005 Ahmed Elgammal Dep of Compuer Scence Rugers Unversy CS 536 Densy Esmaon - Cluserng - 1 Oulnes Densy esmaon Nonparamerc
More information