Recent Developments in Disjunctive Programming
|
|
- Amy Harrington
- 6 years ago
- Views:
Transcription
1 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 (**) Department of Chemcal Engneerng, Carnege Mellon Unverst, Pttsburgh, PA 53, - USA e-mal: grossmann@cmu.edu
2 Introducton Accepted Formulatons Formulatons MILP MINLP are the most used n the academa and companes to solve problems wth dscrete decsons Algorthms for MINLP - Outer Appromaton (OA) Dcopt ++ - Branch & Bound (B&B) - Generalzaed Benders Decomposton (GBD) - Etended Cuttng Plane (ECP) Modellng Envronments Modelng envronments used for posng and solvng a MINLP problem: GAMS, AMPL, other
3 Alternatve Formulaton to MINLP Hbrd Formulaton (Dsjunctons and 0- varables) mn Z = Σ k c k + f() + d T s.t.: g() 0 r() + D 0 A a Y k h k () 0 k SD D k c k = γ k Ω (Y) = True R n, {0,} q Y {True, False} m, c k 0 ❹ c k are contnuous varables ❹ (0-) are varables ❹ Y k are Boolean varables to establsh whether the dsjunctve term s true or not ❹ f() objectve functon ❹d T lnear cost terms ❹ g() constrants that are ndependent of the dscrete decsons ❹ r()+d 0 med-nteger constrants ❹ A a nteger constrants ❹Ω (Y) propostonal logc relatng Boolean varables
4 Dsjunctve Formulaton From Hbrd formulaton mn Z = Σ k c k + f() s. t.: g() 0 r() + D 0 A a + d T Y k h k () 0 k SD D k c k = γ k Ω(Y) = True R n, {0,} q, Y {True, False} m, c k 0
5 MINLP formulaton From Hbrd formulaton mn Z = Σ f() + d T k c k + s.t.: g() 0 r() + D 0 A a Y k h k () 0 k SD D k c k = γ k Ω(Y) = True R n, {0,} q Y {True, False} m, c k 0
6 Relaatons for a dsjunctve set Bg-M relaaton Lnear case Non-lnear case F = D T n [ a b ] R F = D n [ h () 0] R T a b + M ( - ) h () M (- ) = = M = ma{ a T b lo up } M = ma{ h () lo up }
7 Relaatons for a dsjunctve set Conve Hull up D n D v v 0 D,,0 0 ) / h ( v R,v 0 v - = = v v 0 D,,0 0 b - v a R v, 0 v - up D T n D = = [ ] n T D R b a F = Lnear case Non lnear case [ ] n D R 0 () h F = (Balas, 985) (Lee Grossmann, 999)
8 Relaatons for a dsjunctve set Propertes Increased number of varables and constrants - + Bg-M Conve Hull The Bg-M relaaton of a dsjunctve set mples a med-nteger formulaton of the dscrete decson The Conve-Hull relaaton s related to a dsjunctve formulaton of the dscrete decson Propert The Conve-Hull of a dsjunctve set provdes a relaaton that s tghter or equal to the Bg-M model
9 Cove Hull vs. Bg-M Illustratve eamples X 4 Bg-M Conve Hull X X The Conve Hull s tghtest 3 4 Both relaatons can be equvalent X X F.O. Bg-M Conve Hull 3 4 X
10 Language for dsjunctons and logc propostons Operators, Operands and Sentences Booleans Varables: true and false values, bnares can be used nstead Logc Operators: ( and ), ( or ), ( eclusve or ), ~( not,!, ), ->(mplcaton),<->(equvalence) Selecton Sentences (condtonals) for epressng dsjunctons. We propose IF..THEN..ELSE..ENDIF sentences. Specal sentences to facltate the epressons of logc constrants Sentences lke : atmost, eactl or adjacent.
11 Language for the epresson of dsjunctons Two terms dsjuncton True Constrants set False Constrants set IF (logc epresson) THEN Appl constrants set ELSE Appl constrants set ENDIF vt j vt log(s j log(s b b j j - b - b Y j * j * j, j+, j+ ) + b ) + b φ φ, j+, j b vt j j Y b = 0, j j + = 0 IF (Y j ) THEN t log(s ELSE ENDIF b b j vt j j vt b j j j - b - b b * j log(s, j+, j+ = 0, j + φ ) + b * j φ = 0 ) + b, j+, j
12 Language for the epresson of dsjunctons Several terms dsjunctons Constrants set Constrants set N Constrants set N IF (Logc epresson ) THEN Appl constrants set when logc epresson s true ELSE IF (Logc epresson ) THEN Appl constrants set when logc epresson s true ELSE IF (Logc epresson 3) THEN... ELSE IF (Logc epresson N) THEN Appl constrants set N when logc epresson N s true ENDIF
13 Language for the epresson of dsjunctons Eample: Several terms dsjunctons.5 ) ( ) ( Y ) ( ) ( Y. ) ( ) ( Y IF (Y ) THEN 0.5 ) ( 4) ( + ELSE IF ( Y ) THEN 4) ( 3) ( + ELSE IF ( Y ) THEN.5 ) ( ) ( + ENDIF
14 Language for the epresson of logc propostons Logc operators : ( and ), ( or ), ( eclusve or ), ~( not,!, ), ->(mplcaton), <->(equvalence) for the epresson of relatonshps between the dscrete varables Eample: Y 8 ->Y 3 Y 5 ( Y 3 Y 5 ) Y Y Y 4 Y 5 Y 6 Y 7 The modeler formulates these relatonshps that are translated nto nteger constrants
15 Language for the epresson of logc constrants Specal sentences atmost (parameter lst) Atmost one component of the parameter lst must be true atleast (parameter lst) Atleast one component of the parameter lst must be true eactl (parameter lst) Onl one component of the parameter lst must be true adjacent (lsta de argumentos) Two adjacent components of the parameter lst must be true alldfferent (parameter lst) All components of the parameter lst must take dfferent values
16 Language for the epresson of logc constrants Illustratve eamples atmost (Y()) eactl (Y, Y, Y6, Y8) atleast (Y(), Y, Y6, Y8) eactl (Y, Y, Y6, Y8) atleast (Y(), Y, Y6, Y8) alldfferent (n())
17 Models and Algorthms HYBRID/DISJUNCTIVE PROBLEM Model Specal two terms dsjunctons Reformulate the problem b Bg-M or the Conve-Hull MINLP PROBLEM Model Logc- Based OA B&B based on Conve Hull B&B OA GBD ECP
18 Reformulaton of a dsjunctve problem nto a MINLP Dsjunctve Formulaton MINLP Formulaton mn Z = Σ k c k + f() s. t.: g() 0 Dk h k c Y () 0 k k = γ k k SD Ω(Y) = True R n, Y k {True, False} m, c k 0 mn Z = s. t.: g() 0 = 0 ν h k k A a, ν h k D k k k ( ν k ν D k k k () M =,, / 0, k k k k U γ k k + f() k SD ) 0, k ( -, k k SD ), D D, k SD, k SD {0,}, SD, SD SD k k D k, k SD
19 LOGMIP Implementaton LOGMIP INPUT FILE Precompler Precompler step step GAMS INPUT FILE GAMS GAMS COMPILER COMPILER Matr and control fles Logc Informaton fle Solvers Solvers Soluton
20 LOGMIP Implementaton Precompler The mplementaton mples the epanson of the capabltes of a mathematcal programmng at the level of modelng and soluton technques for non-lnear dscrete problems The objectve of the precompler step s: check the snta and semantcs for dsjunctons, logc propostons logc constrants, specal sentences obtan the logc nformaton and record nto a fle generate a fle read to be compled b GAMS
21 LOGMIP Implementaton Algorthms Implemented Formulaton Algorthms OA/ER/AP : Dcopt++ MINLP B&B : SBB ECP : Prototpe Dsjunctve Logc-Based OA (for specal two terms dsjunctons) Hbrd Logc-Based OA etended (for specal two terms dsjunctons)
22 LOGMIP Implementaton Problem solvng If the model s an MINLP B default we appl (DICOPT++) Alternatves SBB or ECP If the model s a hbrd/dsjunctve program We reformulate the problem as MINLP and proceed Alternatve: Logc-Based OA for specal two terms dsjunctons
23 8 Process Superstructure 3 4 Y Y Y 6 Y 4 Y 5 8 Y Y 7 7 Y
24 Results : 8 Process superstructure Model Algorthm Relaed optmum Iteratons Varab. Constr. Dscrete V. Dcopt NLP 4 major MINLP ECP -5.3* 6 MIP GDB 5.08 NLP 4 major MINLP (Conve hull) Dcopt NLP major Dsjunct. Logc-Based OA NLP major Hbrd Logc-Based OA et NLP major Optmum 68.09
25 Results: predcton of nfrared spectroscop parameters mn Z = w j + k k w j = k {[( c kj - p k a j ) T * R Dsuncones ] *( k c kj - p k a j )] } j = wave number(0) j= epermental data (8) k= components (3) P mn k Y Pk P c = k k ma k Y P c k k k = 0 = 0 Model MINLP Dsjunctve Constrants 39 0 Varables Dscrete Var Optmum CPU Tme 55 sec 7 sec Iteratons 6 4
26 Results: Multproduct Batch Plant Desgn PRODUCTS A,B,C, D, E STAGES Staorage Tank Model MINLP Hbrd Constrants Varables 3 Dscrete varables Obj. value CPU Tme 87 sec. 80 sec. Iteratons NLP 0 tera NLP 4 tera
27 Results: HDA processsnthess Reccle Toluene Toluene Reccle H H Toluene Model MINLP Dsjunct. Constrants Varables 7 77 Dscrete 3 4 Varables Obj. value CPU tme 93 sec. 80 sec. Iteratons NLP tera. NLP tera. Methane Benzene Dphenl
28 Conclusons ❹ Hbrd and Dsjunctve Programmng provde advantages n modelng and soluton technques that complements Med Integer Non Lnear Programmng (MINLP) ❹ We propose a language for the epresson of dsjunctons and logc propostons to etend the mathematcal modelng languages ❹ Startng wth a hbrd/dsjunctve model we propose to reformulate t to MINLP and then solve wth an standard algorthm. ❹ Objectve of ths approach s to gve the modeler several alternatves for modelng and solvng a contnuous/dscrete non-lnear program problem
Global 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 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 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 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 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 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 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 informationBasic notions of Mixed Integer Non-Linear Programming
Basic notions of Mixed Integer Non-Linear Programming Claudia D Ambrosio CNRS & LIX, École Polytechnique 5th Porto Meeting on Mathematics for Industry, April 10, 2014 C. D Ambrosio (CNRS) April 10, 2014
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 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 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 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 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 informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationDonald J. Chmielewski and David Mendoza-Serrano Department of Chemical and Biological Engineering Illinois Institute of Technology
Multstage Stochastc Programmng for the Desgn of Smart Grd Coordnated Buldng HVAC Systems Donald J. Chmelews and Davd Mendoa-Serrano Department of Chemcal and Bologcal Engneerng Illnos Insttute of echnology
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 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 informationGlobal Optimization of Bilinear Programs with a. Multiparametric Disaggregation Technique
Global Optmzaton of Blnear Programs wth a Multparametrc Dsaggregaton Technue Scott Kolodze a Pedro M. Castro b and Ignaco E. Grossmann a* a Department of Chemcal Engneerng Carnege Mellon nversty Pttsburgh
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 informationA Search-Infer-and-Relax Framework for. Integrating Solution Methods. Carnegie Mellon University CPAIOR, May John Hooker
A Search-Infer-and-Rela Framework for Integratng Soluton Methods John Hooker Carnege Mellon Unversty CPAIOR, May 005 CPAIOR 005 Why ntegrate soluton methods? One-stop shoppng. One solver does t all. CPAIOR
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 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 information1. Inference on Regression Parameters a. Finding Mean, s.d and covariance amongst estimates. 2. Confidence Intervals and Working Hotelling Bands
Content. Inference on Regresson Parameters a. Fndng Mean, s.d and covarance amongst estmates.. Confdence Intervals and Workng Hotellng Bands 3. Cochran s Theorem 4. General Lnear Testng 5. Measures of
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 informationOptimization of Distillation Processes
Carnege Mellon Unversty Research Showcase @ CMU Department of Chemcal Engneerng Carnege Insttute of Technology 2012 Optmzaton of Dstllaton Processes Juan Caballero Unversdad de Alcante Ignaco E. Grossmann
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 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 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 informationME 501A Seminar in Engineering Analysis Page 1
umercal Solutons of oundary-value Problems n Os ovember 7, 7 umercal Solutons of oundary- Value Problems n Os Larry aretto Mechancal ngneerng 5 Semnar n ngneerng nalyss ovember 7, 7 Outlne Revew stff equaton
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 informationInstituto Tecnológico de Aeronáutica FINITE ELEMENTS I. Class notes AE-245
Insttuto Tecnológco de Aeronáutca FIITE ELEMETS I Class notes AE-5 Insttuto Tecnológco de Aeronáutca 5. Isoparametrc Elements AE-5 Insttuto Tecnológco de Aeronáutca ISOPARAMETRIC ELEMETS Introducton What
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 informationSuites of Tests. DIEHARD TESTS (Marsaglia, 1985) See
Sutes of Tests DIEHARD TESTS (Marsagla, 985 See http://stat.fsu.edu/~geo/dehard.html NIST Test sute- 6 tests on the sequences of bts http://csrc.nst.gov/rng/ Test U0 Includes the above tests. http://www.ro.umontreal.ca/~lecuyer/
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 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 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 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 informationHierarchy of Relaxations for Convex. and Extension to Nonconvex Problems
Hierarchy of Relaations for Conve Nonlinear Generalized Disjunctive Programs and Etension to Nonconve Problems Ignacio Grossmann Sangbum Lee, Juan Pablo Ruiz, Nic Sawaya Center for Advanced Process Decision-maing
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numercal Methods for Engneerng Desgn and Optmzaton n L Department of EE arnege Mellon Unversty Pttsburgh, PA 53 Slde Overve lassfcaton Support vector machne Regularzaton Slde lassfcaton Predct categorcal
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 informationIncremental and Encoding Formulations for Mixed Integer Programming
Incremental and Encodng Formulatons for Mxed Integer Programmng Sercan Yıldız a, Juan Pablo Velma b,c, a Tepper School of Busness, Carnege Mellon Unversty, 5000 Forbes Ave., Pttsburgh, PA 15213, Unted
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 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 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 information"(!% )"(* ,-./01 2/0( / Big-M N O N L I N E A R L I N E A. Convex Hull ! " " # $ % & min Z = Σ k. y st. r(x) + Dy 0 Ay a.
!"!! " " $ % & "!% "* F D [ a x b ] x R + g-m F D [ h x ] x R m Z Σ k + fx + d k st gx rx + D A a Dk Yk hk x k SD k γ k ΩY rue x R, {,} q, Y {rue, False} m, $!% %!%&' * +,!%% -!. / + &$ ' Ω&* %-,!% &$
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 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 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 informationIrene Hepzibah.R 1 and Vidhya.R 2
Internatonal Journal of Scentfc & Engneerng Research, Volume 5, Issue 3, March-204 374 ISSN 2229-558 INTUITIONISTIC FUZZY MULTI-OBJECTIVE LINEAR PROGRAMMING PROBLEM (IFMOLPP) USING TAYLOR SERIES APPROACH
More informationImproved Big-M Reformulation for Generalized Disjunctive Programs
Improved Big-M Reformulation for Generalized Disjunctive Programs Francisco Trespalacios and Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh, PA 15213 Author
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 informationPREDICTIVE CONTROL BY DISTRIBUTED PARAMETER SYSTEMS BLOCKSET FOR MATLAB & SIMULINK
PREDICTIVE CONTROL BY DISTRIBUTED PARAMETER SYSTEMS BLOCKSET FOR MATLAB & SIMULINK G. Hulkó, C. Belavý, P. Buček, P. Noga Insttute of automaton, measurement and appled nformatcs, Faculty of Mechancal Engneerng,
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 informationCinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Model. formulation. procedure
nhe roblem-solvng Strategy hapter 4 Transformaton rocess onceptual Model formulaton procedure Mathematcal Model The mathematcal model s an abstracton that represents the engneerng phenomena occurrng n
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 informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationEstimating Delays. Gate Delay Model. Gate Delay. Effort Delay. Computing Logical Effort. Logical Effort
Estmatng Delas Would be nce to have a back of the envelope method for szng gates for speed Logcal Effort ook b Sutherland, Sproull, Harrs Chapter s on our web page Gate Dela Model Frst, normalze a model
More information1 INTRODUCTION. Behrooz Shahriari a* M. R. Karamooz Ravari b Shahram Yousefi c Mahdi Tajdari d
224 A Heurstc Algorthm Based on Lne-up Competton and Generalzed Pattern Search for Solvng Integer and Med Integer Non-lnear Optmzaton Problems Abstract he global optmzaton of nteger and med nteger non-lnear
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 informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationProbability and Random Variable Primer
B. Maddah ENMG 622 Smulaton 2/22/ Probablty and Random Varable Prmer Sample space and Events Suppose that an eperment wth an uncertan outcome s performed (e.g., rollng a de). Whle the outcome of the eperment
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 informationEGR 544 Communication Theory
EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources
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 informationPhysics 4B. A positive value is obtained, so the current is counterclockwise around the circuit.
Physcs 4B Solutons to Chapter 7 HW Chapter 7: Questons:, 8, 0 Problems:,,, 45, 48,,, 7, 9 Queston 7- (a) no (b) yes (c) all te Queston 7-8 0 μc Queston 7-0, c;, a;, d; 4, b Problem 7- (a) Let be the current
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationLecture 2 Solution of Nonlinear Equations ( Root Finding Problems )
Lecture Soluton o Nonlnear Equatons Root Fndng Problems Dentons Classcaton o Methods Analytcal Solutons Graphcal Methods Numercal Methods Bracketng Methods Open Methods Convergence Notatons Root Fndng
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 informationProbability Theory. The nth coefficient of the Taylor series of f(k), expanded around k = 0, gives the nth moment of x as ( ik) n n!
8333: Statstcal Mechancs I Problem Set # 3 Solutons Fall 3 Characterstc Functons: Probablty Theory The characterstc functon s defned by fk ep k = ep kpd The nth coeffcent of the Taylor seres of fk epanded
More informationEE 330 Lecture 24. Small Signal Analysis Small Signal Analysis of BJT Amplifier
EE 0 Lecture 4 Small Sgnal Analss Small Sgnal Analss o BJT Ampler Eam Frda March 9 Eam Frda Aprl Revew Sesson or Eam : 6:00 p.m. on Thursda March 8 n Room Sweene 6 Revew rom Last Lecture Comparson o Gans
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 informationMixed Integer Non Linear Programming
Mixed Integer Non Linear Programming Claudia D Ambrosio CNRS Research Scientist CNRS & LIX, École Polytechnique MPRO PMA 2016-2017 Outline What is a MINLP? Dealing with nonconvexities Global Optimization
More informationSOLVING NON-LINEAR SYSTEMS BY NEWTON s METHOD USING SPREADSHEET EXCEL Tay Kim Gaik Universiti Tun Hussein Onn Malaysia
SOLVING NON-LINEAR SYSTEMS BY NEWTON s METHOD USING SPREADSHEET EXCEL Tay Km Gak Unverst Tun Hussen Onn Malaysa Kek Se Long Unverst Tun Hussen Onn Malaysa Rosmla Abdul-Kahar
More informationGrid Generation around a Cylinder by Complex Potential Functions
Research Journal of Appled Scences, Engneerng and Technolog 4(): 53-535, 0 ISSN: 040-7467 Mawell Scentfc Organzaton, 0 Submtted: December 0, 0 Accepted: Januar, 0 Publshed: June 0, 0 Grd Generaton around
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 information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
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 informationOPTIMISATION. Introduction Single Variable Unconstrained Optimisation Multivariable Unconstrained Optimisation Linear Programming
OPTIMIATION Introducton ngle Varable Unconstraned Optmsaton Multvarable Unconstraned Optmsaton Lnear Programmng Chapter Optmsaton /. Introducton In an engneerng analss, sometmes etremtes, ether mnmum or
More informationCurve Fitting with the Least Square Method
WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback
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 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 informationDeterministic Global Optimization: Advances in Theory and Applications
Determnstc Global Optmzaton: Advances n Theory and Applcatons Chrstodoulos A. Floudas Stephen C. Macaleer `63 Professor n Engneerng and Appled Scence Professor of Chemcal and Bologcal Engneerng Prnceton
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationNew Algorithm for the Flexibility Index Problem of Quadratic Systems
New Algorthm or the Flexblty Index Problem o Quadratc Systems Hao Jang a, Bngzhen Chen a*, Ignaco E. Grossmann b* a Insttute o Process Systems Engneerng, Dept. o Chemcal Engneerng, Tsnghua nversty, Beng
More informationA Tutorial on Data Reduction. Linear Discriminant Analysis (LDA) Shireen Elhabian and Aly A. Farag. University of Louisville, CVIP Lab September 2009
A utoral on Data Reducton Lnear Dscrmnant Analss (LDA) hreen Elhaban and Al A Farag Unverst of Lousvlle, CVIP Lab eptember 009 Outlne LDA objectve Recall PCA No LDA LDA o Classes Counter eample LDA C Classes
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 informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
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 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 informationRigid body simulation
Rgd bod smulaton Rgd bod smulaton Once we consder an object wth spacal etent, partcle sstem smulaton s no longer suffcent Problems Problems Unconstraned sstem rotatonal moton torques and angular momentum
More informationSolving the Quadratic Eigenvalue Complementarity Problem by DC Programming
Solvng the Quadratc Egenvalue Complementarty Problem by DC Programmng Y-Shua Nu 1, Joaqum Júdce, Le Th Hoa An 3 and Pham Dnh Tao 4 1 Shangha JaoTong Unversty, Maths Departement and SJTU-Parstech, Chna
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 informationAn identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites
IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216
More informationUnit 5: Quadratic Equations & Functions
Date Perod Unt 5: Quadratc Equatons & Functons DAY TOPIC 1 Modelng Data wth Quadratc Functons Factorng Quadratc Epressons 3 Solvng Quadratc Equatons 4 Comple Numbers Smplfcaton, Addton/Subtracton & Multplcaton
More informationStatistical tools to perform Sensitivity Analysis in the Context of the Evaluation of Measurement Uncertainty
Statstcal tools to perform Senstvty Analyss n the Contet of the Evaluaton of Measurement Uncertanty N. Fscher, A. Allard Laboratore natonal de métrologe et d essas (LNE) MATHMET PTB Berln nd June Outlne
More information), it produces a response (output function g (x)
Lnear Systems Revew Notes adapted from notes by Mchael Braun Typcally n electrcal engneerng, one s concerned wth functons of tme, such as a voltage waveform System descrpton s therefore defned n the domans
More informationDecision Diagrams Derivatives
Decson Dagrams Dervatves Logc Crcuts Desgn Semnars WS2010/2011, Lecture 3 Ing. Petr Fšer, Ph.D. Department of Dgtal Desgn Faculty of Informaton Technology Czech Techncal Unversty n Prague Evropský socální
More informationESCI 341 Atmospheric Thermodynamics Lesson 10 The Physical Meaning of Entropy
ESCI 341 Atmospherc Thermodynamcs Lesson 10 The Physcal Meanng of Entropy References: An Introducton to Statstcal Thermodynamcs, T.L. Hll An Introducton to Thermodynamcs and Thermostatstcs, H.B. Callen
More information