Fixed-Charge Network Flow Problems with a Hybrid Optimization and. Constraint Programming Approach. Solving. John Hooker, Hak-Jin Kim
|
|
- Alban Moore
- 5 years ago
- Views:
Transcription
1 Solvng Fed-Charge Network Flow Problems wth a Hbrd Optmaton and Constrant Programmng Approach John Hooker, Hak-Jn Km Carnege ellon Unverst ISP, August 2
2 An Approach that Combnes Optmaton and Constrant Programmng Fed charge network flow problems llustrate a general approach to modelng and soluton that combnes elements of optmaton and constrant programmng. Logcal epressons capture the dscrete element (whether to nstall an arc) wthout nteger varables.
3 A Combned Approach A relaaton s formed usng the contnuous varables onl ( proected relaaton). The relaaton solves rapdl because t s a mncost network flow problem. The constrants are gathered up nto a global constrant. The global constrant trggers generaton of the relaaton as well as constrant propagaton.
4 odelng Advantage In general the modelng advantage s a more natural and succnct model. The structure of the model ndcates how procedures should nteract to solve t. In ths case, the model s not much smpler than an IP model. But the global constrant dentfes structure that speeds soluton.
5 Algorthmc Advantage In ths case, constrant propagaton at ever node tends to shrnk the search tree. The absence of flow cuts n the relaaton tends to make the search tree larger. Flow cuts would destro the network structure of the proected relaaton. But fast soluton of network flow problems speeds the processng of each node. The method appears to work well for fed-charge transportaton problems but not warehouse locaton problems, both specal cases.
6 Fed-Charge Network Flow: -1 Formulaton s.t. Flow on arc mn Total cost c {,1} Varable arc cost Fed arc cost f,, s, all Arc capact Net suppl at node all all,, (cost) (flow balance) (bg )
7 Fed-Charge Network Flow: Logc-Based Formulaton Total cost mn s.t. c ( ) s f,, all, all all,, (arc ncluded) (arc omtted) (flow balance) Propostonal varable (true or false)
8 Proected Relaaton for Arc (,) c f f Proected relaaton f c
9 mn s.t. Contnuous Relaatons Lfted Proected (mn-cost network flow) c 1 f s mn s.t. c f s The relaatons are equvalent
10 Branch-and-bound Soluton Branch on propostonal varables. Appl constrant propagaton to f s when possble. Solve proected relaaton wth fed to ero whenever false. Soluton at current node s feasble f c f whenever > (analogous to ntegral soluton n -1 programmng).
11 Constrant Propagaton Use arc capactes to f some s to 1. Use reduced costs to f some s to. Use nogoods n the form of Benders cuts to f some s on whch the search has branched. Ccle through these steps at each node untl no further varables can be fed.
12 Constrant Propagaton on Arc Capactes For each node use the vald nequalt not fed to s to f some s to 1 (true) f possble (.e., make sure there s enough capact n outgong arcs to carr net suppl), and smlarl for ncomng arcs.
13 Constrant Propagaton Usng Reduced Costs Can use reduced costs to f logcal varables. F to false f the reduced cost of n the -1 model mples that t can be fed to. The reduced cost of n the -1 model s easl recoverable, even though the -1 model s not used. It s tmes the reduced cost of n the proected relaaton.
14 Constrant Propagaton Usng Benders Cuts as Nogoods When some dscrete varables have been fed, nogoods dentf wh ths partal soluton s unsatsfactor and rule out all solutons that are unsatsfactor for the same reason. Nogoods contan varables currentl fed b branchng, whereas cuttng planes contan varables not et fed. Benders cuts can serve as nogoods, where the master problem contans the varables currentl fed. Nogoods are used here for propagaton, not as part of the relaaton.
15 Suppose s currentl fed to for F. The subproblem s: mn s.t. F F c s f F 1, Generate Benders cut: F v F ( f v ) u s,, F u F F F w s f w ( u ) ( v ) ( v ) ( w ) Dual varables when feasble when nfeasble
16 Although -1 relaaton s not solved, Benders cuts can be recovered from the subproblem for the proected relaaton. mn s.t. F F, c,, f F s The Benders cut s one of the followng: F F 1 1 ( c f ) ( ) F t F t f u s F u s F t fed to true to false t ( u ) ( t ) ( t ) ( t )
17 Global Constrant Formulaton Formulate usng global constrant, to trgger specaled relaaton and constrant propagaton. mn s.t. FedCostNetworkFlow(,, s, )
18 Specal Case: Warehouse Locaton K warehouse capact s total demand arc capact s s s d demand at f warehouse fed cost f Warehouse Demand pont
19 Lfted relaaton of mn cost flow problem Proected relaaton mn s.t. c d 1 K f mn s.t. c These are equvalent. d K f K
20 Lfted relaaton of mn cost flow problem Stronger lfted relaaton used for -1 model mn s.t. c d 1 K f mn s.t. ust add ths to obtan stronger relaaton. Its proecton loses network structure. c d K 1 f
21 The proected relaaton of the warehouse locaton problem s weaker than the usual relaaton of -1 model. The dfference ma be neglgble f the arc capactes are large. If the arc capactes are tght, tradtonal methods ma be better. Also, the warehouse locaton problem has relatvel few -1 varables relatve to contnuous varables.
22 Specal Case: Fed Charge Transportaton Problem The fed charge transportaton problem s a more promsng applcaton of the proected relaaton. The proected relaaton s equvalent to the relaaton of the standard -1 model. There are man -1 varables.
23 Fed Charge Transportaton Problem s suppl arc capact s d demand f fed arc cost s s Orgn Destnaton
24 Generaton of Benders Cuts Benders cuts at nfeasble nodes correspond to the soluton of ma flow/mn cut problems on the transportaton network.
25 Suppose has been fed to false for all orange arcs. There s no feasble flow. s 1 2 d , all, 1 s Orgn Destnaton
26 Convert to a ma flow problem (orange arcs have capact ero). 1 3 Suppl demand 75 n capact cut a flow 5 Benders cut s
Integer Programming. P.H.S. Torr Lecture 5. Integer Programming
Integer Programmng P.H.S. Torr Lecture 5 Integer Programmng Outlne Mathematcal programmng paradgm Lnear Programmng Integer Programmng Integer Programmng Eample Unmodularty LP -> IP Theorem Concluson Specal
More informationDecision aid methodologies in transportation
Decson ad methodologes n transportaton Lecture 7: More Applcatons Prem Kumar prem.vswanathan@epfl.ch Transport and Moblty Laboratory Summary We learnt about the dfferent schedulng models We also learnt
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationPrevention of Sequential Message Loss in CAN Systems
Preventon of Sequental Message Loss n CAN Systems Shengbng Jang Electrcal & Controls Integraton Lab GM R&D Center, MC: 480-106-390 30500 Mound Road, Warren, MI 48090 shengbng.jang@gm.com Ratnesh Kumar
More informationA comparative study of initial basic feasible solution methods for transportation problems
Matheatcal Theory and Modelng ISSN 2224-5804 (Paper) ISSN 2225-0522 (Onlne) www.ste.org A coparatve study of ntal basc feasble soluton ethods for transportaton probles Abstract Abdul Sattar Sooro 1 Gurudeo
More informationRobust TDOA Passive Location Using Interval Analysis and Contractor Programming
Robust TDOA Passve Locaton Usng Interval Analyss and Contractor Programmng REYNET O. E 3 I 2 Laboratory, EA3876 ENSIETA Brest, France JAULIN L. ENSIETA Brest, France CHABERT G. Contrantes Team LINA CNRS
More informationAlgorithms Airline Scheduling. Airline Scheduling. Design and Analysis of Algorithms Andrei Bulatov
Algorthms Arlne Schedulng Arlne Schedulng Desgn and Analyss of Algorthms Andre Bulatov Algorthms Arlne Schedulng 11-2 The Problem An arlne carrer wants to serve certan set of flghts Example: Boston (6
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationCapacitated set-covering model considering the distance objective and dependency of alternative facilities
IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS Capactated set-coverng model consderng the dstance obectve and dependency of alternatve facltes To cte ths artcle: I Wayan Suletra
More informationAPPLICATION OF BINARY VERSION GSA FOR SHUNT CAPACITOR PLACEMENT IN RADIAL DISTRIBUTION SYSTEM
IJRET: Internatonal Journal of Research n Engneerng and Technology eissn: 39-63 pissn: 3-7308 APPLICATION OF BINARY ERSION GSA FOR SHUNT CAPACITOR PLACEMENT IN RADIAL DISTRIBUTION SYSTEM Nasm Al Khan,
More informationAllocation of capacitor banks in distribution systems using multi-objective function
Vol. 8(27), pp. 1282-1288, 18 July, 2013 DOI 10.5897/SRE2013.5554 ISSN 1992-2248 2013 Academc Journals http://www.academcjournals.org/sre Scentfc Research and Essays Full Length Research aper Allocaton
More informationTRAIN PLATFORMING PROBLEM Ľudmila JÁNOŠÍKOVÁ 1, Michal KREMPL 2
GIS Ostrava 2014 - Geonformatcs for Intellgent Transportaton Abstract TRAIN PLATFORMING PROBLEM Ľudmla JÁNOŠÍKOVÁ 1, Mchal KREMPL 2 1 Department of Transportaton Networks, Faculty of Management Scence
More informationGraph Method for Solving Switched Capacitors Circuits
Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586
More informationDownloaded from ijiepr.iust.ac.ir at 5:13 IRST on Saturday December 15th 2018
Internatonal Journal of Industral Eng. & roducton Research (2008) pp. 21-29 Volume 19, Number 4, 2008 Internatonal Journal of Industral Engneerng & roducton Research Journal Webste: http://een.ust.ac.r/
More informationDiscussion on How to Express a Regional GPS Solution in the ITRF
162 Dscusson on How to Express a Regonal GPS Soluton n the ITRF Z. ALTAMIMI 1 Abstract The usefulness of the densfcaton of the Internatonal Terrestral Reference Frame (ITRF) s to facltate ts access as
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationproblems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance
palette of problems Davd Rock and Mary K. Porter 1. If n represents an nteger, whch of the followng expressons yelds the greatest value? n,, n, n, n n. A 60-watt lghtbulb s used for 95 hours before t burns
More informationUnit 1. Current and Voltage U 1 VOLTAGE AND CURRENT. Circuit Basics KVL, KCL, Ohm's Law LED Outputs Buttons/Switch Inputs. Current / Voltage Analogy
..2 nt Crcut Bascs KVL, KCL, Ohm's Law LED Outputs Buttons/Swtch Inputs VOLTAGE AND CRRENT..4 Current and Voltage Current / Voltage Analogy Charge s measured n unts of Coulombs Current Amount of charge
More informationPiecewise Linear Approximation of Generators Cost Functions Using Max-Affine Functions
Pecewse Lnear Approxmaton of Generators Cost Functons Usng Max-Affne Functons Hamed Ahmad José R. Martí School of Electrcal and Computer Engneerng Unversty of Brtsh Columba Vancouver, BC, Canada Emal:
More informationTarget Response Adaptation for Correlation Filter Tracking
Target Response Adaptaton for Correlaton Flter Tracng Adel Bb, Matthas Mueller, and Bernard Ghanem Image and Vdeo Understandng Laboratory IVUL, Kng Abdullah Unversty of Scence and Technology KAUST, Saud
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationAnalysis of Time Delays in Synchronous and. Asynchronous Control Loops. Bj rn Wittenmark, Ben Bastian, and Johan Nilsson
37th CDC, Tampa, December 1998 Analyss of Delays n Synchronous and Asynchronous Control Loops Bj rn Wttenmark, Ben Bastan, and Johan Nlsson emal: bjorn@control.lth.se, ben@control.lth.se, and johan@control.lth.se
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationParticle Filters. Ioannis Rekleitis
Partcle Flters Ioanns Reklets Bayesan Flter Estmate state x from data Z What s the probablty of the robot beng at x? x could be robot locaton, map nformaton, locatons of targets, etc Z could be sensor
More informationOn Interference Alignment for Multi-hop MIMO Networks
013 Proceedngs IEEE INFOCOM On Interference Algnment for Mult-hop MIMO Networks Huacheng Zeng Y Sh Y. Thomas Hou Wenng Lou Sastry Kompella Scott F. Mdkff Vrgna Polytechnc Insttute and State Unversty, USA
More informationA TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS
A TWO-PLAYER MODEL FOR THE SIMULTANEOUS LOCATION OF FRANCHISING SERVICES WITH PREFERENTIAL RIGHTS Pedro Godnho and oana Das Faculdade de Economa and GEMF Unversdade de Combra Av. Das da Slva 65 3004-5
More informationPhasor Representation of Sinusoidal Signals
Phasor Representaton of Snusodal Sgnals COSC 44: Dgtal Communcatons Instructor: Dr. Amr Asf Department of Computer Scence and Engneerng York Unversty Handout # 6: Bandpass odulaton Usng Euler dentty e
More informationFigure 1. DC-DC Boost Converter
EE46, Power Electroncs, DC-DC Boost Converter Verson Oct. 3, 11 Overvew Boost converters make t possble to effcently convert a DC voltage from a lower level to a hgher level. Theory of Operaton Relaton
More informationSymposium, Vol. 2, pp , Jul. works must be obtained from the IEE
NAOSITE: Nagasa Unverst's Ac Ttle Author(s) Ctaton Analss of arbtrarl shaped del Taguch, Mtsuo; Masuda, Mtsuhro; Kaumasa roc. of IEEE Antennas and ro Smposum, Vol., pp. 769-77, Jul Issue Date -7 URL Rght
More informationPoint Real-Time Kinematic Positioning
Pont Real-Tme Knematc Postonng Y. Gao, M. Abdel-Salam, K. Chen and A. Wojcechowsk Department of Geomatcs Engneerng 5 Unversty Drve N.W., Calgary, Alberta, Canada TN N4 Abstract. Autonomous pont postonng
More informationA MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationSpace Time Equalization-space time codes System Model for STCM
Space Tme Eualzaton-space tme codes System Model for STCM The system under consderaton conssts of ST encoder, fadng channel model wth AWGN, two transmt antennas, one receve antenna, Vterb eualzer wth deal
More informationOptimum Allocation of Distributed Generations Based on Evolutionary Programming for Loss Reduction and Voltage Profile Correction
ISSN : 0976-8491(Onlne) ISSN : 2229-4333(rnt) Optmum Allocaton of Dstrbuted Generatons Based on Evolutonary rogrammng for Reducton and Voltage rofle Correcton 1 Mohammad Saleh Male, 2 Soodabeh Soleyman
More informationApproaches Method to Solve Ships Routing Problem with an Application to the Indonesian National Shipping Company
Approaches Method to Solve Shps Routng Problem wth an Applcaton to the Indonesan Natonal Shppng Company ISMAIL YUSUF 1,2), ACHMAD YANI 2,3), and MOHD. SAFIYAN BABA 1) Department of Artfcal Intellgence,
More informationDistributed Uplink Scheduling in EV-DO Rev. A Networks
Dstrbuted Uplnk Schedulng n EV-DO ev. A Networks Ashwn Srdharan (Sprnt Nextel) amesh Subbaraman, och Guérn (ESE, Unversty of Pennsylvana) Overvew of Problem Most modern wreless systems Delver hgh performance
More informationNetwork Reconfiguration in Distribution Systems Using a Modified TS Algorithm
Network Reconfguraton n Dstrbuton Systems Usng a Modfed TS Algorthm ZHANG DONG,FU ZHENGCAI,ZHANG LIUCHUN,SONG ZHENGQIANG School of Electroncs, Informaton and Electrcal Engneerng Shangha Jaotong Unversty
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationKeywords parasitic flow loops, flow networks, dominated parasitic flow loops, optimization 1. PARASITIC FLOW LOOPS IN NETWORKS
Internatonal Journal of Operatons Research Vol., No., 00 07 (04) Domnated parastc flow loops n networks M.Todnov * Department of Mechancal Engneerng and Mathematcal Scences, Oxford Brookes Unversty Oxford,
More informationWalsh Function Based Synthesis Method of PWM Pattern for Full-Bridge Inverter
Walsh Functon Based Synthess Method of PWM Pattern for Full-Brdge Inverter Sej Kondo and Krt Choesa Nagaoka Unversty of Technology 63-, Kamtomoka-cho, Nagaoka 9-, JAPAN Fax: +8-58-7-95, Phone: +8-58-7-957
More informationSensors for Motion and Position Measurement
Sensors for Moton and Poston Measurement Introducton An ntegrated manufacturng envronment conssts of 5 elements:- - Machne tools - Inspecton devces - Materal handlng devces - Packagng machnes - Area where
More informationErgodic Capacity of Block-Fading Gaussian Broadcast and Multi-access Channels for Single-User-Selection and Constant-Power
7th European Sgnal Processng Conference EUSIPCO 29 Glasgow, Scotland, August 24-28, 29 Ergodc Capacty of Block-Fadng Gaussan Broadcast and Mult-access Channels for Sngle-User-Selecton and Constant-Power
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationBenchmark for PID control based on the Boiler Control Problem
PID' Bresca (Italy), March 8-0, 0 ThA. Benchmark for PID control based on the Boler Control Problem F. Morlla Departamento de Informátca y Automátca, Escuela Técnca Superor de Ingenería Informátca, UNED,
More informationRC Filters TEP Related Topics Principle Equipment
RC Flters TEP Related Topcs Hgh-pass, low-pass, Wen-Robnson brdge, parallel-t flters, dfferentatng network, ntegratng network, step response, square wave, transfer functon. Prncple Resstor-Capactor (RC)
More informationDynamic Lightpath Protection in WDM Mesh Networks under Wavelength Continuity Constraint
Dynamc Lghtpath Protecton n WDM Mesh etworks under Wavelength Contnuty Constrant Shengl Yuan* and Jason P. Jue *Department of Computer and Mathematcal Scences, Unversty of Houston Downtown One Man Street,
More informationCalifornia, 4 University of California, Berkeley
Dversty Processng WCDMA Cell earcher Implementaton Ahmed M. Eltawl, Eugene Grayver 2, Alreza Targhat, Jean Francos Frgon, Kambz hoarnejad, Hanl Zou 3 and Danjela Cabrc 4 Unversty of Calforna, Los Angeles,
More informationElectrical Capacitance Tomography with a Square Sensor
Electrcal Capactance Tomography wth a Square Sensor W Q Yang * Department of Electrcal Engneerng and Electroncs, Process Tomography Group, UMIST, P O Box 88, Manchester M60 QD, UK, emal w.yang@umst.ac.uk
More informationPerformance Testing of the Rockwell PLGR+ 96 P/Y Code GPS receiver
Performance Testng of the Rockwell PLGR+ 96 P/Y Code GPS recever By Santago Mancebo and Ken Chamberlan Introducton: The Rockwell PLGR (Precson Lghtweght GPS Recever) + 96 s a Precse Postonng Servce P/Y
More informationMASTER TIMING AND TOF MODULE-
MASTER TMNG AND TOF MODULE- G. Mazaher Stanford Lnear Accelerator Center, Stanford Unversty, Stanford, CA 9409 USA SLAC-PUB-66 November 99 (/E) Abstract n conjuncton wth the development of a Beam Sze Montor
More informationDesign and Construction of the Bridges on Guangzhou Metro Line 4
Avalable onlne at www.scencedrect.com Proceda Engneerng 14 (2011) 126 133 The Twelfth East Asa-Pacfc Conference on Structural Engneerng and Constructon Desgn and Constructon of the Brdges on Guangzhou
More informationOptimal Ambulance Location. with Random Delays and Travel Times
1 Optmal Ambulance Locaton wth Random Delays and Travel Tmes Armann Ingolfsson 1, Susan Budge, Erhan Erkut Unversty of Alberta School of Busness Edmonton, Alberta, T6G 2R6 Last revson: March 2006 Abstract
More informationcurrent activity shows on the top right corner in green. The steps appear in yellow
Browzwear Tutorals Tutoral ntroducton Ths tutoral leads you through the basc garment creaton process usng an llustrated step by step approach. Each slde shows the actual applcaton at the stage of the acton
More informationAdaptive Modulation for Multiple Antenna Channels
Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,
More informationNetwork Theory. EC / EE / IN. for
Network Theory for / / IN By www.thegateacademy.com Syllabus Syllabus for Networks Network Graphs: Matrces Assocated Wth Graphs: Incdence, Fundamental ut Set and Fundamental rcut Matrces. Soluton Methods:
More informationRedes de Comunicação em Ambientes Industriais Aula 8
Redes de Comuncação em Ambentes Industras Aula 8 Luís Almeda lda@det.ua.pt Electronc Systems Lab-IEETA / DET Unversdade de Avero Avero, Portugal RCAI 2005/2006 1 In the prevous epsode... Cooperaton models:
More informationDirect Sequence Spread Spectrum (DSSS)
Drect Sequence Spread Spectrum (DSSS) DS-SS DS-SS uses sequences for spectrum spreadng and phase modulaton Modulaton s bnary SK (BSK) or quaternary SK (QSK) Message BSK - - - - QSK BSK Bt hase Dr. Cesar
More informationShunt Active Filters (SAF)
EN-TH05-/004 Martt Tuomanen (9) Shunt Actve Flters (SAF) Operaton prncple of a Shunt Actve Flter. Non-lnear loads lke Varable Speed Drves, Unnterrupted Power Supples and all knd of rectfers draw a non-snusodal
More informationElectricity Network Reliability Optimization
Electrcty Network Relablty Optmzaton Kavnesh Sngh Department of Engneerng Scence Unversty of Auckland New Zealand kav@hug.co.nz Abstract Electrcty dstrbuton networks are subject to random faults. On occurrence
More informationChapter 2 Two-Degree-of-Freedom PID Controllers Structures
Chapter 2 Two-Degree-of-Freedom PID Controllers Structures As n most of the exstng ndustral process control applcatons, the desred value of the controlled varable, or set-pont, normally remans constant
More informationArterial Travel Time Estimation Based On Vehicle Re-Identification Using Magnetic Sensors: Performance Analysis
Arteral Travel Tme Estmaton Based On Vehcle Re-Identfcaton Usng Magnetc Sensors: Performance Analyss Rene O. Sanchez, Chrstopher Flores, Roberto Horowtz, Ram Raagopal and Pravn Varaya Department of Mechancal
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationAchievable Rate Region of CSMA Schedulers in Wireless Networks with Primary Interference Constraints
Achevable Rate Regon of CSMA Schedulers n Wreless Networks wth Prmary Interference Constrants Peter Marbach, Atlla Erylmaz, and Asuman Ozdaglar Abstract We consder Carrer Sense Multple Access (CSMA) schedulers
More informationEE 330 Lecture 22. Small Signal Analysis Small Signal Analysis of BJT Amplifier
EE Lecture Small Sgnal Analss Small Sgnal Analss o BJT Ampler Revew rom Last Lecture Comparson o Gans or MOSFET and BJT Crcuts N (t) A B BJT CC Q R EE OUT R CQ t DQ R = CQ R =, SS + T = -, t =5m R CQ A
More informationChinese Remainder. Discrete Mathematics Andrei Bulatov
Chnese Remander Introducton Theorem Dscrete Mathematcs Andre Bulatov Dscrete Mathematcs Chnese Remander Theorem 34-2 Prevous Lecture Resdues and arthmetc operatons Caesar cpher Pseudorandom generators
More informationAdaptive Avatar Handoff in the Cloudlet Network
Adaptve Avatar Handoff n the Cloudlet Network 2018 IEEE. Personal use of ths materal s permtted. Permsson from IEEE must be obtaned for all other uses, n any current or future meda, ncludng reprntng/republshng
More informationCHAPTER 29 AN EXAMPLE OF THE MONTECARLO SIMULATIONS: THE LANGEVIN DYNAMICS
CHAPTER 9 AN EXAMPLE OF THE MONTECARLO SIMULATIONS: THE LANGEVIN DYNAMICS Objectves After completng the readng of ths chapter, you wll be able to: Construct a polymer chan. Devse a smple MC smulaton program
More informationCZECH TECHNICAL UNIVERSITY IN PRAGUE FACULTY OF ELECTRICAL ENGINEERING DIPLOMA THESIS. Scheduling and Visualization of Manufacturing Processes
CZECH TECHNICAL UNIVERSITY IN PRAGUE FACULTY OF ELECTRICAL ENGINEERING DIPLOMA THESIS Schedulng and Vsualzaton of Manufacturng Processes Prague, 2008 Author: Roman Čapek Schedulng and Vsualzaton of Manufacturng
More informationFault Locations in Transmission Systems by Evolutionary Algorithms
European Assocaton for the Development of Renewable Energes, Envronment and Power Qualty Internatonal Conference on Renewable Energes and Power Qualty (ICREPQ 09) Valenca (Span), 5th to 7th Aprl, 009 Fault
More informationCoverage of Hybrid Terrestrial-Satellite Location in Mobile Communications
Coverage of Hybrd Terrestral-Satellte ocaton n Moble Communcatons Francsco Barceló, Israel Martín-Escalona Dept. d Engnyera Telemàtca de la Unverstat Poltècnca de Catalunya c/ Jord Grona 1-3, Barcelona
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationFull-duplex Relaying for D2D Communication in mmwave based 5G Networks
Full-duplex Relayng for D2D Communcaton n mmwave based 5G Networks Boang Ma Hamed Shah-Mansour Member IEEE and Vncent W.S. Wong Fellow IEEE Abstract Devce-to-devce D2D communcaton whch can offload data
More informationA PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT
A PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT Hrotaka Yoshda Kench Kawata IEEE Trans. on Power Systems, Vol.15, No.4, pp.1232-1239, November
More informationOptimal Multicast in Multi-Channel Multi-Radio Wireless Networks
Optmal Multcast n Mult-Channel Mult-Rado Wreless Networks Aay Gopnathan, Zongpeng L, Carey Wllamson Department of Computer Scence, Unversty of Calgary {agopnat,zongpeng,carey}@cpsc.ucalgary.ca Abstract
More informationResearch Article Semidefinite Relaxation Algorithm for Multisource Localization Using TDOA Measurements with Range Constraints
Wreless Communcatons and Moble Computng Volume 2018, Artcle ID 9430180, 9 pages https://doorg/101155/2018/9430180 Research Artcle Semdefnte Relaxaton Algorthm for Multsource Localzaton Usng TDOA Measurements
More informationDecomposition Principles and Online Learning in Cross-Layer Optimization for Delay-Sensitive Applications
Techncal Report Decomposton Prncples and Onlne Learnng n Cross-Layer Optmzaton for Delay-Senstve Applcatons Abstract In ths report, we propose a general cross-layer optmzaton framework n whch we explctly
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationMethods for Preventing Voltage Collapse
Methods for Preventng Voltage Collapse Cláuda Res 1, Antóno Andrade 2, and F. P. Macel Barbosa 3 1 Telecommuncatons Insttute of Avero Unversty, Unversty Campus of Avero, Portugal cres@av.t.pt 2 Insttute
More informationOptimal Redesign of the Dutch Road Network
Optmal Redesgn of the Dutch Road Network M. Snelder a,b,, A.P.M. Wagelmans c, J.M. Schrjver a, H.J. van Zuylen b, L.H. Immers a,d a TNO, Van Mourk Broekmanweg 6, P.O. Box 49, 2600 AA Delft, The Netherlands
More informationDistributed Resource Allocation and Scheduling in OFDMA Wireless Networks
Southern Illnos Unversty Carbondale OpenSIUC Conference Proceedngs Department of Electrcal and Computer Engneerng 11-2006 Dstrbuted Resource Allocaton and Schedulng n OFDMA Wreless Networks Xangpng Qn
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationConcurrent Optimal Design of Modular Robotic Configuration
Concurrent Optmal Desgn of Modular Robotc Confguraton. M. B and W. J. hang* Advanced Engneerng Desgn Laboratory Department of Mechancal Engneerng Unversty of Saskatchewan Saskatoon, S7N 5A9, SK, Canada
More informationImpact of Interference Model on Capacity in CDMA Cellular Networks. Robert Akl, D.Sc. Asad Parvez University of North Texas
Impact of Interference Model on Capacty n CDMA Cellular Networks Robert Akl, D.Sc. Asad Parvez Unversty of North Texas Outlne Introducton to CDMA networks Average nterference model Actual nterference model
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationPlanning Reconfigurable Reactive Control for Voltage Stability Limited Power Systems
Plannng Reconfgurable Reactve Control for Stablty Lmted Power Systems Hafeng Lu, Member, IEEE, Lcheng Jn, Member, IEEE, James D. McCalley, Fellow, IEEE, Ratnesh Kumar, Fellow, IEEE, Venkataramana Ajjarapu,
More informationYutaka Matsuo and Akihiko Yokoyama. Department of Electrical Engineering, University oftokyo , Hongo, Bunkyo-ku, Tokyo, Japan
Optmzaton of Installaton of FACTS Devce n Power System Plannng by both Tabu Search and Nonlnear Programmng Methods Yutaka Matsuo and Akhko Yokoyama Department of Electrcal Engneerng, Unversty oftokyo 7-3-,
More informationBasic Land Use Transportation Models
Advanced Urban Modelng GCU 598 (28167 or PUP 598 (28168 Arl 30, 2010 Lecture 3 Basc Land Use Transortaton Models htt://www.casa.ucl.ac.u www.casa.ucl.ac.u/asu/ Centre Centre for Advanced for Advanced Satal
More informationEFFECTIVE HARMONIC MITIGATION TECHNIQUES USING WAVELETS BASED ANALYSIS
R.Kaeswara Rao. et al. / Internatonal Journal of Engneerng Scence and Technology (IJEST) EFFECTIVE HARMONIC MITIGATION TECHNIQUES USING WAVELETS BASED ANALYSIS R.KAMESWARA RAO 1 Electrcal and Electroncs
More informationFigure 1. DC-DC Boost Converter
EE36L, Power Electroncs, DC-DC Boost Converter Verson Feb. 8, 9 Overvew Boost converters make t possble to effcently convert a DC voltage from a lower level to a hgher level. Theory of Operaton Relaton
More informationLatency Insertion Method (LIM) for IR Drop Analysis in Power Grid
Abstract Latency Inserton Method (LIM) for IR Drop Analyss n Power Grd Dmtr Klokotov, and José Schutt-Ané Wth the steadly growng number of transstors on a chp, and constantly tghtenng voltage budgets,
More informationTotal Power Minimization in Glitch-Free CMOS Circuits Considering Process Variation
21st Internatonal Conference on VLSI Desgn Total Power Mnmzaton n Gltch-Free CMOS Crcuts Consderng Process Varaton Yuanln Lu * Intel Corporaton Folsom, CA 95630, USA yuanln.lu@ntel.com Abstract Compared
More informationTHE GENERATION OF 400 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES *
SLAC PUB 874 3/1999 THE GENERATION OF 4 MW RF PULSES AT X-BAND USING RESONANT DELAY LINES * Sam G. Tantaw, Arnold E. Vleks, and Rod J. Loewen Stanford Lnear Accelerator Center, Stanford Unversty P.O. Box
More informationIntelligent Management of Distributed Generators Reactive Power for Loss Minimization and Voltage Control
Intellgent Management of Dstrbuted Generators Reactve Power for Loss Mnmzaton and Voltage Control Mohd Zamr Che Wank 1, Istvan Erlch, and Azah Mohamed 3 Department of Electrcal Power System, Unversty of
More informationApplication of Optimization Techniques to the Design of a Boost Power Factor Correction Converter
Applcaton of Optmzaton Technques to the Desgn of a Boost Power Factor Correcton Converter by Sergo Busquets-Monge Thess submtted to the Faculty of the Vrgna Polytechnc Insttute and State Unversty n partal
More informationNOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION
NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationDUE TO process scaling, the number of devices on a
IEEE TRANSACTIONS ON COMPONENTS, PACKAGING AND MANUFACTURING TECHNOLOGY, VOL. 1, NO. 11, NOVEMBER 011 1839 Latency Inserton Method (LIM) for DC Analyss of Power Supply Networks Dmtr Klokotov, Patrck Goh,
More informationAchieving Transparent Coexistence in a Multi-hop Secondary Network Through Distributed Computation
Achevng Transparent Coexstence n a Mult-hop econdary Network Through Dstrbuted Computaton Xu Yuan Y h Y. Thomas Hou Wenng Lou cott F. Mdkff astry Kompella Vrgna olytechnc Insttute and tate Unversty, UA
More informationOptimal Capacitor Placement in a Radial Distribution System using Plant Growth Simulation Algorithm
World Academy of Scence, Engneerng and Technology Internatonal Journal of Electrcal, omputer, Energetc, Electronc and ommuncaton Engneerng ol:, No:9, 8 Optmal apactor Placement n a Radal Dstrbuton System
More information