Optimization of a Nonlinear Workload Balancing Problem
|
|
- Ashlynn Underwood
- 5 years ago
- Views:
Transcription
1 Optimization of a Nonlinear Workload Balancing Problem Stefan Emet Department of Mathematics and Statistics University of Turku Finland
2 Outline of the talk Introduction Some notes on Mathematical Programming MINLP methods and solvers Solution principles Some advantages and disadvantages MINLP model for the PCB-problem Objective - Maximizing profit under cyclic operation Some example problems Solution results Summary Conclusions and some comments on future research issues
3 Classification of optimization problems... Optimization problems are usually classified as follows; Variables Functions continuous: discrete: linear non-linear masses, volumes, flowes prices, costs etc. binary {0, 1} integer {-2,-1,0,1,2} discrete values {0.2, 0.4, 0.6} non-convex quasi-convex pseudo-convex convex
4 linear nonlinear On the classification... NLP INLP MINLP LP ILP MILP continuous integer mixed variables
5 MINLP-methods.. Branch and Bound Methods Dakin R. J. (1965). Computer Journal, 8, Gupta O. K. and Ravindran A. (1985). Management Science, 31, Leyffer S. (2001). Computational Optimization and Applications, 18, Cutting Plane Methods Westerlund T. and Pettersson F. (1995). An Extended Cutting Plane Method for Solving Convex MINLP Problems. Computers Chem. Engng. Sup., 19, Westerlund T., Skrifvars H., Harjunkoski I. and Porn R. (1998). An Extended Cutting Plane Method for Solving a Class of Non-Convex MINLP Problems. Computers Chem. Engng., 22, Westerlund T. and Pörn R. (2002). Solving Pseudo-Convex Mixed Integer Optimization Problems by Cutting Plane Techniques. Optimization and Engineering, 3, Decomposition Methods Generalized Benders Decomposition Geoffrion A. M. (1972). Journal of Optimization Theory and Appl., 10, Outer Approximation Duran M. A. and Grossmann I. E. (1986). Mathematical Programming, 36, Viswanathan J. and Grossmann I. E. (1990). Computers Chem. Engng, 14, Generalized Outer Approximation Yuan X., Piboulenau L. and Domenech S. (1989). Chem. Eng. Process, 25, Linear Outer Approximation Fletcher R. and Leyffer S. (1994). Mathematical Programming, 66,
6 MINLP-methods (solvers)... Branch&Bound minlpbb, GAMS/SBB Outer Approximation DICOPT ECP Alpha-ECP NLP NLP NLP MILP MILP NLP NLP NLP NLP-subproblems: + relative fast convergenge if each node can be solved fast. - dependent of the NLPs MILP and NLP-subproblems: + good approach if the NLPs can be solved fast, and the problem is convex. - non-convexities implies severe troubles MILP-subproblems: + good approach if the nonlinear functions are complex, and e.g. if gradients are approximated - might converge slowly if optimum is an interior point of feasible domain.
7 Workload balancing problem... Feeders: Placementhead PCB Decision variables: y ikm =1, if component i is in machine k feeder m. z ikm = # of comp. i that is assembled from machine k and feeder m.
8 Production balancing problem... Production lines: Line 1: Line 2: Line n:
9 Objective (one production line).. Optimize the profits during a period τ: K c Y k k k 1 max where τ is the assembly time of the slowest machine: s. t. M I m1 i1 tik zikm, k 1,..., K
10 constraints... (slot capacity) M sik yikm m1 S km (all components set) K M zikm k1 m1 d i (component to place) z ikm d i y ikm 0
11 PCB example problems... Problem characteristics: Machines Components Tot. # comp Variables Binary Integer Constraints Linear cpu [sec]
12 Objective (multiline system)... min max l1,, L I i1 z il t il where τ is the assembly time of the slowest machine: Decision variables: z il = # of products i that are assembled on line l t il = production time of product i on line
13 Summary... Though the results are encouraging there are issues to be tackled and/or improved in a future research (in order to enable the solving of larger problems in a finite time); - refinement of the models - implementation of convexification strategies Some references Emet S. et al. (2010). Workload balancing in printed circuit board assembly line. Int. Journal of Adv Manufacturing Technology, 50, Porn R. et al. (2008). Global Solution of Optimization Problems with Signomial Parts. Discrete Optimization, 5, Emet S. (2004). A Comparative Study of Solving Some Nonconvex MINLP Problems, Ph.D. Thesis, Åbo Akademi University.
Feasibility Pump for Mixed Integer Nonlinear Programs 1
Feasibility Pump for Mixed Integer Nonlinear Programs 1 Presenter: 1 by Pierre Bonami, Gerard Cornuejols, Andrea Lodi and Francois Margot Mixed Integer Linear or Nonlinear Programs (MILP/MINLP) Optimize
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 informationSoftware for Integer and Nonlinear Optimization
Software for Integer and Nonlinear Optimization Sven Leyffer, leyffer@mcs.anl.gov Mathematics & Computer Science Division Argonne National Laboratory Roger Fletcher & Jeff Linderoth Advanced Methods and
More informationVille-Pekka Eronen Marko M. Mäkelä Tapio Westerlund. Nonsmooth Extended Cutting Plane Method for Generally Convex MINLP Problems
Ville-Pekka Eronen Marko M. Mäkelä Tapio Westerlund Nonsmooth Extended Cutting Plane Method for Generally Convex MINLP Problems TUCS Technical Report No 1055, July 2012 Nonsmooth Extended Cutting Plane
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 informationMixed-Integer Nonlinear Decomposition Toolbox for Pyomo (MindtPy)
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationSolving Mixed-Integer Nonlinear Programs
Solving Mixed-Integer Nonlinear Programs (with SCIP) Ambros M. Gleixner Zuse Institute Berlin MATHEON Berlin Mathematical School 5th Porto Meeting on Mathematics for Industry, April 10 11, 2014, Porto
More informationA Lifted Linear Programming Branch-and-Bound Algorithm for Mixed Integer Conic Quadratic Programs
A Lifted Linear Programming Branch-and-Bound Algorithm for Mied Integer Conic Quadratic Programs Juan Pablo Vielma Shabbir Ahmed George L. Nemhauser H. Milton Stewart School of Industrial and Systems Engineering
More informationSome Recent Advances in Mixed-Integer Nonlinear Programming
Some Recent Advances in Mixed-Integer Nonlinear Programming Andreas Wächter IBM T.J. Watson Research Center Yorktown Heights, New York andreasw@us.ibm.com SIAM Conference on Optimization 2008 Boston, MA
More informationOptimization in Process Systems Engineering
Optimization in Process Systems Engineering M.Sc. Jan Kronqvist Process Design & Systems Engineering Laboratory Faculty of Science and Engineering Åbo Akademi University Most optimization problems in production
More informationOptimal Synthesis of Complex Distillation ColumnsUsing Rigorous Models
Optimal Synthesis of Complex Distillation ColumnsUsing Rigorous Models Ignacio E. Grossmann 1, Pío A. Aguirre 2 and Mariana Barttfeld 2 1 Department of Chemical Engineering, Carnegie Mellon University,
More informationImproved quadratic cuts for convex mixed-integer nonlinear programs
Improved quadratic cuts for convex mixed-integer nonlinear programs Lijie Su a,b, Lixin Tang a*, David E. Bernal c, Ignacio E. Grossmann c a Institute of Industrial and Systems Engineering, Northeastern
More informationCyclic short-term scheduling of multiproduct batch plants using continuous-time representation
Computers and Chemical Engineering (00) Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation D. Wu, M. Ierapetritou Department of Chemical and Biochemical Engineering,
More informationInexact Solution of NLP Subproblems in MINLP
Ineact Solution of NLP Subproblems in MINLP M. Li L. N. Vicente April 4, 2011 Abstract In the contet of conve mied-integer nonlinear programming (MINLP, we investigate how the outer approimation method
More informationGLOBAL OPTIMIZATION WITH GAMS/BARON
GLOBAL OPTIMIZATION WITH GAMS/BARON Nick Sahinidis Chemical and Biomolecular Engineering University of Illinois at Urbana Mohit Tawarmalani Krannert School of Management Purdue University MIXED-INTEGER
More informationAn Improved Approach For Solving Mixed-Integer Nonlinear Programming Problems
International Refereed Journal of Engineering and Science (IRJES) ISSN (Online) 2319-183X, (Print) 2319-1821 Volume 3, Issue 9 (September 2014), PP.11-20 An Improved Approach For Solving Mixed-Integer
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationImplementation of an αbb-type underestimator in the SGO-algorithm
Implementation of an αbb-type underestimator in the SGO-algorithm Process Design & Systems Engineering November 3, 2010 Refining without branching Could the αbb underestimator be used without an explicit
More informationINDR 501 OPTIMIZATION MODELS AND ALGORITHMS. Metin Türkay Department of Industrial Engineering, Koç University, Istanbul
INDR 501 OPTIMIZATION MODELS AND ALGORITHMS Metin Türkay Department of Industrial Engineering, Koç University, Istanbul Fall 2014 COURSE DESCRIPTION This course covers the models and algorithms for optimization
More informationEfficient Handling of the Implicit Constraints Problem for the ASPEN MINLP Synthesizer
2006 Ind. Eng. Chem. Res. 1993,32, 2006-2011 Efficient Handling of the Implicit Constraints Problem for the ASPEN MINLP Synthesizer U. M. Diwekar' and E. S. Rubin Environmental Institute h Department of
More informationStructural Multiplicity and Redundancy in Chemical Process Synthesis with MINLP
Structural Multiplicity and Redundancy in Chemical Process Synthesis with MINLP Tivadar Farkas, Endre Rev and Zoltan Lelkes * Chemical Engineering Department, Budapest University of Technology and Economics
More informationMINLP: Theory, Algorithms, Applications: Lecture 3, Basics of Algorothms
MINLP: Theory, Algorithms, Applications: Lecture 3, Basics of Algorothms Jeff Linderoth Industrial and Systems Engineering University of Wisconsin-Madison Jonas Schweiger Friedrich-Alexander-Universität
More informationBenders Decomposition
Benders Decomposition Yuping Huang, Dr. Qipeng Phil Zheng Department of Industrial and Management Systems Engineering West Virginia University IENG 593G Nonlinear Programg, Spring 2012 Yuping Huang (IMSE@WVU)
More informationA Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization
A Branch-and-Refine Method for Nonconvex Mixed-Integer Optimization Sven Leyffer 2 Annick Sartenaer 1 Emilie Wanufelle 1 1 University of Namur, Belgium 2 Argonne National Laboratory, USA IMA Workshop,
More informationA Review and Comparison of Solvers for Convex MINLP
A Review and Comparison of Solvers for Convex MINLP Jan Kronqvist a, David E. Bernal b, Andreas Lundell c, and Ignacio E. Grossmann b a Process Design and Systems Engineering, Åbo Akademi University, Turku,
More informationA Review and Comparison of Solvers for Convex MINLP
A Review and Comparison of Solvers for Convex MINLP Jan Kronqvist a, David E. Bernal b, Andreas Lundell c, and Ignacio E. Grossmann b a Process Design and Systems Engineering, Åbo Akademi University, Åbo,
More informationMixed-Integer Nonlinear Programming
Mixed-Integer Nonlinear Programming Claudia D Ambrosio CNRS researcher LIX, École Polytechnique, France pictures taken from slides by Leo Liberti MPRO PMA 2016-2017 Motivating Applications Nonlinear Knapsack
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationDevelopment of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks
Development of an algorithm for solving mixed integer and nonconvex problems arising in electrical supply networks E. Wanufelle 1 S. Leyffer 2 A. Sartenaer 1 Ph. Toint 1 1 FUNDP, University of Namur 2
More informationA Computational Comparison of Branch and Bound and. Outer Approximation Algorithms for 0-1 Mixed Integer. Brian Borchers. John E.
A Computational Comparison of Branch and Bound and Outer Approximation Algorithms for 0-1 Mixed Integer Nonlinear Programs Brian Borchers Mathematics Department, New Mexico Tech, Socorro, NM 87801, U.S.A.
More informationMILP reformulation of the multi-echelon stochastic inventory system with uncertain demands
MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands Axel Nyberg Åbo Aademi University Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University,
More informationTightening a Discrete Formulation of the Quadratic Assignment Problem
A publication of 1309 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationIndicator Constraints in Mixed-Integer Programming
Indicator Constraints in Mixed-Integer Programming Andrea Lodi University of Bologna, Italy - andrea.lodi@unibo.it Amaya Nogales-Gómez, Universidad de Sevilla, Spain Pietro Belotti, FICO, UK Matteo Fischetti,
More informationA hierarchy of relaxations for nonlinear convex generalized disjunctive programming
A hierarchy of relaxations for nonlinear convex generalized disjunctive programming Juan P. Ruiz, Ignacio E. Grossmann 1 Carnegie Mellon University - Department of Chemical Engineering Pittsburgh, PA 15213
More informationRecent Publications Professor Karl Tapio Westerlund Åbo Akademi University FIN Åbo, Finland
Recent Publications Professor Karl Tapio Westerlund Åbo Akademi University FIN-20500 Åbo, Finland Journal papers, 1995- Lundell A. and Westerlund T. (2017). Solving global optimization problems using reformulations
More informationELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization
ELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization Professor M. Chiang Electrical Engineering Department, Princeton University March 16, 2007 Lecture
More informationDevelopment of the new MINLP Solver Decogo using SCIP - Status Report
Development of the new MINLP Solver Decogo using SCIP - Status Report Pavlo Muts with Norman Breitfeld, Vitali Gintner, Ivo Nowak SCIP Workshop 2018, Aachen Table of contents 1. Introduction 2. Automatic
More informationAn Integrated Approach to Truss Structure Design
Slide 1 An Integrated Approach to Truss Structure Design J. N. Hooker Tallys Yunes CPAIOR Workshop on Hybrid Methods for Nonlinear Combinatorial Problems Bologna, June 2010 How to Solve Nonlinear Combinatorial
More informationComputer Sciences Department
Computer Sciences Department Valid Inequalities for the Pooling Problem with Binary Variables Claudia D Ambrosio Jeff Linderoth James Luedtke Technical Report #682 November 200 Valid Inequalities for the
More informationScheduling of oil-refinery operations
Felipe Díaz-Alvarado 2, Francisco Trespalacios 1, Ignacio Grossmann 1 1 Center for Advanced Process Decision-making. Carnegie Mellon University 2 Department of Chemical and Biotechnological Engineering.
More informationInteger Linear Programming Modeling
DM554/DM545 Linear and Lecture 9 Integer Linear Programming Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. 2. Assignment Problem Knapsack Problem
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationGeneration and Representation of Piecewise Polyhedral Value Functions
Generation and Representation of Piecewise Polyhedral Value Functions Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial and Systems Engineering,
More informationAdvanced linear programming
Advanced linear programming http://www.staff.science.uu.nl/~akker103/alp/ Chapter 10: Integer linear programming models Marjan van den Akker 1 Intro. Marjan van den Akker Master Mathematics TU/e PhD Mathematics
More informationA Decomposition-based MINLP Solution Method Using Piecewise Linear Relaxations
A Decomposition-based MINLP Solution Method Using Piecewise Linear Relaxations Pradeep K. Polisetty and Edward P. Gatzke 1 Department of Chemical Engineering University of South Carolina Columbia, SC 29208
More informationHeuristics for nonconvex MINLP
Heuristics for nonconvex MINLP Pietro Belotti, Timo Berthold FICO, Xpress Optimization Team, Birmingham, UK pietrobelotti@fico.com 18th Combinatorial Optimization Workshop, Aussois, 9 Jan 2014 ======This
More informationGENERALIZED DISJUNCTIVE PROGRAMMING: A FRAMEWORK FOR FORMULATION AND ALTERNATIVE ALGORITHMS FOR MINLP OPTIMIZATION
GENERALIZED DISJUNCTIVE PROGRAMMING: A FRAMEWORK FOR FORMULATION AND ALTERNATIVE ALGORITHMS FOR MINLP OPTIMIZATION IGNACIO E. GROSSMANN AND JUAN P. RUIZ Abstract. Generalized disjunctive programming (GDP)
More informationHeuristics and Upper Bounds for a Pooling Problem with Cubic Constraints
Heuristics and Upper Bounds for a Pooling Problem with Cubic Constraints Matthew J. Real, Shabbir Ahmed, Helder Inàcio and Kevin Norwood School of Chemical & Biomolecular Engineering 311 Ferst Drive, N.W.
More informationExact Computation of Global Minima of a Nonconvex Portfolio Optimization Problem
Frontiers In Global Optimization, pp. 1-2 C. A. Floudas and P. M. Pardalos, Editors c 2003 Kluwer Academic Publishers Exact Computation of Global Minima of a Nonconvex Portfolio Optimization Problem Josef
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml Academic year 2016-17
More informationOptimal Design of a Reactive Distillation Column
Optimal Design of a Reactive Distillation Column Edwin Zondervan, Mayank Shah * and André B. de Haan Eindhoven University of Technology, Department of Chemistry and Chemical Engineering, P.O. Box 513,
More informationMultiperiod 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 informationConcrete Structure Design Using Mixed-Integer Nonlinear Programming with Complementarity Constraints
Concrete Structure Design Using Mixed-Integer Nonlinear Programming with Complementarity Constraints Andres Guerra Alexandra M. Newman Sven Leyffer Division of Engineering, Colorado School of Mines, Golden,
More informationA Lifted Linear Programming Branch-and-Bound Algorithm for Mixed Integer Conic Quadratic Programs
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed Integer Conic Quadratic Programs Juan Pablo Vielma, Shabbir Ahmed, George L. Nemhauser, H. Milton Stewart School of Industrial and Systems
More informationComputer Sciences Department
Computer Sciences Department Strong Branching Inequalities for Convex Mixed Integer Nonlinear Programs Mustafa Kilinc Jeff Linderoth James Luedtke Andrew Miller Technical Report #696 September 20 Strong
More informationNetwork Flows. 6. Lagrangian Relaxation. Programming. Fall 2010 Instructor: Dr. Masoud Yaghini
In the name of God Network Flows 6. Lagrangian Relaxation 6.3 Lagrangian Relaxation and Integer Programming Fall 2010 Instructor: Dr. Masoud Yaghini Integer Programming Outline Branch-and-Bound Technique
More informationA Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse
A Benders Algorithm for Two-Stage Stochastic Optimization Problems With Mixed Integer Recourse Ted Ralphs 1 Joint work with Menal Güzelsoy 2 and Anahita Hassanzadeh 1 1 COR@L Lab, Department of Industrial
More informationOutline. 1 Introduction. 2 Modeling and Applications. 3 Algorithms Convex. 4 Algorithms Nonconvex. 5 The Future of MINLP? 2 / 126
Outline 1 Introduction 2 3 Algorithms Convex 4 Algorithms Nonconvex 5 The Future of MINLP? 2 / 126 Larry Leading Off 3 / 126 Introduction Outline 1 Introduction Software Tools and Online Resources Basic
More informationAn improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs
An improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs Can Li a, Ignacio E. Grossmann a, a Center for Advanced Process Decision-Making, Department of Chemical
More information4y Springer NONLINEAR INTEGER PROGRAMMING
NONLINEAR INTEGER PROGRAMMING DUAN LI Department of Systems Engineering and Engineering Management The Chinese University of Hong Kong Shatin, N. T. Hong Kong XIAOLING SUN Department of Mathematics Shanghai
More informationMultiobjective Mixed-Integer Stackelberg Games
Solving the Multiobjective Mixed-Integer SCOTT DENEGRE TED RALPHS ISE Department COR@L Lab Lehigh University tkralphs@lehigh.edu EURO XXI, Reykjavic, Iceland July 3, 2006 Outline Solving the 1 General
More informationHot-Starting NLP Solvers
Hot-Starting NLP Solvers Andreas Wächter Department of Industrial Engineering and Management Sciences Northwestern University waechter@iems.northwestern.edu 204 Mixed Integer Programming Workshop Ohio
More informationGestion de la production. Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA
Gestion de la production Book: Linear Programming, Vasek Chvatal, McGill University, W.H. Freeman and Company, New York, USA 1 Contents 1 Integer Linear Programming 3 1.1 Definitions and notations......................................
More informationMVE165/MMG630, Applied Optimization Lecture 6 Integer linear programming: models and applications; complexity. Ann-Brith Strömberg
MVE165/MMG630, Integer linear programming: models and applications; complexity Ann-Brith Strömberg 2011 04 01 Modelling with integer variables (Ch. 13.1) Variables Linear programming (LP) uses continuous
More informationLecture 23 Branch-and-Bound Algorithm. November 3, 2009
Branch-and-Bound Algorithm November 3, 2009 Outline Lecture 23 Modeling aspect: Either-Or requirement Special ILPs: Totally unimodular matrices Branch-and-Bound Algorithm Underlying idea Terminology Formal
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 informationClassification of Dantzig-Wolfe Reformulations for MIP s
Classification of Dantzig-Wolfe Reformulations for MIP s Raf Jans Rotterdam School of Management HEC Montreal Workshop on Column Generation Aussois, June 2008 Outline and Motivation Dantzig-Wolfe reformulation
More informationNonconvex Generalized Benders Decomposition Paul I. Barton
Nonconvex Generalized Benders Decomposition Paul I. Barton Process Systems Engineering Laboratory Massachusetts Institute of Technology Motivation Two-stage Stochastic MINLPs & MILPs Natural Gas Production
More informationMixed Integer Nonlinear Programming (MINLP)
Tutorial: Mixed Integer Nonlinear Programming () Sven Leyffer MCS Division Argonne National Lab leyffer@mcs.anl.gov Jeff Linderoth ISE Department Lehigh University jtl3@lehigh.edu informs Annual Meeting
More informationMixed Integer Nonlinear Programming
Mixed Integer Nonlinear Programming IMA New Directions Short Course on Mathematical Optimization Jeff Linderoth and Jim Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison
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 informationStochastic Decision Diagrams
Stochastic Decision Diagrams John Hooker CORS/INFORMS Montréal June 2015 Objective Relaxed decision diagrams provide an generalpurpose method for discrete optimization. When the problem has a dynamic programming
More informationProcess Integration Methods
Process Integration Methods Expert Systems automatic Knowledge Based Systems Optimization Methods qualitative Hierarchical Analysis Heuristic Methods Thermodynamic Methods Rules of Thumb interactive Stochastic
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationChapter 3: Discrete Optimization Integer Programming
Chapter 3: Discrete Optimization Integer Programming Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Sito web: http://home.deib.polimi.it/amaldi/ott-13-14.shtml A.A. 2013-14 Edoardo
More informationInteger Programming Part II
Be the first in your neighborhood to master this delightful little algorithm. Integer Programming Part II The Branch and Bound Algorithm learn about fathoming, bounding, branching, pruning, and much more!
More informationEffective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2
3446 Ind. Eng. Chem. Res. 1999, 38, 3446-3461 Effective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2 M. G. Ierapetritou, T. S. Hené, and C. A. Floudas*
More informationUnit 2: Problem Classification and Difficulty in Optimization
Unit 2: Problem Classification and Difficulty in Optimization Learning goals Unit 2 I. What is the subject area of multiobjective decision analysis and multiobjective optimization; How does it relate to
More informationMixed-Integer Nonlinear Programming Techniques for the Synthesis of Engineering Systems
Res Eng Des (1990) 1:205-228 Research in Engineering Design 1990 Springer-Verlag New York Inc. Mixed-Integer Nonlinear Programming Techniques for the Synthesis of Engineering Systems Ignacio E. Grossmann
More informationOptimization Methods in Management Science
Optimization Methods in Management Science MIT 15.053, Spring 2013 Problem Set 2 First Group of Students) Students with first letter of surnames A H Due: February 21, 2013 Problem Set Rules: 1. Each student
More informationCai. X., et al., (2001). Solving Large Non-Convex Water Resources Management Models Using Genenalized Benders Decomposition. INFORMS, Vol. 49, No.
DAFTAR PUSTAKA Adjiman, C.S., Androulakis, L.P., and Floundas, C.A., (2000). Global Optimization of Mixed Integer Nonlinear Problems. AIChE Journal September 2000. Vol. 46, No. 9, 1769 1790. Belotti,P.,
More informationColumn Generation for Extended Formulations
1 / 28 Column Generation for Extended Formulations Ruslan Sadykov 1 François Vanderbeck 2,1 1 INRIA Bordeaux Sud-Ouest, France 2 University Bordeaux I, France ISMP 2012 Berlin, August 23 2 / 28 Contents
More informationAnalyzing the computational impact of individual MINLP solver components
Analyzing the computational impact of individual MINLP solver components Ambros M. Gleixner joint work with Stefan Vigerske Zuse Institute Berlin MATHEON Berlin Mathematical School MINLP 2014, June 4,
More informationDEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION. Part I: Short Questions
DEPARTMENT OF STATISTICS AND OPERATIONS RESEARCH OPERATIONS RESEARCH DETERMINISTIC QUALIFYING EXAMINATION Part I: Short Questions August 12, 2008 9:00 am - 12 pm General Instructions This examination is
More informationAdvances in CPLEX for Mixed Integer Nonlinear Optimization
Pierre Bonami and Andrea Tramontani IBM ILOG CPLEX ISMP 2015 - Pittsburgh - July 13 2015 Advances in CPLEX for Mixed Integer Nonlinear Optimization 1 2015 IBM Corporation CPLEX Optimization Studio 12.6.2
More information23. Cutting planes and branch & bound
CS/ECE/ISyE 524 Introduction to Optimization Spring 207 8 23. Cutting planes and branch & bound ˆ Algorithms for solving MIPs ˆ Cutting plane methods ˆ Branch and bound methods Laurent Lessard (www.laurentlessard.com)
More informationLogistics. Lecture notes. Maria Grazia Scutellà. Dipartimento di Informatica Università di Pisa. September 2015
Logistics Lecture notes Maria Grazia Scutellà Dipartimento di Informatica Università di Pisa September 2015 These notes are related to the course of Logistics held by the author at the University of Pisa.
More informationMEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY
MEDIUM-TERM HYDROPOWER SCHEDULING BY STOCHASTIC DUAL DYNAMIC INTEGER PROGRAMMING: A CASE STUDY Martin Hjelmeland NTNU Norwegian University of Science and Technology, Trondheim, Norway. martin.hjelmeland@ntnu.no
More informationOn Perspective Functions, Vanishing Constraints, and Complementarity Programming
On Perspective Functions, Vanishing Constraints, and Complementarity Programming Fast Mixed-Integer Nonlinear Feedback Control Christian Kirches 1, Sebastian Sager 2 1 Interdisciplinary Center for Scientific
More informationTime-Optimal Automobile Test Drives with Gear Shifts
Time-Optimal Control of Automobile Test Drives with Gear Shifts Christian Kirches Interdisciplinary Center for Scientific Computing (IWR) Ruprecht-Karls-University of Heidelberg, Germany joint work with
More informationThe IMA Volumes in Mathematics and its Applications Volume 154
The IMA Volumes in Mathematics and its Applications Volume 154 For further volumes: http://www.springer.com/series/811 Institute for Mathematics and its Applications (IMA) The Institute for Mathematics
More informationOptimization Bounds from Binary Decision Diagrams
Optimization Bounds from Binary Decision Diagrams J. N. Hooker Joint work with David Bergman, André Ciré, Willem van Hoeve Carnegie Mellon University ICS 203 Binary Decision Diagrams BDDs historically
More informationFacing New Products Demand through Simultaneous Structural and Operational Decisions in the Design of the Control Recipe
Facing New Products Demand through Simultaneous Structural and Operational Decisions in the Design of the Control Recipe Marta Moreno-Benito, Antonio Espuña* Chemical Engineering Department, Univesitat
More informationLogic, Optimization and Data Analytics
Logic, Optimization and Data Analytics John Hooker Carnegie Mellon University United Technologies Research Center, Cork, Ireland August 2015 Thesis Logic and optimization have an underlying unity. Ideas
More informationMath 273a: Optimization
Math 273a: Optimization Instructor: Wotao Yin Department of Mathematics, UCLA Fall 2015 online discussions on piazza.com What is mathematical optimization? Optimization models the goal of solving a problem
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 7, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationMINLP optimization of the single-storey industrial building steel structure
High Performance Structures and Materials III 643 MINLP optimization of the single-storey industrial building steel structure T. Žula, U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering,
More informationStructured Problems and Algorithms
Integer and quadratic optimization problems Dept. of Engg. and Comp. Sci., Univ. of Cal., Davis Aug. 13, 2010 Table of contents Outline 1 2 3 Benefits of Structured Problems Optimization problems may become
More informationEffective Separation of Disjunctive Cuts for Convex Mixed Integer Nonlinear Programs
Effective Separation of Disjunctive Cuts for Convex Mixed Integer Nonlinear Programs Mustafa Kılınç Jeff Linderoth James Luedtke Department of Industrial and Systems Engineering University of Wisconsin-Madison
More information