Supply Chain Management Chapter 5: Application of ILP. Unified optimization methodology. Beun de Haas
|
|
- Mitchell Fields
- 8 years ago
- Views:
Transcription
1 Supply Cha Maagemet Chapter 5: Ufed Optmzato Methodology for Operatoal Plag Problem What to do whe ILP take too much computato tme? Applcato of ILP Tmetable Dutch Ralway (NS) Bu ad drver chedulg at Coeo, GVU, Qbuzz Producto plag at Hoogove Advaced bledg at Shell Plat locato at Iterbrew Cuttg platc at Eo Mobl Crew plag at Amerca Arle Emergg area: Healthcare Lk: Cutomer of AIMMS Ufed optmzato methodology Beu de Haa = Decompoto approach = Colum geerato Fater tha traghtforward ILP, ofte better tha heurtc Poblty to fd very good (but ot eceary optmal) oluto wth qualty meaure May ucceful applcato SCM More advaced Day Moday Tueday Wededay Thurday Frday Job 2 3 Workg tme 6 hour 8 hour 4 hour 8 hour 4 hour Durato Reveue 2 hour 5 3 hour 6 2 hour 4 Day Mo, wed, fr Mo, tue, thu Wed, thu, fr etc......
2 The Beuhaa problem Advaced ILP formulato Beu de Haa a depedet etrepreeur. Clet cotact hm for mall job. For each job j gve: the reward (c j ); the tme t take (a j ); the day o whch they ca be doe Plag perod: day,..., T. Beu ha Q t tme o day t (t =,..., T). Goal. Chooe ad pla the work to ear a much a poble. Formulato wth day pla. A day pla for day t a et of job that Beu ca do o day t. S t the et of feable day pla for day t The reward of day pla j equal to C jt Ue a bary varable: jt = f day pla j from S t the choe day pla for day t (ad 0 otherwe). ILP wth day pla Job at mot oce Dadvatage: olvg ILP may take a log tme Oe pla per day Soluto: rela tegralty cotrat, LP-relaato. Dadvatage: There are o may poble day pla Soluto: Coder oly teretg day pla Colum geerato. Decompoto!!!!!
3 Colum geerato for LP Job at mot oce Oe pla per day. Start wth a mall et of day pla 2. Solve LP-relaato. 3. Fd out f there a ew daypla that ca mprove the oluto (= prcg) 4. No optmum foud 5. Ye add pla to model ad go to 2. Prcg= Lagragea ubproblem Prcg (2) Fdg out f there are day pla to mprove oluto Recall: varable ca mprove oluto f ad oly f reduced cot are potve Prcg problem: Fd day pla wth mamal reduced cot If mamum > 0, add day pla Otherwe top So, fd a `optmal daypla for each day t Y = f job elected, 0 otherwe Reduced cot Day pla ha to ft = c y = π = a y Q t y λ t
4 Prcg problem for gve t Fdg tegral oluto ma ubject to y = a = y (c {0,} Q π t )y Solve LP-relaato = upper boud The: Roudg Solve ILP wth reultg et of colum Brach-ad-prce Decompoto Decompoto Mater IP: Varable: 0/ (or teger) for electo of feable ub pla I prcple huge umber of varable Solve Mater LP: Oly clude retrcted collecto of varable,.e. oly teretg varable Mater LP Shadow prce Feable Subpla Lagragea Subproblem (prcg problem) Soluto procedure:. Start wth feable oluto from Mater LP 2. Solve LP ad fd hadow prce 3. Coder ub problem to fd teretg varable (wth egatve reduced cot for mmzato problem) 4. Go to 2. f teretg colum (wth egatve reduced cot for mmzato problem) were foud Mater IP Feable Pla
5 Local delvery problem Chemcal are traported by truck from depot to 3 cutomer What hould be the route of the truck uch that the cot are mmal? Depot Local delvery problem Mater problem: I every cutomer vted? m.t. = r c a r r r r {0,} for all for all r Deco varable r dcate electo of route r c r : cot of route r a jr = f cutomer route r Local delvery problem (2) Gate agmet at Schphol Subproblem: Route for dvdual truck. Solvg the ub problem: Mamze π c cutomer route route. ILP: 80 flght 2. colum geerato: 560 flght = oe day at Schphol correpod wth mmze reduced cot c π route cutomer route
6 Gate agmet: Wat het probleem? Twee fae aapak We hebbe ee verzamelg vluchte: Aakomt- e vertrektjd Type vlegtug Herkomt e betemmg Evetuele voorkeure va de maatchappj Grodafhadelaar E we hebbe ee verzamelg gate: Mogeljke rego' (Schege/EU/No-EU) Mogeljke vlegtugtype (grootte) Mogeljke grodafhadelare Gateplae: verzamelg vluchte op ee gate. Zoek voor elke groep va `geljke gate ee eve groot aatal gateplae. 2. Koppel de gateplae aa fyeke gate. Gezocht: ee optmale plag Kotefucte Gate agmet at Schphol fae Robuute oploge Varate: (tuetjde) 2 Of oortgeljke fucte Evetueel correcte voor: Vluchte zelfde maatchappj Vluchte zelfde grodafhadelaar Betrouwbaarhed maatchappj Mater problem: Varable are pla for oe gate Each flght o eactly oe gate Flght aged to gate of correct type Other cotrat.. Mamze robute Subproblem: Feable pla for oe gate
7 Kolom geerate fae Rekereultate Model m.t. c a geeft electe va pla aa c : kote va pla a = al vlucht pla = overge beperkge {0,} Ee dagje Schphol: Looptjd LP: ecode Looptjd ILP: ecode Producto chedulg 6 type of tre, plag for 8 week demad are gve lmted mache capacty cot: et up cot ad vetory cot Mater problem: overall mache capacty Producto Schedule Tre.. Producto Schedule Tre 6 Cuttg tock Iro bar of gve legth Order for mall bar of dfferet legth How to cut gve order from mmal umber of bar? Decompoto: Mater LP: producto of all ordered format Lagragea ubproblem: patter for dvdual bar
8 Cutomer order Legth b 9 cm 27 cm 3 cm 35 cm 42 cm 48 cm 60 cm Number m Legte taaf L: meter ILP wth patter Dadvatage: olvg ILP may take a log tme Soluto: rela tegralty cotrat, LP-relaato. Dadvatage: There are o may poble patter Soluto: Coder oly teretg patter: Colum geerato. Colum geerato for LP. Start wth a mall et of patter 2. Solve LP-relaato. 3. Fd out f there a ew patter that ca mprove the oluto 4. No optmum foud 5. Ye add patter to model ad go to 2.
In the UC problem, we went a step further in assuming we could even remove a unit at any time if that would lower cost.
uel Schedulg (Chapter 6 of W&W.0 Itroducto I ecoomc dpatch we aumed the oly lmtato were o the output of the geerator: m g. h aumed that we could et ge to ay value we dered wth the rage, at ay tme, to acheve
More informationOptimal replacement and overhaul decisions with imperfect maintenance and warranty contracts
Optmal replacemet ad overhaul decsos wth mperfect mateace ad warraty cotracts R. Pascual Departmet of Mechacal Egeerg, Uversdad de Chle, Caslla 2777, Satago, Chle Phoe: +56-2-6784591 Fax:+56-2-689657 rpascual@g.uchle.cl
More informationA particle swarm optimization to vehicle routing problem with fuzzy demands
A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg, Ye-me Qa A partcle swarm optmzato to vehcle routg problem wth fuzzy demads Yag Peg 1,Ye-me Qa 1 School of computer ad formato
More information1. The Time Value of Money
Corporate Face [00-0345]. The Tme Value of Moey. Compoudg ad Dscoutg Captalzato (compoudg, fdg future values) s a process of movg a value forward tme. It yelds the future value gve the relevat compoudg
More informationA PRACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISPATCHING
West Ida Joural of Egeerg Vol. 30, No. 2, (Jauary 2008) Techcal aper (Sharma & Bahadoorsgh) 57-63 A RACTICAL SOFTWARE TOOL FOR GENERATOR MAINTENANCE SCHEDULING AND DISATCHING C. Sharma & S. Bahadoorsgh
More information6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis
6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces
More informationAnalysis of Two-Echelon Perishable Inventory System with Direct and Retrial demands
O Joural of Mathematc (O-JM) e-: 78-578 p-: 9-765X. Volume 0 ue 5 Ver. (ep-oct. 04) 5-57 www.oroural.org aly of Two-chelo erhable vetory ytem wth rect ad etral demad M. amehpad C.eryaamy K. Krha epartmet
More informationMaintenance Scheduling of Distribution System with Optimal Economy and Reliability
Egeerg, 203, 5, 4-8 http://dx.do.org/0.4236/eg.203.59b003 Publshed Ole September 203 (http://www.scrp.org/joural/eg) Mateace Schedulg of Dstrbuto System wth Optmal Ecoomy ad Relablty Syua Hog, Hafeg L,
More informationA Study of Unrelated Parallel-Machine Scheduling with Deteriorating Maintenance Activities to Minimize the Total Completion Time
Joural of Na Ka, Vol. 0, No., pp.5-9 (20) 5 A Study of Urelated Parallel-Mache Schedulg wth Deteroratg Mateace Actvtes to Mze the Total Copleto Te Suh-Jeq Yag, Ja-Yuar Guo, Hs-Tao Lee Departet of Idustral
More informationConversion of Non-Linear Strength Envelopes into Generalized Hoek-Brown Envelopes
Covero of No-Lear Stregth Evelope to Geeralzed Hoek-Brow Evelope Itroducto The power curve crtero commoly ued lmt-equlbrum lope tablty aaly to defe a o-lear tregth evelope (relatohp betwee hear tre, τ,
More informationClassic Problems at a Glance using the TVM Solver
C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the
More informationOPTIMIZATION METHODS FOR BATCH SCHEDULING
OPTIMIZATION METHODS FOR BATCH SCHEDULING Jame Cerdá Isttuto de Desarrollo Tecológco para la Idustra Químca Uversdad Nacoal de Ltoral - CONICET Güemes 3450 3000 Sata Fe - Argeta 1 OUTLINE Problem defto
More informationIntegrating Production Scheduling and Maintenance: Practical Implications
Proceedgs of the 2012 Iteratoal Coferece o Idustral Egeerg ad Operatos Maagemet Istabul, Turkey, uly 3 6, 2012 Itegratg Producto Schedulg ad Mateace: Practcal Implcatos Lath A. Hadd ad Umar M. Al-Turk
More informationIDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki
IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,
More informationHow To Make A Supply Chain System Work
Iteratoal Joural of Iformato Techology ad Kowledge Maagemet July-December 200, Volume 2, No. 2, pp. 3-35 LATERAL TRANSHIPMENT-A TECHNIQUE FOR INVENTORY CONTROL IN MULTI RETAILER SUPPLY CHAIN SYSTEM Dharamvr
More information3.6. Metal-Semiconductor Field Effect Transistor (MESFETs)
.6. Metal-Semcouctor Fel Effect rator (MESFE he Metal-Semcouctor-Fel-Effect-rator (MESFE cot of a couctg chael potoe betwee a ource a ra cotact rego a how the Fgure.6.1. he carrer flow from ource to ra
More informationFINANCIAL MATHEMATICS 12 MARCH 2014
FINNCIL MTHEMTICS 12 MRCH 2014 I ths lesso we: Lesso Descrpto Make use of logarthms to calculate the value of, the tme perod, the equato P1 or P1. Solve problems volvg preset value ad future value autes.
More informationThe Time Value of Money
The Tme Value of Moey 1 Iversemet Optos Year: 1624 Property Traded: Mahatta Islad Prce : $24.00, FV of $24 @ 6%: FV = $24 (1+0.06) 388 = $158.08 bllo Opto 1 0 1 2 3 4 5 t ($519.37) 0 0 0 0 $1,000 Opto
More informationAPPENDIX III THE ENVELOPE PROPERTY
Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful
More informationCyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), January Edition, 2011
Cyber Jourals: Multdscplary Jourals cece ad Techology, Joural of elected Areas Telecommucatos (JAT), Jauary dto, 2011 A ovel rtual etwork Mappg Algorthm for Cost Mmzg ZHAG hu-l, QIU Xue-sog tate Key Laboratory
More information10.5 Future Value and Present Value of a General Annuity Due
Chapter 10 Autes 371 5. Thomas leases a car worth $4,000 at.99% compouded mothly. He agrees to make 36 lease paymets of $330 each at the begg of every moth. What s the buyout prce (resdual value of the
More informationPreprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.
Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E
More informationNetwork dimensioning for elastic traffic based on flow-level QoS
Network dmesog for elastc traffc based o flow-level QoS 1(10) Network dmesog for elastc traffc based o flow-level QoS Pas Lassla ad Jorma Vrtamo Networkg Laboratory Helsk Uversty of Techology Itroducto
More informationNumerical Methods with MS Excel
TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how
More informationBanking (Early Repayment of Housing Loans) Order, 5762 2002 1
akg (Early Repaymet of Housg Loas) Order, 5762 2002 y vrtue of the power vested me uder Secto 3 of the akg Ordace 94 (hereafter, the Ordace ), followg cosultato wth the Commttee, ad wth the approval of
More informationAverage Price Ratios
Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or
More informationSwarm Based Truck-Shovel Dispatching System in Open Pit Mine Operations
Swarm Baed Truck-Shovel Dpatchg Sytem Ope Pt Me Operato Yaah Br, W. Scott Dubar ad Alla Hall Departmet of Mg ad Meral Proce Egeerg Uverty of Brth Columba, Vacouver, B.C., Caada Emal: br@mg.ubc.ca Abtract
More informationModels for Selecting an ERP System with Intuitionistic Trapezoidal Fuzzy Information
JOURNAL OF SOFWARE, VOL 5, NO 3, MARCH 00 75 Models for Selectg a ERP System wth Itutostc rapezodal Fuzzy Iformato Guwu We, Ru L Departmet of Ecoomcs ad Maagemet, Chogqg Uversty of Arts ad Sceces, Yogchua,
More informationMDM 4U PRACTICE EXAMINATION
MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths
More informationThe simple linear Regression Model
The smple lear Regresso Model Correlato coeffcet s o-parametrc ad just dcates that two varables are assocated wth oe aother, but t does ot gve a deas of the kd of relatoshp. Regresso models help vestgatg
More informationCapacitated Production Planning and Inventory Control when Demand is Unpredictable for Most Items: The No B/C Strategy
SCHOOL OF OPERATIONS RESEARCH AND INDUSTRIAL ENGINEERING COLLEGE OF ENGINEERING CORNELL UNIVERSITY ITHACA, NY 4853-380 TECHNICAL REPORT Jue 200 Capactated Producto Plag ad Ivetory Cotrol whe Demad s Upredctable
More informationApproximation Algorithms for Scheduling with Rejection on Two Unrelated Parallel Machines
(ICS) Iteratoal oural of dvaced Comuter Scece ad lcatos Vol 6 No 05 romato lgorthms for Schedulg wth eecto o wo Urelated Parallel aches Feg Xahao Zhag Zega Ca College of Scece y Uversty y Shadog Cha 76005
More informationChapter Eight. f : R R
Chapter Eght f : R R 8. Itroducto We shall ow tur our atteto to the very mportat specal case of fuctos that are real, or scalar, valued. These are sometmes called scalar felds. I the very, but mportat,
More informationOPTIMAL KNOWLEDGE FLOW ON THE INTERNET
İstabul Tcaret Üverstes Fe Blmler Dergs Yıl: 5 Sayı:0 Güz 006/ s. - OPTIMAL KNOWLEDGE FLOW ON THE INTERNET Bura ORDİN *, Urfat NURİYEV ** ABSTRACT The flow roblem ad the mmum sag tree roblem are both fudametal
More informationCHAPTER 2. Time Value of Money 6-1
CHAPTER 2 Tme Value of Moey 6- Tme Value of Moey (TVM) Tme Les Future value & Preset value Rates of retur Autes & Perpetutes Ueve cash Flow Streams Amortzato 6-2 Tme les 0 2 3 % CF 0 CF CF 2 CF 3 Show
More informationUsing Phase Swapping to Solve Load Phase Balancing by ADSCHNN in LV Distribution Network
Iteratoal Joural of Cotrol ad Automato Vol.7, No.7 (204), pp.-4 http://dx.do.org/0.4257/jca.204.7.7.0 Usg Phase Swappg to Solve Load Phase Balacg by ADSCHNN LV Dstrbuto Network Chu-guo Fe ad Ru Wag College
More informationhal-00092005, version 2-12 Mar 2008
Author maucrpt, publhed "6th IFAC Sympoum o Fault Detecto, Supervo ad Safety of Techcal Procee, Safeproce'06, Beg : Cha (2006)" ODDS ALGORITHM -BASED OPPORTUNITY-TRIGGERED PREVENTIVE MAINTENANCE WITH PRODUCTION
More informationProceedings of the 2010 Winter Simulation Conference B. Johansson, S. Jain, J. Montoya-Torres, J. Hugan, and E. Yücesan, eds.
Proceedgs of the 21 Wter Smulato Coferece B. Johasso, S. Ja, J. Motoya-Torres, J. Huga, ad E. Yücesa, eds. EMPIRICAL METHODS OR TWO-ECHELON INVENTORY MANAGEMENT WITH SERVICE LEVEL CONSTRAINTS BASED ON
More informationA Single Machine Scheduling with Periodic Maintenance
A Sgle Mache Schedulg wth Perodc Mateace Fracsco Ágel-Bello Ada Álvarez 2 Joaquí Pacheco 3 Irs Martíez Ceter for Qualty ad Maufacturg, Tecológco de Moterrey, Eugeo Garza Sada 250, 64849 Moterrey, NL, Meco
More informationOptimization Model in Human Resource Management for Job Allocation in ICT Project
Optmzato Model Huma Resource Maagemet for Job Allocato ICT Project Optmzato Model Huma Resource Maagemet for Job Allocato ICT Project Saghamtra Mohaty Malaya Kumar Nayak 2 2 Professor ad Head Research
More informationAn Effectiveness of Integrated Portfolio in Bancassurance
A Effectveess of Itegrated Portfolo Bacassurace Taea Karya Research Ceter for Facal Egeerg Isttute of Ecoomc Research Kyoto versty Sayouu Kyoto 606-850 Japa arya@eryoto-uacp Itroducto As s well ow the
More informationOnline Appendix: Measured Aggregate Gains from International Trade
Ole Appedx: Measured Aggregate Gas from Iteratoal Trade Arel Burste UCLA ad NBER Javer Cravo Uversty of Mchga March 3, 2014 I ths ole appedx we derve addtoal results dscussed the paper. I the frst secto,
More informationSecurity Analysis of RAPP: An RFID Authentication Protocol based on Permutation
Securty Aalyss of RAPP: A RFID Authetcato Protocol based o Permutato Wag Shao-hu,,, Ha Zhje,, Lu Sujua,, Che Da-we, {College of Computer, Najg Uversty of Posts ad Telecommucatos, Najg 004, Cha Jagsu Hgh
More informationChapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =
Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are
More informationCurve Fitting and Solution of Equation
UNIT V Curve Fttg ad Soluto of Equato 5. CURVE FITTING I ma braches of appled mathematcs ad egeerg sceces we come across epermets ad problems, whch volve two varables. For eample, t s kow that the speed
More informationn. We know that the sum of squares of p independent standard normal variables has a chi square distribution with p degrees of freedom.
UMEÅ UNIVERSITET Matematsk-statstska sttutoe Multvarat dataaalys för tekologer MSTB0 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multvarat dataaalys för tekologer B, 5 poäg.
More informationEfficient Traceback of DoS Attacks using Small Worlds in MANET
Effcet Traceback of DoS Attacks usg Small Worlds MANET Yog Km, Vshal Sakhla, Ahmed Helmy Departmet. of Electrcal Egeerg, Uversty of Souther Calfora, U.S.A {yogkm, sakhla, helmy}@ceg.usc.edu Abstract Moble
More informationAnalysis of Multi-product Break-even with Uncertain Information*
Aalyss o Mult-product Break-eve wth Ucerta Iormato* Lazzar Lusa L. - Morñgo María Slva Facultad de Cecas Ecoómcas Uversdad de Bueos Ares 222 Córdoba Ave. 2 d loor C20AAQ Bueos Ares - Argeta lazzar@eco.uba.ar
More informationA particle Swarm Optimization-based Framework for Agile Software Effort Estimation
The Iteratoal Joural Of Egeerg Ad Scece (IJES) olume 3 Issue 6 Pages 30-36 204 ISSN (e): 239 83 ISSN (p): 239 805 A partcle Swarm Optmzato-based Framework for Agle Software Effort Estmato Maga I, & 2 Blamah
More informationA two-stage stochastic mixed-integer program modelling and hybrid solution approach to portfolio selection problems
A two-stage stochastc mxed-teger program modellg ad hybrd soluto approach to portfolo selecto problems Fag He, Rog Qu The Automated Schedulg, Optmsato ad Plag (ASAP) Group, School of Computer Scece The
More informationOptimal Packetization Interval for VoIP Applications Over IEEE 802.16 Networks
Optmal Packetzato Iterval for VoIP Applcatos Over IEEE 802.16 Networks Sheha Perera Harsha Srsea Krzysztof Pawlkowsk Departmet of Electrcal & Computer Egeerg Uversty of Caterbury New Zealad sheha@elec.caterbury.ac.z
More informationTowards Network-Aware Composition of Big Data Services in the Cloud
(IJACSA) Iteratoal Joural of Advaced Computer Scece ad Applcatos, Towards Network-Aware Composto of Bg Data Servces the Cloud Umar SHEHU Departmet of Computer Scece ad Techology Uversty of Bedfordshre
More informationCSSE463: Image Recognition Day 27
CSSE463: Image Recogto Da 27 Ths week Toda: Alcatos of PCA Suda ght: roject las ad relm work due Questos? Prcal Comoets Aalss weght grth c ( )( ) ( )( ( )( ) ) heght sze Gve a set of samles, fd the drecto(s)
More informationA Parallel Transmission Remote Backup System
2012 2d Iteratoal Coferece o Idustral Techology ad Maagemet (ICITM 2012) IPCSIT vol 49 (2012) (2012) IACSIT Press, Sgapore DOI: 107763/IPCSIT2012V495 2 A Parallel Trasmsso Remote Backup System Che Yu College
More informationFinito: A Faster, Permutable Incremental Gradient Method for Big Data Problems
Fto: A Fater, Permutable Icremetal Gradet Method or Bg ata Problem Aaro J. eazo Tbéro S. Caetao Jut omke NICTA ad Autrala Natoal Uverty AARON.FAZIO@ANU.U.AU TIBRIO.CATANO@NICTA.COM.AU JUSTIN.OMK@NICTA.COM.AU
More informationMaximization of Data Gathering in Clustered Wireless Sensor Networks
Maxmzato of Data Gatherg Clustere Wreless Sesor Networks Taq Wag Stuet Member I We Hezelma Seor Member I a Alreza Seye Member I Abstract I ths paper we vestgate the maxmzato of the amout of gathere ata
More informationEBIZ GAME: A SCALABLE ONLINE BUSINESS SIMULATION GAME FOR ENTREPRENEURSHIP TRAINING
EBIZ GAME: A SCALABLE ONLINE BUSINESS SIMULATION GAME FOR ENTREPRENEURSHIP TRAINING Yue Poh LAI Ngee A Polytechc LYP@p.edu.sg Ta Log SIAU Ngee A Polytechc STL2@p.edu.sg ABSTRACT Ths artcle exames how a
More informationCIS603 - Artificial Intelligence. Logistic regression. (some material adopted from notes by M. Hauskrecht) CIS603 - AI. Supervised learning
CIS63 - Artfcal Itellgece Logstc regresso Vasleos Megalookoomou some materal adopted from otes b M. Hauskrecht Supervsed learg Data: D { d d.. d} a set of eamples d < > s put vector ad s desred output
More informationThe paper presents Constant Rebalanced Portfolio first introduced by Thomas
Itroducto The paper presets Costat Rebalaced Portfolo frst troduced by Thomas Cover. There are several weakesses of ths approach. Oe s that t s extremely hard to fd the optmal weghts ad the secod weakess
More informationFundamentals of Mass Transfer
Chapter Fudametals of Mass Trasfer Whe a sgle phase system cotas two or more speces whose cocetratos are ot uform, mass s trasferred to mmze the cocetrato dffereces wth the system. I a mult-phase system
More informationElementary Theory of Russian Roulette
Elemetary Theory of Russia Roulette -iterestig patters of fractios- Satoshi Hashiba Daisuke Miematsu Ryohei Miyadera Itroductio. Today we are goig to study mathematical theory of Russia roulette. If some
More informationConfidence Intervals for Linear Regression Slope
Chapter 856 Cofidece Iterval for Liear Regreio Slope Itroductio Thi routie calculate the ample ize eceary to achieve a pecified ditace from the lope to the cofidece limit at a tated cofidece level for
More informationStudy on prediction of network security situation based on fuzzy neutral network
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 04, 6(6):00-06 Research Artcle ISS : 0975-7384 CODE(USA) : JCPRC5 Study o predcto of etwork securty stuato based o fuzzy eutral etwork
More informationAgent-based modeling and simulation of multiproject
Aget-based modelg ad smulato of multproject schedulg José Alberto Araúzo, Javer Pajares, Adolfo Lopez- Paredes Socal Systems Egeerg Cetre (INSISOC) Uversty of Valladold Valladold (Spa) {arauzo,pajares,adolfo}ssoc.es
More informationof the relationship between time and the value of money.
TIME AND THE VALUE OF MONEY Most agrbusess maagers are famlar wth the terms compoudg, dscoutg, auty, ad captalzato. That s, most agrbusess maagers have a tutve uderstadg that each term mples some relatoshp
More informationData Analysis Toolkit #10: Simple linear regression Page 1
Data Aaly Toolkt #0: mple lear regreo Page mple lear regreo the mot commoly ued techque f determg how oe varable of teret the repoe varable affected by chage aother varable the explaaty varable. The term
More informationROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM
28-30 August, 2013 Sarawak, Malaysa. Uverst Utara Malaysa (http://www.uum.edu.my ) ROULETTE-TOURNAMENT SELECTION FOR SHRIMP DIET FORMULATION PROBLEM Rosshary Abd. Rahma 1 ad Razam Raml 2 1,2 Uverst Utara
More informationApplications of Support Vector Machine Based on Boolean Kernel to Spam Filtering
Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,
More informationDynamic Two-phase Truncated Rayleigh Model for Release Date Prediction of Software
J. Software Egeerg & Applcatos 3 63-69 do:.436/jsea..367 Publshed Ole Jue (http://www.scrp.org/joural/jsea) Dyamc Two-phase Trucated Raylegh Model for Release Date Predcto of Software Lafe Qa Qgchua Yao
More informationLoad Balancing Control for Parallel Systems
Proc IEEE Med Symposum o New drectos Cotrol ad Automato, Chaa (Grèce),994, pp66-73 Load Balacg Cotrol for Parallel Systems Jea-Claude Heet LAAS-CNRS, 7 aveue du Coloel Roche, 3077 Toulouse, Frace E-mal
More informationOnline Tuning of Two Degrees of Freedom Fractional Order Control Loops
DOI:.7694/bajece.49 Ole Tug of Two Degree of Freedom Fractoal Order Cotrol Loop A. Ate, ad C. Yeroglu Abtract Th paper preet ole tug of Two Degree of Freedom cotrol loop wth fractoal order proportoaltegraldervatve
More informationAN ALGORITHM ABOUT PARTNER SELECTION PROBLEM ON CLOUD SERVICE PROVIDER BASED ON GENETIC
Joural of Theoretcal ad Appled Iformato Techology 0 th Aprl 204. Vol. 62 No. 2005-204 JATIT & LLS. All rghts reserved. ISSN: 992-8645 www.jatt.org E-ISSN: 87-395 AN ALGORITHM ABOUT PARTNER SELECTION PROBLEM
More informationRQM: A new rate-based active queue management algorithm
: A ew rate-based actve queue maagemet algorthm Jeff Edmods, Suprakash Datta, Patrck Dymod, Kashf Al Computer Scece ad Egeerg Departmet, York Uversty, Toroto, Caada Abstract I ths paper, we propose a ew
More informationResearch on Cloud Computing and Its Application in Big Data Processing of Railway Passenger Flow
325 A publcato of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 2015 Guest Edtors: Peyu Re, Yacag L, Hupg Sog Copyrght 2015, AIDIC Servz S.r.l., ISBN 978-88-95608-37-2; ISSN 2283-9216 The Itala Assocato of
More informationTI-83, TI-83 Plus or TI-84 for Non-Business Statistics
TI-83, TI-83 Plu or TI-84 for No-Buie Statitic Chapter 3 Eterig Data Pre [STAT] the firt optio i already highlighted (:Edit) o you ca either pre [ENTER] or. Make ure the curor i i the lit, ot o the lit
More informationT = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :
Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of
More informationOn Error Detection with Block Codes
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 3 Sofa 2009 O Error Detecto wth Block Codes Rostza Doduekova Chalmers Uversty of Techology ad the Uversty of Gotheburg,
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationCredibility Premium Calculation in Motor Third-Party Liability Insurance
Advaces Mathematcal ad Computatoal Methods Credblty remum Calculato Motor Thrd-arty Lablty Isurace BOHA LIA, JAA KUBAOVÁ epartmet of Mathematcs ad Quattatve Methods Uversty of ardubce Studetská 95, 53
More informationOnline Modern Philosophy for Stability Detection Based on Critical Energy of Individual Machines
Iteratoal Joural of Scetfc Reearch Egeerg Techology Volume 1, Iue 4, July-2015, ISSN (Ole): 2395-566X Ole oder Phloophy for Stablty Detecto Baed o Crtcal Eergy of Idvdual ache Wagdy. ANSOUR Emal: wagdy_brahm2010@yahoo.com
More information10/19/2011. Financial Mathematics. Lecture 24 Annuities. Ana NoraEvans 403 Kerchof AnaNEvans@virginia.edu http://people.virginia.
Math 40 Lecture 24 Autes Facal Mathematcs How ready do you feel for the quz o Frday: A) Brg t o B) I wll be by Frday C) I eed aother week D) I eed aother moth Aa NoraEvas 403 Kerchof AaNEvas@vrga.edu http://people.vrga.edu/~as5k/
More informationSpeeding up k-means Clustering by Bootstrap Averaging
Speedg up -meas Clusterg by Bootstrap Averagg Ia Davdso ad Ashw Satyaarayaa Computer Scece Dept, SUNY Albay, NY, USA,. {davdso, ashw}@cs.albay.edu Abstract K-meas clusterg s oe of the most popular clusterg
More informationModels of migration. Frans Willekens. Colorado Conference on the Estimation of Migration 24 26 September 2004
Models of mgrato Fras Wllekes Colorado Coferece o the Estmato of Mgrato 4 6 Setember 004 Itroducto Mgrato : chage of resdece (relocato Mgrato s stuated tme ad sace Cocetual ssues Sace: admstratve boudares
More informationISyE 512 Chapter 7. Control Charts for Attributes. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 Chapter 7 Cotrol Charts for Attrbutes Istructor: Prof. Kabo Lu Departmet of Idustral ad Systems Egeerg UW-Madso Emal: klu8@wsc.edu Offce: Room 3017 (Mechacal Egeerg Buldg) 1 Lst of Topcs Chapter
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationSHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN
SHAPIRO-WILK TEST FOR NORMALITY WITH KNOWN MEAN Wojcech Zelńsk Departmet of Ecoometrcs ad Statstcs Warsaw Uversty of Lfe Sceces Nowoursyowska 66, -787 Warszawa e-mal: wojtekzelsk@statystykafo Zofa Hausz,
More informationLecture 7. Norms and Condition Numbers
Lecture 7 Norms ad Codto Numbers To dscuss the errors umerca probems vovg vectors, t s usefu to empo orms. Vector Norm O a vector space V, a orm s a fucto from V to the set of o-egatve reas that obes three
More informationMultiobjective based Event based Project Scheduling using Optimized Neural Network based ACO System
Iteratoal Joural of Computer Applcatos (0975 8887) Volume 119 No.5, Jue 2015 Multobjectve based Evet based Project Schedulg usg Optmzed Neural Network based ACO System Vdya Sagar Poam Research Scholar,
More informationInvestigation of Transmission Line Parameter Sensitivities in Congested Power Systems
Ivestgato of Trasmsso Le Parameter Sestvtes Cogested Power Systems CANAN ZOBİ KARATEKİN Departmet of Electrcal Egeerg Istaul Techcal Uversty Istaul, TURKEY CANBOLAT UÇAK Departmet of Electrcal & Electrocs
More informationANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data
ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there
More informationDynamic Service and Data Migration in the Clouds
2009 33rd Aual IEEE Iteratoal Computer Software ad Applcatos Coferece Dyamc Servce ad Data Mgrato the Clouds We Hao Departmet of Computer Scece Norther Ketucky Uversty haow1@ku.edu Abstract Cloud computg
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationWe investigate a simple adaptive approach to optimizing seat protection levels in airline
Reveue Maagemet Wthout Forecastg or Optmzato: A Adaptve Algorthm for Determg Arle Seat Protecto Levels Garrett va Ryz Jeff McGll Graduate School of Busess, Columba Uversty, New York, New York 10027 School
More informationWeb Service Composition Optimization Based on Improved Artificial Bee Colony Algorithm
JOURNAL OF NETWORKS, VOL. 8, NO. 9, SEPTEMBER 2013 2143 Web Servce Composto Optmzato Based o Improved Artfcal Bee Coloy Algorthm Ju He The key laboratory, The Academy of Equpmet, Beg, Cha Emal: heu0123@sa.com
More informationResponse surface methodology
CHAPTER 3 Respose surface methodology 3. Itroducto Respose surface methodology (RSM) s a collecto of mathematcal ad statstcal techques for emprcal model buldg. By careful desg of epermets, the objectve
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationA Novel Resource Pricing Mechanism based on Multi-Player Gaming Model in Cloud Environments
1574 JOURNAL OF SOFTWARE, VOL. 9, NO. 6, JUNE 2014 A Novel Resource Prcg Mechasm based o Mult-Player Gamg Model Cloud Evromets Tea Zhag, Peg Xao School of Computer ad Commucato, Hua Isttute of Egeerg,
More informationMODEL FOR OPTIMAL BLOCK REPLACEMENT DECISION OF AIR CONDITIONERS USING FIRST ORDER MARKOV CHAINS WITH & WITHOUT CONSIDERING INFLATION
Y Har rasada Reddy et al / Iteratoal Joural of Egeerg Scece ad Techology (IJEST) MODEL FOR OTIMAL BLOCK RELACEMENT DECISION OF AIR CONDITIONERS USING FIRST ORDER MARKO CHAINS WITH & WITHOUT CONSIDERING
More informationGRADUATION PROJECT REPORT
SPAM Flter School of Publc Admtrato Computer Stude Program GRADUATION PROJECT REPORT 2007-I-A02 SPAM Flter Project group leader: Project group member: Supervor: Aeor: Academc year (emeter): MCCS390 Graduato
More informationCH. V ME256 STATICS Center of Gravity, Centroid, and Moment of Inertia CENTER OF GRAVITY AND CENTROID
CH. ME56 STTICS Ceter of Gravt, Cetrod, ad Momet of Ierta CENTE OF GITY ND CENTOID 5. CENTE OF GITY ND CENTE OF MSS FO SYSTEM OF PTICES Ceter of Gravt. The ceter of gravt G s a pot whch locates the resultat
More information