A Link Transmission Model for Air Traffic Flow Prediction and Optimization
|
|
- Katherine Kennedy
- 6 years ago
- Views:
Transcription
1 School of Aeronautcs and Astronautcs A Ln Transmsson Model for Ar Traffc Flow Predcton and Optmzaton Y Cao and Dengfeng Sun School of Aeronautcs and Astronautcs Purdue Unversty cao20@purdue.edu Aerospace Systems Day, Aug 28, 2010
2 School of Aeronautcs and Astronautcs Research: Ar Traffc Flow Management Deal wth ar traffc congeston Where? -Traffc flow predcton How? -Traffc flow optmzaton A snapshot of ar traffc n U.S. Arspace 2
3 School of Aeronautcs and Astronautcs outlne I. Bacground II. Ln Transmsson Model Model development Formulaton TFM optmzaton III. Dual decomposton method IV. Model valdaton Ar traffc predcton Ar traffc optmzaton 3
4 School of Aeronautcs and Astronautcs Bacground Sector count: Number of arcraft n a sector If Sector count > Sector capacty, congeston! 4
5 School of Aeronautcs and Astronautcs Research objectve Objectve Predct the sector count for traffc broadcast Control the flow to avod congeston Method Ln Transmsson Model (large-scale) Dual decomposton method for optmzaton 5
6 School of Aeronautcs and Astronautcs Ln transmsson model Assumptons: Fxed arway sector level constant ar speed ln level 6
7 School of Aeronautcs and Astronautcs Developed by Metron Avaton & UC Bereley Prototype of ln networ n Future ATM Concept Evaluaton Tool (FACET, NASA Ames) 7
8 Dynamcs: School of Aeronautcs and Astronautcs Ln Transmsson Model x ( t 1) ( t ) x ( t ) (1 ( t ) ) x ( t ) 1 1 where: x ( t 1) f ( t ) (1 ( t ) ) x ( t ) 0 x ( t ) : a g g r e g a t e a r c r a f t c o u n t n l n f ( t ) : d e p a r t u r e n t o t h e p a t h, f x e d f l g h t s c h e d u le ( t ) : t r a n s m s s o n p r o b a b l t y n l n Predcton: nown param extracted from hstorcal data defned as x, 1 x ( t ) ( t) Optmzaton: varables to be optmzed 8
9 School of Aeronautcs and Astronautcs Ln transmsson model Ar traffc predcton Ar traffc optmzaton Wth ( t ) extracted from hstorcal flght data Optmze ( t ) to control the flow TFM optmzaton formulaton: s.t. Mnmum total flght tme = X ( 0 ) B f ( 0 ) T K n x ( t 1) ( t ) x ( t ) (1 ( t ) ) x ( t ) 0 ( t ) 1 m n c x ( t ) t Intal condton 2. System dynamcs (, ) Q s x x C ( t ) ( t ) s 3. Sector capacty constrant 4. Integer constrant 9
10 School of Aeronautcs and Astronautcs Decomposed nto a collecton of ndependent subproblems path by path Subproblem 1 obj = mn f(x 1 ) s.t. g 11 (x 1 ) 0 g n1 (x 1 ) 0 Path varables on average Master problem Obj = mn f(x) s.t. g 1 (X) 0 g 2 (X) 0 g n (X) 0 Subproblem 1 obj = mn f(x 1 ) s.t. g 12 (x 2 ) 0 g n2 (x 2 ) 0 Path 2 11,520,000 varables n total Subproblem obj = mn f(x ) s.t. g 1 (x ) 0 Path g n (x 1 ) 0 10
11 School of Aeronautcs and Astronautcs Dual decomposton algorthm based on LTM Subproblem: T n * d ( ) m n [ c ( t ) ] x ( t ) t 0 1 s. t. x ( 0 ) B f ( 0 ) s x ( t 1) A ( t ) x ( t ) B f ( t ) 0 x ( t ) C ( t ), 0 ( t ) 1 s T T T 0 0 n n t 0 t 0 t 0 T T T t 0 j ( t ) x ( t ) ( t ) x ( t ) f ( t ) ( t ) x ( t ) 0 t T T T t T T T j T ( t ) x ( t ) ( t ) x ( t ) 1 1 Master problem: T S K * * d ( ) m a x ( t ) C ( t ) d ( ) s s 0 t 0 s 1 1 Parameters Update: K g ( t ) ( ) ( ) s x t C t s s 1 ( t ) : ( t ) g ( t ) s s j s 1 w h e r e, j s th e te r a to n n d e x j j 1 j { T T T,, T }
12 School of Aeronautcs and Astronautcs Intal param s 0 0 ( t ), g ( t ), s 1 m a x d ( ) Master problem Converge? no * yes Decomposed path by path Optmal soluton x*(t), β*(t) u*(t) terate Subproblem 1 Subproblem 2 Subproblem 1* m n d ( ) 2* m n d ( ) * m n d ( ) Solve subproblems one by one Parameter update ( t ), g ( t ), s s j 12
13 School of Aeronautcs and Astronautcs Model valdaton NAS-wde Ar traffc predcton NAS-wde Ar traffc flow optmzaton Hardware: Software: Data: 2.8GHz CPU, 16G RAM, DELL worstaton Lnux, Integer Program, C++, CPLEX11.0 A full day (09/01/2005) hstorcal flght record from ASDI data 13
14 School of Aeronautcs and Astronautcs Ar traffc predcton Arcraft count 21:00 24:00 0:00 3:00 6:00 9:00 12:00 15:00 18:00 Statstcs of relatve error ( 20%) Ln model Cell model ZDC % 86.81% ZDC % 85.32% Arcraft count 21:00 24:00 0:00 3:00 6:00 9:00 12:00 15:00 18:00 14
15 School of Aeronautcs and Astronautcs Predcton accuracy statstcs 15
16 School of Aeronautcs and Astronautcs Ar traffc flow optmzaton 2-hour traffc flow optmzaton 2336 paths 2796 flghts Arcraft count 1.Sector capactes are respected 2.Sector worload s balanced 3.Delay s ncurred Arcraft count 16
17 School of Aeronautcs and Astronautcs x ( m n ) ( t ) Objectves are qute close Convergence of the algorthm Lagrangan multplers n dual decomposton method s ( t ) 17
18 School of Aeronautcs and Astronautcs Concluson: Ln Transmsson Model Provde a prototype for ar traffc flow predcton and optmzaton hgh fdelty predcton accuracy Tae nto account of control strategy 18
En Route Traffic Optimization to Reduce Environmental Impact
En Route Traffc Optmzaton to Reduce Envronmental Impact John-Paul Clarke Assocate Professor of Aerospace Engneerng Drector of the Ar Transportaton Laboratory Georga Insttute of Technology Outlne 1. Introducton
More informationHybrid Unicast and Multicast Flow Control: A Linear Optimization Approach
Hybrd Uncast and Multcast Flow Control: A Lnear Optmzaton Approach Homayoun Youse zadeh Fatemeh Fazel Hamd Jaarhan Department o EECS Unversty o Calorna, Irvne Flow Control Motvaton Content delvery over
More informationLagrange Multipliers Kernel Trick
Lagrange Multplers Kernel Trck Ncholas Ruozz Unversty of Texas at Dallas Based roughly on the sldes of Davd Sontag General Optmzaton A mathematcal detour, we ll come back to SVMs soon! subject to: f x
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationIntra-Domain Traffic Engineering
Intra-Doman Traffc Engneerng Traffc Engneerng (TE) MPLS and traffc engneerng (wll go over very brefly) traffc engneerng as networ-wde optmzaton problem TE through ln weght assgnments Traffc Matrx Estmaton
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationOptimal Slack-Driven Block Shaping Algorithm in Fixed-Outline Floorplanning
Optmal Slack-Drven Block Sapng Algortm n Fxed-Outlne Floorplannng Jackey Z. Yan Placement Tec. Group Cadence Desgn Systems San Jose, CA 95134, U.S.A. Crs Cu Department of ECE Iowa State Unversty Ames,
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationOrganizing Teacher Education In German Universities
An Operatons Research Approach Bob Grün Unversty of Kaserslautern Department of Mathematcs AG Optmzaton Research Semnar OptALI: Optmzaton and ts Applcatons n Learnng and Industry 28.2.2012 Outlne 1 Introducton
More informationDistributed and Stochastic Machine Learning on Big Data
Dstrbuted and Stochastc Machne Learnng on Bg Data Department of Computer Scence and Engneerng Hong Kong Unversty of Scence and Technology Hong Kong Introducton Synchronous ADMM Asynchronous ADMM Stochastc
More informationPROJECT 40 EVALUATION OF CONTINUOUS DESCENT APPROACH IN NORMAL AIR TRAFFIC CONDITIONS PURDUE UNIVERSITY. FINAL REPORT May 31, 2011
FINAL REPORT May 31, 2011 PROJECT 40 EVALUATION OF CONTINUOUS DESCENT APPROACH IN NORMAL AIR TRAFFIC CONDITIONS PURDUE UNIVERSITY Project Lead Investgator Dengfeng Sun Assstant Professor Purdue Unversty
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationMoo-rings. Marina Mooring Optimization. Group 8 Route 64 Brian Siefering Amber Mazooji Kevin McKenney Paul Mingardi Vikram Sahney Kaz Maruyama
Moo-rngs Marna Moorng Optmzaton Group 8 Route 64 Bran Seferng Amber Mazooj Kevn McKenney Paul Mngard Vkram Sahney Kaz Maruyama Presentaton Overvew Introducton Problem Descrpton Assumptons Model Formulaton
More informationVery Large Scale Continuous and Discrete Variable. Woptimization,
Very Large Scale Contnuous and Dscrete Varable Optmzaton Garret N. Vanderplaats * Vanderplaats Research & Development, Inc. 1767 S. 8 th Street Colorado Sprngs, CO 80906 An optmzaton algorthm s presented
More informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationA Rigorous Framework for Robust Data Assimilation
A Rgorous Framework for Robust Data Assmlaton Adran Sandu 1 wth Vshwas Rao 1, Elas D. Nno 1, and Mchael Ng 2 1 Computatonal Scence Laboratory (CSL) Department of Computer Scence Vrgna Tech 2 Hong Kong
More informationModelling and Constraint Hardness Characterisation of the Unique-Path OSPF Weight Setting Problem
Modellng and Constrant Hardness Charactersaton of the Unque-Path OSPF Weght Settng Problem Changyong Zhang and Robert Rodose IC-Parc, Imperal College London, London SW7 2AZ, Unted Kngdom {cz, r.rodose}@cparc.mperal.ac.u
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationThe General Nonlinear Constrained Optimization Problem
St back, relax, and enjoy the rde of your lfe as we explore the condtons that enable us to clmb to the top of a concave functon or descend to the bottom of a convex functon whle constraned wthn a closed
More informationEffective Power Optimization combining Placement, Sizing, and Multi-Vt techniques
Effectve Power Optmzaton combnng Placement, Szng, and Mult-Vt technques Tao Luo, Davd Newmark*, and Davd Z Pan Department of Electrcal and Computer Engneerng, Unversty of Texas at Austn *Advanced Mcro
More informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationFlexible Allocation of Capacity in Multi-Cell CDMA Networks
Flexble Allocaton of Capacty n Mult-Cell CDMA Networs Robert Al, Manu Hegde, Mort Naragh-Pour*, Paul Mn Washngton Unversty, St. Lous, MO *Lousana State Unversty, Baton Rouge, LA Outlne Capacty and Probablty
More informationRecent Developments in Disjunctive Programming
Recent Developments n Dsjunctve Programmng Aldo Vecchett (*) and Ignaco E. Grossmann (**) (*) INGAR Insttuto de Desarrollo Dseño Unversdad Tecnologca Naconal Santa Fe Argentna e-mal: aldovec@alpha.arcrde.edu.ar
More informationCIS526: Machine Learning Lecture 3 (Sept 16, 2003) Linear Regression. Preparation help: Xiaoying Huang. x 1 θ 1 output... θ M x M
CIS56: achne Learnng Lecture 3 (Sept 6, 003) Preparaton help: Xaoyng Huang Lnear Regresson Lnear regresson can be represented by a functonal form: f(; θ) = θ 0 0 +θ + + θ = θ = 0 ote: 0 s a dummy attrbute
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? + + + + + + + + + Intuton of Margn Consder ponts
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationDesign and Analysis of Algorithms
Desgn and Analyss of Algorthms CSE 53 Lecture 4 Dynamc Programmng Junzhou Huang, Ph.D. Department of Computer Scence and Engneerng CSE53 Desgn and Analyss of Algorthms The General Dynamc Programmng Technque
More informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
More informationCross-layer Optimization of Correlated Data Gathering in Wireless Sensor Networks
IEEE TRANSACTIONS ON MOBILE COMPUTING Cross-layer Optmzaton of Correlated Data Gatherng n Wreless Sensor Networks Shbo He, Student Member, IEEE, Jmng Chen, Senor Member, IEEE, Davd K.Y. Yau, Member, IEEE,
More informationA SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]
Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationAn Optimization Model for Routing in Low Earth Orbit Satellite Constellations
An Optmzaton Model for Routng n Low Earth Orbt Satellte Constellatons A. Ferrera J. Galter P. Mahey Inra Inra Inra Afonso.Ferrera@sopha.nra.fr Jerome.Galter@nra.fr Phlppe.Mahey@sma.fr G. Mateus A. Olvera
More informationResearch Article An Airway Network Flow Assignment Approach Based on an Efficient Multiobjective Optimization Framework
e Scentfc World Journal Artcle ID 302615 Research Artcle An Arway Networ Flow Assgnment Approach Based on an Effcent Multobjectve Optmzaton Framewor Xangmn Guan, 1,2,3 Xuejun Zhang, 1,2 Yanbo Zhu, 1,2
More informationA Bundle Method for Hydrothermal Scheduling
A Bundle Method for Hydrothermal Schedulng Daoyuan Zhang Peter B. Luh (Fellow IEEE) and Yuanhu Zhang Department of Electrcal Engneerng Unversty of Connectcut Storrs C 06269-257 Abstract Lagrangan relaxaton
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationJoint Energy Management and Resource Allocation in Rechargable Sensor Networks
Jont Energy Management and Resource Allocaton n Rechargable Sensor Networks Ren-Shou Lu, Prasun Snha and C. Emre Koksal Department of CSE and ECE The Oho State Unversty Envronmental Energy Harvestng Many
More informationADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING
1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N
More informationOperating conditions of a mine fan under conditions of variable resistance
Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety
More informationExxonMobil. Juan Pablo Ruiz Ignacio E. Grossmann. Department of Chemical Engineering Center for Advanced Process Decision-making. Pittsburgh, PA 15213
ExxonMobl Multperod Blend Schedulng Problem Juan Pablo Ruz Ignaco E. Grossmann Department of Chemcal Engneerng Center for Advanced Process Decson-makng Unversty Pttsburgh, PA 15213 1 Motvaton - Large cost
More informationarxiv: v1 [math.oc] 3 Aug 2010
arxv:1008.0549v1 math.oc] 3 Aug 2010 Test Problems n Optmzaton Xn-She Yang Department of Engneerng, Unversty of Cambrdge, Cambrdge CB2 1PZ, UK Abstract Test functons are mportant to valdate new optmzaton
More informationSTATIC OPTIMIZATION: BASICS
STATIC OPTIMIZATION: BASICS 7A- Lecture Overvew What s optmzaton? What applcatons? How can optmzaton be mplemented? How can optmzaton problems be solved? Why should optmzaton apply n human movement? How
More informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationBy Dr. Erkan KARACABEY 1 Dr. Cem BALTACIOĞLU 2 and Dr. Erdoğan KÜÇÜÖNER 1
Optmzaton of ol uptake of predred and deep-fat-fred fred carrot slces as a functon of process condtons By Dr. Erkan KARACABEY 1 Dr. Cem BALTACIOĞLU 2 and Dr. Erdoğan KÜÇÜÖNER 1 1 Food Engneerng Deparment,
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationT E C O L O T E R E S E A R C H, I N C.
T E C O L O T E R E S E A R C H, I N C. B rdg n g En g neern g a nd Econo mcs S nce 1973 THE MINIMUM-UNBIASED-PERCENTAGE ERROR (MUPE) METHOD IN CER DEVELOPMENT Thrd Jont Annual ISPA/SCEA Internatonal Conference
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
More informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far Supervsed machne learnng Lnear models Least squares regresson Fsher s dscrmnant, Perceptron, Logstc model Non-lnear
More informationAsymptotic Quantization: A Method for Determining Zador s Constant
Asymptotc Quantzaton: A Method for Determnng Zador s Constant Joyce Shh Because of the fnte capacty of modern communcaton systems better methods of encodng data are requred. Quantzaton refers to the methods
More informationRotor Noise Modeling Kenneth S. Brentner Penn State University
Rotor Nose Modelng Kenneth S. Brentner Penn State Unversty Joby Avaton S4 www.jobyavaton.com 2018 Kenneth S. Brentner. All rghts reserved. 5 th Transformatve Vertcal Flght Workshop, January 18-19, 2018
More informationAn Integrated Asset Allocation and Path Planning Method to to Search for a Moving Target in in a Dynamic Environment
An Integrated Asset Allocaton and Path Plannng Method to to Search for a Movng Target n n a Dynamc Envronment Woosun An Mansha Mshra Chulwoo Park Prof. Krshna R. Pattpat Dept. of Electrcal and Computer
More informationLecture Randomized Load Balancing strategies and their analysis. Probability concepts include, counting, the union bound, and Chernoff bounds.
U.C. Berkeley CS273: Parallel and Dstrbuted Theory Lecture 1 Professor Satsh Rao August 26, 2010 Lecturer: Satsh Rao Last revsed September 2, 2010 Lecture 1 1 Course Outlne We wll cover a samplng of the
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationIEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, VOL. 18, NO. 10, OCTOBER
IEEE TRANSACTIONS ON INTELLIGENT TRANSORTATION SYSTEMS, VOL. 18, NO. 10, OCTOBER 2017 2681 Dstrbuted Flght Routng and Schedulng for Ar Traffc Flow Management Ycheng Zhang, Student Member, IEEE, Rong Su,
More informationGlobal Optimization of Truss. Structure Design INFORMS J. N. Hooker. Tallys Yunes. Slide 1
Slde 1 Global Optmzaton of Truss Structure Desgn J. N. Hooker Tallys Yunes INFORMS 2010 Truss Structure Desgn Select sze of each bar (possbly zero) to support the load whle mnmzng weght. Bar szes are dscrete.
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationShared Peptides in Mass Spectrometry Based Protein Quantification
Shared Peptdes n Mass Spectrometry ased Proten Quantfcaton anu Dost, Nuno andera, Xangqan L, Zhouxn Shen, Steve rggs, Vneet afna Unversty of Calforna, San Dego contact: bdost@cs.ucsd.edu postve on beam
More informationModal Identification of the Elastic Properties in Composite Sandwich Structures
Modal Identfcaton of the Elastc Propertes n Composte Sandwch Structures M. Matter Th. Gmür J. Cugnon and A. Schorderet School of Engneerng (STI) Ecole poltechnque fédérale f de Lausanne (EPFL) Swterland
More informationTornado and Luby Transform Codes. Ashish Khisti Presentation October 22, 2003
Tornado and Luby Transform Codes Ashsh Khst 6.454 Presentaton October 22, 2003 Background: Erasure Channel Elas[956] studed the Erasure Channel β x x β β x 2 m x 2 k? Capacty of Noseless Erasure Channel
More informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan
More informationMarkov Chain Monte Carlo (MCMC), Gibbs Sampling, Metropolis Algorithms, and Simulated Annealing Bioinformatics Course Supplement
Markov Chan Monte Carlo MCMC, Gbbs Samplng, Metropols Algorthms, and Smulated Annealng 2001 Bonformatcs Course Supplement SNU Bontellgence Lab http://bsnuackr/ Outlne! Markov Chan Monte Carlo MCMC! Metropols-Hastngs
More informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far So far Supervsed machne learnng Lnear models Non-lnear models Unsupervsed machne learnng Generc scaffoldng So far
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationOptimization Methods for Engineering Design. Logic-Based. John Hooker. Turkish Operational Research Society. Carnegie Mellon University
Logc-Based Optmzaton Methods for Engneerng Desgn John Hooker Carnege Mellon Unerst Turksh Operatonal Research Socet Ankara June 1999 Jont work wth: Srnas Bollapragada General Electrc R&D Omar Ghattas Cl
More informationConic Programming in GAMS
Conc Programmng n GAMS Armn Pruessner, Mchael Busseck, Steven Drkse, Ale Meeraus GAMS Development Corporaton INFORMS 003, Atlanta October 19- Drecton What ths talk s about Overvew: the class of conc programs
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationChapter 2 A Class of Robust Solution for Linear Bilevel Programming
Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed
More informationModel and program for the prediction of the indoor air temperature and the indoor air relative humidity
Insttute of Buldng Clmatology, Faculty of Archtecture, Dresden Unversty of Technology, Germany Model and program for the predcton of the ndoor ar temperature and the ndoor ar relatve humdty Dr.-Ing. A.
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationDistributed Demand and Response Algorithm for Optimizing Social-Welfare in Smart Grid
Dstrbuted Demand and Response Algorthm for Optmzng Socal-Welfare n Smart Grd Qfen Dong College of Informaton Engneerng Zhejang Unversty of Technology Hangzhou, Chna qdong@cs.gsu.edu L Yu College of Informaton
More informationrisk and uncertainty assessment
Optmal forecastng of atmospherc qualty n ndustral regons: rsk and uncertanty assessment Vladmr Penenko Insttute of Computatonal Mathematcs and Mathematcal Geophyscs SD RAS Goal Development of theoretcal
More informationFatigue Life Prediction Based on Variable Amplitude Tests
3 Gaussskt (R=0) Lnljärt (R=0) Hällered (R= 1) F eq / Ekvvalent vdd [kn] 2 1 N = 7.11e+006 S 5.74 10 4 10 5 10 6 10 7 10 8 N / Antalet cykler tll brott Thomas Svensson Jacques de Maré Acknowledgements
More informationSOC Estimation of Lithium-ion Battery Packs Based on Thevenin Model Yuanqi Fang 1,a, Ximing Cheng 1,b, and Yilin Yin 1,c. Corresponding author
Appled Mechancs and Materals Onlne: 2013-02-13 ISSN: 1662-7482, Vol. 299, pp 211-215 do:10.4028/www.scentfc.net/amm.299.211 2013 Trans Tech Publcatons, Swtzerland SOC Estmaton of Lthum-on Battery Pacs
More informationHighly Efficient Gradient Computation for Density-Constrained Analytical Placement Methods
Hghly Effcent Gradent Computaton for Densty-Constraned Analytcal Placement Methods Jason Cong and Guoje Luo UCLA Computer Scence Department { cong, gluo } @ cs.ucla.edu Ths wor s partally supported by
More informationReliable Power Delivery for 3D ICs
Relable Power Delvery for 3D ICs Pngqang Zhou Je Gu Pulkt Jan Chrs H. Km Sachn S. Sapatnekar Unversty of Mnnesota Power Supply Integrty n 3D Puttng the power n s as mportant as gettng the heat out Hgher
More informationConvex Optimization. Optimality conditions. (EE227BT: UC Berkeley) Lecture 9 (Optimality; Conic duality) 9/25/14. Laurent El Ghaoui.
Convex Optmzaton (EE227BT: UC Berkeley) Lecture 9 (Optmalty; Conc dualty) 9/25/14 Laurent El Ghaou Organsatonal Mdterm: 10/7/14 (1.5 hours, n class, double-sded cheat sheet allowed) Project: Intal proposal
More information10) Activity analysis
3C3 Mathematcal Methods for Economsts (6 cr) 1) Actvty analyss Abolfazl Keshvar Ph.D. Aalto Unversty School of Busness Sldes orgnally by: Tmo Kuosmanen Updated by: Abolfazl Keshvar 1 Outlne Hstorcal development
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? Intuton of Margn Consder ponts A, B, and C We
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationEE292K Project Report: Stochastic Optimal Power Flow in Presence of Renewables
EE292K Project Report: Stochastc Optmal Power Flow n Presence of Renewables Anubhav Sngla (05737385) Advsor: Prof. Danel O Nell June, 202 Abstract In ths work we propose optmal power flow problem maxmzng
More information