ExxonMobil. Juan Pablo Ruiz Ignacio E. Grossmann. Department of Chemical Engineering Center for Advanced Process Decision-making. Pittsburgh, PA 15213
|
|
- Janis Gibbs
- 5 years ago
- Views:
Transcription
1 ExxonMobl Multperod Blend Schedulng Problem Juan Pablo Ruz Ignaco E. Grossmann Department of Chemcal Engneerng Center for Advanced Process Decson-makng Unversty Pttsburgh, PA
2 Motvaton - Large cost savngs can be acheved f the correct blendng decsons are taken. - Models hghly nonconvex global optmzaton technques requred. - Effcent soluton methods for large scale systems remans as a challenge C D U FCC Blendng Upstream the CDU Blendng Downstream the CDU Goal: Develop tools and strateges amng at mprovng the effcency of the soluton methods for the global optmzaton of the multperod blend schedulng problem 2
3 General Problem Topology The general case of a blendng problem can be represented schematcally as follows Remarks: Examples of supply nodes: - tanks loaded by shps - feedstocks downstream the CDU Supply Intermedate Delvery Examples of delvery nodes: - tanks feedng the CDU - tanks delverng to fnal customers Man Model Assumptons -The qualty of each stream/nventory s constant for a gven perod. - A tank can receve or delver n a gven perod of tme but not both. - Supply tanks keep a constant qualty. - Delvery tanks keep the qualty wthn a gven range. - Streams enterng delvery tanks should satsfy a qualty condton. 3
4 Alternatve Formulatons Work lnes - Summary Proposed formulatons gven n the space of propertes and total flows and n the space of ndvdual property flows Reduced the number of blnear terms by usng GDP formulatons Explored the use of redundant constrants to mprove the relaxatons Soluton Methods Proposed a Logc Based Outer Approxmaton method to fnd local solutons Proposed a Lagrangan Decomposton method to fnd global solutons Novel Relaxaton Strateges Man Focus Proposed the use of new relaxatons based on vector space propertes 4
5 Alternatve Formulatons 5
6 Alternatve Formulatons Dfferent space formulatons Formulaton I Specfc Property Total Flow Mxer Formulaton II Total Property Flow Nonconvex F j' jt S qj' t Tf j j ' ( ' j)e n qjt f q j' jt Tf j' ( j' j)e n qjt Formulaton I Specfc Property Total Flow Spltter Formulaton II Total Property Flow Nonconvex jj j ' ( ') E F, S out jj ' t TF jt, qj f q Tf q j' jt ( jj') E jj' t jj' t 1 out qjt Formulaton I and II are equvalent but wth dfferent relaxatons! 6
7 Alternatve Formulatons Redundant Constrants* The total property flow to the delvery ste s constraned by an upper B B B and lower bound. Ths nformaton s lost when CFqjj' t1 Cqjt 1Fqjj' t1 s relaxed. L B B D C qj' F jj' t M ( 1 x jj' t ) CF qjj' t 1 q Q, j J, j' J,( jj') E, t T CF C F M 1 x q Q, j J, j' J,( jj') E t T B U B D qjj' t 1 qj' jj' t ( jj' t ), For any two propertes q and q (n any stream or nventory) the rato between the total property flow of q to q s the same as the rato between specfc property value. Ths s lost when the problem s relaxed. CF B qjj' t B B B B D B 1Cq ' jt1 CFq ' jj' t1c qjt1 q, q' Q, j J, j' ( J J ),( jj') E, t T CI B qjt B B B B 1Cq ' jt1 CIq' jt1c qjt1 q, q' Q, j J, t T The property balance around each spltter should be held. Ths s lost when the blnear terms are relaxed. f q j' jt j' ( j' j) E Tf out qjt q Q, j J B, t T * Ruz and Grossmann, 2010 Usng redundancy to strengthen the relaxaton of nonconvex MINLPs To appear n Computers and Chemcal Engneerng Journal 7
8 Alternatve Formulatons Generalzed Dsjunctve Programmng Tradtonal MINLP Formulaton One general state Proposed GDP Formulaton Two states By explotng the underlyng logc structure of the problem, a reducton of the number of blnear terms can be acheved 8
9 Soluton Methods 9
10 Soluton Methods Logc Based Outer-Approxmaton Outlne of the Logc Based OA Master Problem (Lnear GDP) NLP Subproblem LGDP Master: - Relax blnear terms usng McCormck envelopes. - Solve MIP usng the Hull Reformulaton. NLP Subproblem: - Fx boolean varables from master problem. - Elmnate not actve dsjuncts - Solve small NLP formulaton No guaranty a global soluton! Iteraton Step: - Generate lnear cuts on soluton pont of NLP subproblem. 10
11 Soluton Methods Lagrangan decomposton Orgnal Formulaton Fn 3S 3 I 3S 3 I 2S 2 Fout 3S 3 Fn 2S2 I 2S2 I1S1 Fout 2S2 Constrants are lnked together by the nventory and composton varables Fn 1S1 I1S1 I0S0 Fout 1S1 Decomposable Formulaton Fn3S3 I3 S3 I' 2 S' 2 Fout 3S3 I' 2 I2 ; S' 2 S 2 Dualze Fn 2S2 I 2 S2 I' 1 S' 1 Fout 2S2 I ' 1 I1 ; S' 1 Fn 1S 1 S I 1S 1 I 0S 0 Fout 1S 1 1 Duplcatng nventory and composton varables and dualzng the correspondent equaltes leads to a temporal decomposable structure 11
12 Soluton Methods Lagrangan decomposton (Algorthm) Outlne of the Lagrangan decomposton method Intalze uo, BestLB, BestUB, k uo represents the dual multplers; BestLB, the best lower bound; BestUB, the best upper bound and k, the ter counter Solve LR1 Solve LR2 Solve LRN LB = LB LR If BestLB < LB BestLB = LB Each subproblem (LR) from the decomposton s solved A lower bound for the orgnal nonconvex problem can be obtaned by addng up the soluton of each (LR) (.e. LB LR ) Obtan UB (Solve local MINLP) Update Multplers u t+1 =u t t *Error t =a/(b+k) If BestUB-BestLB < or k = maxter 1 STOP Any local optmzaton algorthm can be used to fnd an UB. (e.g. The logc based outer-approxmaton appled on the GDP formulaton) k=k+1 12
13 Soluton Methods Illustratve Example The mplementaton of the Lagrangan Decomposton method has been tested n the followng smple case Supply Intermedate Delvery Inlet Flows and dproperty Outlet Flows and dproperty Values are fxed Values are fxed Topology (allowed connectons) Network Descrpton: - Two Supply, Intermedate and Delvery nodes - Two propertes transported - Three tme perods 13
14 Lagrangan Decomposton Soluton Methods Numercal Results Representaton of the nonzero flow streams n the dfferent perods for the global optmal soluton Perod 1 Perod 2 Perod 3 Global l Soluton (Z = 14.22) (verfed wth BARON) Remarks - Forced dto stop after 20 teratons t (no mprovement observed). - Fnds the global soluton (Z = 14.22) - The exstence of the dualty gap s due to the nonconvex nature of the problem LB/UB Iter 14
15 Soluton Methods Generaton of Real-world Instances Lower Bound Upper Bound Structure Nodes Propertes Perods Edges J P, J B, J D 4 10 Q 4 10 T E 40% of all possble edges 100% of all possble edges P jt D jt S P qj 0 1 S B0 qj 0 1 S L qj, SU qj 0 1 I L j, IU I j, I0 I j F L jj, FU jj Bound ds on Varab bles Ths table was used to generate random nstances 15
16 Intalze uo, BestLB, BestUB, k Soluton Methods Observatons Numercal tests usng Lagrangan Relaxaton wth temporal decomposton Solve LR1 Solve LR2 Solve LRN LB = LB LR If BestLB < LB BestLB = LB 1- Hgh computatonal tme requred n subproblems (> 5mn) 2- Dffcultes to fnd local solutons Obtan UB (Solve local MINLP) Update Multplers u t+1 =u t t *Error t = a / (b + k) If BestUB-BestLB BestLB < or k = maxter 1 STOP How do we tackle these ssues? k=k+1 16
17 Soluton Methods Fndng Local Solutons Outer Approxmaton Method Lower Bound If MASTER nfeasble STOP MASTER Fx Integer (y j ) Add lnearzatons from soluton of NLP (y j ) The MASTER problem can be tghtened by addng McCormck Convex envelopes for the blnear terms Upper Bound NLP(y j ) If NLP(y j ) nfeasble remove y j If (Up Bound -Lo Bound) s less than STOP Bounds of varables Remarks - Reducng the number of blnear terms n NLP(y j ) leads to a more robust formulaton - Havng good bounds for the varables s of man mportance to fnd tght relaxatons 17
18 Soluton Methods Fndng Local Solutons Tghter bounds for varables (I) Observaton If two streams are mxed together, the concentraton of any gven component n the mxture s always hgher/lower than the mnmum/maxmum concentraton n the streams C qt F jt j Mathematcal Representaton C mn ( Cqjt ) q,, t qt 1 (, j) E C max ( Cqjt ) q,, t qt 1 (, j) E How can we use t to nfer bounds for the compostons? 18
19 Soluton Methods Fndng Local Solutons Tghter bounds for varables (II) Lower Bounds Upper Bounds C LO C q,, t 1 C UP C q,, t 1 qt q0 qt q0 C LO qt LO mn ( Cqjt 1) (, j) E q,, t 1 C UP qt UP max( C 1) (, j) E qjt q,, t 1 Illustratve Example C 10 = C 20 =0.3 C 30 = C 40 =0.5 t=0 t=1 t=2 LO UP LO UP LO UP Node Node Node Node Lower and upper bound tghtenng can be acheved n the preprocessng step 19
20 Performance Analyss Remark Soluton Methods Fndng Local Solutons Tghter bounds for varables (III) Predcted lower bounds at frst MASTER problem Global Optmum Usng orgnal bounds Usng nferred bounds Instance Instance Improvements n the bounds predcton can be obtaned f lower/upper bounds of flows and nventory levels are consdered 20
21 Tradtonal MINLP Formulaton Soluton Methods Fndng Local Solutons Reduced number of blnear terms One general state Proposed GDP Formulaton Two states By explotng the underlyng logc structure of the problem, a reducton of the number of blnear terms can be acheved 21
22 Performance Analyss -11 random nstances Soluton Methods Fndng Local Solutons Numercal Results - Outer approxmaton solver DICOPT(GAMS) - Three dfferent formulatons (all usng McCormck envelopes): 1- Orgnal MINLP 2- Formulaton wth reduced number of blnear terms 3- Formulaton wth reduced number of blnear terms plus bound tghtenng - Forced to stop after 10 teratons or 30 mnutes Remarks - Formulaton (2) and (3) found feasble solutons n more than 70% of nstances - Formulaton (3) outperformed Formulaton (2) n 20% of the nstances - Formulaton (1) led to a large number of false nfeasble problems 22
23 Intalze uo, BestLB, BestUB, k Soluton Methods Soluton of LR sub-problems Spatal Decomposton Solve LR1 Solve LR2 Solve LRN Spatal Decomposton LB = LB LRn If BestLB < LB BestLB = LB Perod N Obtan UB (Solve local MINLP) Update Multplers u t+1 =u t t *Error t = a / (b + k) If BestUB-BestLB < or k = maxter 1 STOP How do we decompose t spatally? k=k+1 23
24 Soluton Methods Soluton of LR sub-problems Mnmal cut-edge wth fxed nodes Incdence Matrx mn s. t. Objectve: Mnmze the edges that cross the boundares of each subset jk A j ( y k z jk ) y k 1 Number of nodes k y k k k n dsjont subsets If y k = 1 then the node belongs to the subset k 1 y y z 0 y y k jk k z z jk jk jk jk jk jk jk z jk y k y jk j z jk 2 k k cut! 24
25 Soluton Methods Soluton of LR sub-problems Mnmal cut-edge wth fxed nodes example Sub-Set 1 Sub-Set 2 Sub-Set St3 Dualzed constrants necessary: 3(n+1) (n: number of propertes consdered) 25
26 Soluton Methods Soluton of LR sub-problems Numercal Results -Baron takes 347 seconds (~6mn) to solve the problem wth a soluton of The spatal decomposton solves the problem n 1 teraton: MIP separaton problem: 5 seconds Sub-problem 1: (sol: ) 1.6 seconds Sub-problem 2: (sol: ) 1.4 seconds Sub-problem 3: (sol: ) 0) 1.5 seconds TOTAL: (sol: ) 9.5 seconds Remarks: - Even though t s not expected for general problems to converge n one teraton, even wth 15 teratons, the tme necessary would be ~1 mn 26
27 Novel Relaxatons 27
28 Novel Relaxaton Strateges Vector space propertes to strengthen the relaxaton j F n P n Algebrac Representaton F P j on on Man buldng block of a process network Vectoral Representaton Explot nteracton to develop cuts (3-D Case) Cuts (for a gven j and n) 28
29 Novel Relaxaton Strateges Numercal Results* Table Comparson of the performance of proposed approach wth tradtonal relaxatons Tradtonal Approach Proposed Approach Instance GO LB Nodes Tme(s) LB Nodes Tme(s) Poolng problems! All problems were solved usng a Pentum(R) CPU 3.4 GHz and 1GB RAM *Ruz J.P. and Grossmann I.E. 2010, Explotng Vector Space Propertes for the Global Optmzaton of Process Networks, Optmzaton Letters 29
30 Remarks Proposed formulatons gven n the space of propertes and total flows and n the space of ndvdual property flows Reduced the number of blnear terms by usng GDP formulatons Explored the use of redundant constrants to mprove the relaxatons Proposed a Logc Based Outer Approxmaton method to fnd local solutons Proposed a Lagrangan Decomposton method to fnd global solutons Proposed the use of new relaxatons based on vector space propertesp Future Work - Implement spatal decomposton of the sub-problems wthn the global optmzaton framework. - Add cuts to strengthen relaxaton for LR (from Vector Space Analyss?) 30
Multiperiod Blend Scheduling Problem
ExxonMobil Multiperiod Blend Scheduling Problem Juan Pablo Ruiz Ignacio E. Grossmann Department of Chemical Engineering Center for Advanced Process Decision-making University Pittsburgh, PA 15213 1 Motivation
More informationGlobal Optimization of Bilinear Generalized Disjunctive Programs
Global Optmzaton o Blnear Generalzed Dsunctve Programs Juan Pablo Ruz Ignaco E. Grossmann Department o Chemcal Engneerng Center or Advanced Process Decson-mang Unversty Pttsburgh, PA 15213 1 Non-Convex
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 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 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 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 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 informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
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 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 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 informationA Link Transmission Model for Air Traffic Flow Prediction and Optimization
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
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 informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
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 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 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 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 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 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 informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
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 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 informationTightening Relaxations of LPCCs
Tghtenng Relaxatons of LPCCs John E. Mtchell 1 Jong-Sh Pang 2 1 Department of Mathematcal Scences RPI, Troy, NY 12180 USA 2 Department of Industral and Enterprse Systems Engneerng Unversty of Illnos at
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationSOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH
Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department
More informationCombining Constraint Programming and Integer Programming
Combnng Constrant Programmng and Integer Programmng GLOBAL CONSTRAINT OPTIMIZATION COMPONENT Specal Purpose Algorthm mn c T x +(x- 0 ) x( + ()) =1 x( - ()) =1 FILTERING ALGORITHM COST-BASED FILTERING ALGORITHM
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 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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationMATHEMATICAL ENGINEERING TECHNICAL REPORTS. Successive Lagrangian Relaxation Algorithm for Nonconvex Quadratic Optimization
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Successve Lagrangan Relaxaton Algorthm for Nonconvex Quadratc Optmzaton Shnj YAMADA and Akko TAKEDA METR 2017 08 March 2017 DEPARTMENT OF MATHEMATICAL INFORMATICS
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 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 informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationGeneralized disjunctive programming: A framework for formulation and alternative algorithms for MINLP optimization
Generalzed dsunctve programmng: A framewor for formulaton and alternatve algorthms for MINLP optmzaton Ignaco E. Grossmann Center for Advanced Process Decson-mang Carnege Mellon Unversty Pttsburgh PA 15213
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 informationA Hybrid MILP/CP Decomposition Approach for the Continuous Time Scheduling of Multipurpose Batch Plants
A Hybrd MILP/CP Decomposton Approach for the Contnuous Tme Schedulng of Multpurpose Batch Plants Chrstos T. Maravelas, Ignaco E. Grossmann Carnege Mellon Unversty, Department of Chemcal Engneerng Pttsburgh,
More informationProblem adapted reduced models based on Reaction-Diffusion Manifolds (REDIMs)
Problem adapted reduced models based on Reacton-Dffuson Manfolds (REDIMs) V Bykov, U Maas Thrty-Second Internatonal Symposum on ombuston, Montreal, anada, 3-8 August, 8 Problem Statement: Smulaton of reactng
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
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 informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationPlanning and Scheduling to Minimize Makespan & Tardiness. John Hooker Carnegie Mellon University September 2006
Plannng and Schedulng to Mnmze Makespan & ardness John Hooker Carnege Mellon Unversty September 2006 he Problem Gven a set of tasks, each wth a deadlne 2 he Problem Gven a set of tasks, each wth a deadlne
More information10.34 Numerical Methods Applied to Chemical Engineering Fall Homework #3: Systems of Nonlinear Equations and Optimization
10.34 Numercal Methods Appled to Chemcal Engneerng Fall 2015 Homework #3: Systems of Nonlnear Equatons and Optmzaton Problem 1 (30 ponts). A (homogeneous) azeotrope s a composton of a multcomponent mxture
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
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 informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
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 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 informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
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 informationCHAPTER 7 CONSTRAINED OPTIMIZATION 2: SQP AND GRG
Chapter 7: Constraned Optmzaton CHAPER 7 CONSRAINED OPIMIZAION : SQP AND GRG Introducton In the prevous chapter we eamned the necessary and suffcent condtons for a constraned optmum. We dd not, however,
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationFisher Linear Discriminant Analysis
Fsher Lnear Dscrmnant Analyss Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan Fsher lnear
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationIV. Performance Optimization
IV. Performance Optmzaton A. Steepest descent algorthm defnton how to set up bounds on learnng rate mnmzaton n a lne (varyng learnng rate) momentum learnng examples B. Newton s method defnton Gauss-Newton
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
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 informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationSupport Vector Machines. Jie Tang Knowledge Engineering Group Department of Computer Science and Technology Tsinghua University 2012
Support Vector Machnes Je Tang Knowledge Engneerng Group Department of Computer Scence and Technology Tsnghua Unversty 2012 1 Outlne What s a Support Vector Machne? Solvng SVMs Kernel Trcks 2 What s a
More informationOn the Solution of Nonconvex Cardinality Boolean Quadratic Programming problems. A computational study
Manuscrpt Clck here to vew lnked References Clck here to download Manuscrpt Lma_Grossmann_COA_Sprnger_Revew_v.pdf Computatonal Optmzaton and Applcatons manuscrpt No. (wll be nserted by the edtor) 0 0 0
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationRobust observed-state feedback design. for discrete-time systems rational in the uncertainties
Robust observed-state feedback desgn for dscrete-tme systems ratonal n the uncertantes Dmtr Peaucelle Yosho Ebhara & Yohe Hosoe Semnar at Kolloquum Technsche Kybernetk, May 10, 016 Unversty of Stuttgart
More informationAppendix for Causal Interaction in Factorial Experiments: Application to Conjoint Analysis
A Appendx for Causal Interacton n Factoral Experments: Applcaton to Conjont Analyss Mathematcal Appendx: Proofs of Theorems A. Lemmas Below, we descrbe all the lemmas, whch are used to prove the man theorems
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationMaximal Margin Classifier
CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org
More informationPortfolios with Trading Constraints and Payout Restrictions
Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty
More informationLarge-scale packing of ellipsoids
Large-scale packng of ellpsods E. G. Brgn R. D. Lobato September 7, 017 Abstract The problem of packng ellpsods n the n-dmensonal space s consdered n the present work. The proposed approach combnes heurstc
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationREAL TIME OPTIMIZATION OF a FCC REACTOR USING LSM DYNAMIC IDENTIFIED MODELS IN LLT PREDICTIVE CONTROL ALGORITHM
REAL TIME OTIMIZATION OF a FCC REACTOR USING LSM DYNAMIC IDENTIFIED MODELS IN LLT REDICTIVE CONTROL ALGORITHM Durask, R. G.; Fernandes,. R. B.; Trerweler, J. O. Secch; A. R. federal unversty of Ro Grande
More informationStrengthening of Lower Bounds in the Global Optimization of Bilinear and Concave Generalized Disjunctive Programs
Strengthenng of Lower Bounds n the Gbal Optmzaton of Blnear and Concave Generalzed Dsunctve Programs Juan Pab Ruz, Ignaco Grossmann* Department of Chemcal Engneerng, Carnege Meln Unversty Pttsburgh, PA,
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 informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
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 information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms
More informationImage Processing for Bubble Detection in Microfluidics
Image Processng for Bubble Detecton n Mcrofludcs Introducton Chen Fang Mechancal Engneerng Department Stanford Unverst Startng from recentl ears, mcrofludcs devces have been wdel used to buld the bomedcal
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationDETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM
Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI
More informationClustering gene expression data & the EM algorithm
CG, Fall 2011-12 Clusterng gene expresson data & the EM algorthm CG 08 Ron Shamr 1 How Gene Expresson Data Looks Entres of the Raw Data matrx: Rato values Absolute values Row = gene s expresson pattern
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationThe Second Anti-Mathima on Game Theory
The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player
More informationCIE4801 Transportation and spatial modelling Trip distribution
CIE4801 ransportaton and spatal modellng rp dstrbuton Rob van Nes, ransport & Plannng 17/4/13 Delft Unversty of echnology Challenge the future Content What s t about hree methods Wth specal attenton for
More informationA Modeling System to Combine Optimization and Constraint. Programming. INFORMS, November Carnegie Mellon University.
A Modelng Sstem to Combne Optmzaton and Constrant Programmng John Hooker Carnege Mellon Unverst INFORMS November 000 Based on ont work wth Ignaco Grossmann Hak-Jn Km Mara Axlo Osoro Greger Ottosson Erlendr
More informationOptimal Solution to the Problem of Balanced Academic Curriculum Problem Using Tabu Search
Optmal Soluton to the Problem of Balanced Academc Currculum Problem Usng Tabu Search Lorna V. Rosas-Téllez 1, José L. Martínez-Flores 2, and Vttoro Zanella-Palacos 1 1 Engneerng Department,Unversdad Popular
More informationApplication of the Adjoint Method for Vehicle Aerodynamic Optimization. Dr. Thomas Blacha, Audi AG
Applcaton of the Adjont Method for Vehcle Aerodynamc Optmzaton Dr. Thomas Blacha, Aud AG GoFun, Braunschweg 22.3.2017 2 AUDI AG, Dr. Thomas Blacha, Applcaton of the Adjont Method for Vehcle Aerodynamc
More informationA MINLP Model for a Minimizing Fuel Consumption on Natural Gas Pipeline Networks
Memoras del XI Congreso Latno Iberoamercano de Investgacón de Operacones (CLAIO) 27 31 de Octubre de 2002 Concepcón, Chle A MINLP Model for a Mnmzng Fuel Consumpton on Natural Gas Ppelne Networks Dana
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
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 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 informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More information