Mixed Integer Non-linear Optimization for Crude Oil Scheduling
|
|
- Dayna Shelton
- 5 years ago
- Views:
Transcription
1 Mixed Integer Non-linear Optimization for Crude Oil Scheduling Ramkumar Karuppiah and Ignacio E. Grossmann niversit Enterprise-wide Optimization Project
2 Introduction Purchasing and Scheduling of crude oil in refineries involves billions of dollars ever ear Simulation tools are used b refiner schedulers to determine feasible schedules Interfaced with Black-box optimization tools Suffer from poor run-times GOA: Derive benefits from use of optimization to obtain crude movement schedules in refiner front-end 2
3 Motivation Economic goals Significant reduction in current costs of scheduling and inventor management is practicall possible Reduced costs in crude-movement scheduling Meet product qualit targets and demands more accuratel Technical goals Improve optimization capabilities inside refiner simulators Predicting ields, crude qualities and tank inventor levels over the whole horizon Integration with Marine Transportation models 3
4 Problem Outline REFINERY Schematic Crude Tanks Distillation Columns Products Crude Arrivals Products Given: 1. Scheduling Horizon 2. Tank inventor (min, max, Optimization initial levels) 3. Available crude tpes and their properties 4. Product propert specifications and demands 5. Bounds on crude and product flows Determine: 1. When to order crudes 2. How much of each crude to order 3. Operating flows of crude between tanks 4. Charges to Pipestills 5. How much of each product to produce 4
5 Simulation Schedulers consider multiple scenarios and perform simulations SIMATION + OPTIMIZATION Start with optimal schedule for simulation Perform what-if analses for sstem perturbations 5
6 Optimization Optimization Mathematical program Defined as getting the best possible solution with respect to an objective and subject to some constraints min s. t. z = f ( x ) g ( x ) h ( x ) = A x + B c T d E e x 0, { 0,1} Continuous variables Discrete variables Solution procedure Modeling aguages: GAMS, AIMMS Solvers: CPEX P and MIP CONOPT NP DICOPT, BARON MINP 6
7 Model Development Rigorous multiperiod formulation to model the important aspects of scheduling ( Discretized time domain ) Time Horizon T-1 T Optimization model Minimize cost objective OR product propert deviation s.t. Tank constraints Crude arrival constraints Pipestill constraints Variable bounds Binar Variables Variables in the model Tank inventories Crude tank transfers Crude shipments Pipestill charges Cuts flows Product flows Cut properties Product Properties Product boiling points Existence of flow in streams 7
8 Model Constraints Crude inflow Tank Constraints Crude outflow Inventor balances I I tot b, t comp jb, t a A Crude composition in tanks I comp jbt Inflow and Outflow restrictions w abt Flow balances c b C b Crude Tank tot tot tot 1 + V abt = I bt + V bct t T, b comp 1 + V jabt = I jbt + V jbct j J, t T, b B a A c b C b tot bt = f I j J, t T, b jbt + w 1 a A, c C, b B, t T bct b b B B Non-linear equations containing Bilinearities 8
9 Model Constraints (Contd ) Crude unloading contraints Crude Arrival Constraints o o Onl one tank can be fed b one vessel at an instance of time Onl one crude tpe can be unloaded at a point in time Distillation Column Constraints Cuts Products Feed Inlet flow and propert restrictions for Distillation Column Yield relations to calculate product flows and properties Allocation constraints o At most two charging tanks can charge a pipestill at an time Product flow and propert balances Product boiling points calculations 9
10 Optimization Model Scheduling problem modeled as a Multiperiod Mixed Integer Non-linear Program (MINP) Discrete variables used to determine which flows should exist and when Model is highl non-linear and non-convex Problem Parameters 11-da horizon, 7 Crude Tanks, 41 Crudes 2 Pipestills, 13 Cuts, 6 Final Products Model statistics Base case Extreme case # Time periods # Properties # Binar variables # Continuous variables # Constraints ,522 18, , , ,540 Need specialized algorithm to solve such large-scale models 10
11 Solution Technique Bi-level heuristic algorithm proposed to solve MINP formulation Mixed-Integer inear Programming (MIP) Relaxation inearize non-linear terms and construct convex envelopes Solve se solution of relaxation to initialize MINP variables x Overestimators x Get rigorous bound on objective value Bilinear term x = w4 x w x w x w x w = 4 + x + x + x + x x x x x nderestimators Original MINP model Solve Get locall optimal solution 11
12 Alternate Solution Method Rolling Horizon Approach to temporall decompose model and solve it Solve single time period and fix inventories in tanks for next time period T-1 T Time Horizon Smaller model Easier to solve temporall decomposed sub-problems Results of this method are similar to full space optimization ower likelihood of finding solutions 12
13 General Remarks ocall optimal schedules obtained for problems where 3 properties are targeted in the products over the entire scheduling horizon Cost objective problems easier to solve than problems with product propert deviation objectives Solution times var between 500 CP secs 5000 CP secs Scaling of data and using good starting points in the optimization are ver important lead to solutions in much reduced solution times 13
14 Conclusions Summar of work Development of a rigorous Mixed Integer Non-linear formulation to model crude oil movement in a refiner front-end Heuristic algorithms to optimize non-linear model to get (locall) optimal schedule Method to obtain a bound on the best possible cost objective Potential future work Target more properties in product specifications Enhance existing model b including downstream processing and crude vessel routing Robust non-linear solver development for solving large-scale refiner scheduling MINPs 14
15 Acknowledgments Corporate Strategic Research, Clinton Kevin Furman Jin-Hwa Song ExxonMobil Engineering, Fairfax Gene Pan Kriengsak Chaiworamukkul Philip Warrick 15
Fundamentals of Integer Programming
Fundamentals of Integer Programming Di Yuan Department of Information Technology, Uppsala University January 2018 Outline Definition of integer programming Formulating some classical problems with integer
More informationDETERMINISTIC OPERATIONS RESEARCH
DETERMINISTIC OPERATIONS RESEARCH Models and Methods in Optimization Linear DAVID J. RADER, JR. Rose-Hulman Institute of Technology Department of Mathematics Terre Haute, IN WILEY A JOHN WILEY & SONS,
More informationBatch Scheduling of MultiProduct Pipeline Networks
Batch Scheduling of MultiProduct Pipeline Networks Delft Center for Systems and Control Batch Scheduling of Multi- Product Pipeline Networks For the degree of Master of Science in Systems and Control
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 10: Optimisation (1) A/Prof Chun Tung Chou CSE, UNSW COMP9334, Chun Tung Chou, 2016 Three Weeks of Optimisation The lectures for these
More informationIntegrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network
Integrated Scheduling for Gasoline Blending Considering Storage Tanks and Pipe Network Satoshi Hoshino, Noriyoshi Furuya, and Hiroya Seki Abstract An off-site system in a petroleum refining plant mainly
More informationApproximation Algorithms
Approximation Algorithms Frédéric Giroire FG Simplex 1/11 Motivation Goal: Find good solutions for difficult problems (NP-hard). Be able to quantify the goodness of the given solution. Presentation of
More informationOptimization of chemical industrial enterprises problems using mixed integer programming
BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS FACULTY OF CHEMICAL TECHNOLOGY AND BIOTECHNOLOGY OLÁH GYÖRGY PHD SCHOOL Optimization of chemical industrial enterprises problems using mixed integer programming
More informationImproving Dual Bound for Stochastic MILP Models Using Sensitivity Analysis
Improving Dual Bound for Stochastic MILP Models Using Sensitivity Analysis Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh Bora Tarhan ExxonMobil
More informationAdvanced Use of GAMS Solver Links
Advanced Use of GAMS Solver Links Michael Bussieck, Steven Dirkse, Stefan Vigerske GAMS Development 8th January 2013, ICS Conference, Santa Fe Standard GAMS solve Solve william minimizing cost using mip;
More informationGlobal Solution of Mixed-Integer Dynamic Optimization Problems
European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Global Solution of Mixed-Integer Dynamic Optimization
More informationThe AIMMS Outer Approximation Algorithm for MINLP
The AIMMS Outer Approximation Algorithm for MINLP (using GMP functionality) By Marcel Hunting Paragon Decision Technology BV An AIMMS White Paper November, 2011 Abstract This document describes how to
More informationRecursive column generation for the Tactical Berth Allocation Problem
Recursive column generation for the Tactical Berth Allocation Problem Ilaria Vacca 1 Matteo Salani 2 Michel Bierlaire 1 1 Transport and Mobility Laboratory, EPFL, Lausanne, Switzerland 2 IDSIA, Lugano,
More informationReal time production optimization in upstream petroleum production - Applied to the Troll West oil rim
Real time production optimization in upstream petroleum production - Applied to the Troll West oil rim Vidar Gunnerud, Bjarne Foss Norwegian University of Science and Technology - NTNU Trondheim, Norway
More informationUsers all around the globe now make routine use of H/CAMS for the following crucial tasks:
Authorized Distributer TECHNOTRADE 7-A Bank Square Market, Model Town, Lahore Pakistan Tel: +92-42-35832403 Fax: +92-42-35832467 Email: sales@technotrade.com.pk Website: www.technotrade.com.pk Haverly
More informationComparison of Some High-Performance MINLP Solvers
Comparison of Some High-Performance MINLP s Toni Lastusilta 1, Michael R. Bussieck 2 and Tapio Westerlund 1,* 1,* Process Design Laboratory, Åbo Akademi University Biskopsgatan 8, FIN-25 ÅBO, Finland 2
More informationCHAPTER 8 DISCUSSIONS
153 CHAPTER 8 DISCUSSIONS This chapter discusses the developed models, methodologies to solve the developed models, performance of the developed methodologies and their inferences. 8.1 MULTI-PERIOD FIXED
More informationLinear and Integer Programming :Algorithms in the Real World. Related Optimization Problems. How important is optimization?
Linear and Integer Programming 15-853:Algorithms in the Real World Linear and Integer Programming I Introduction Geometric Interpretation Simplex Method Linear or Integer programming maximize z = c T x
More informationIFPAC 2016: Blender Modeling in a Continuous Direct Compaction Process using a Tanks in Series Method
IFPAC 2016: Blender Modeling in a Continuous Direct Compaction Process using a Tanks in Series Method Presenter: Dr. Shaun C. Galbraith Co-authors: Dr. Seongkyu Yoon and Dr. Kevin J. Bittorf January 27,
More informationComputer Laboratories: Mathematical Formulation and Implementation in GAMS. S. Vitali Charles University. 3/15/2017 Copyright 2017 S.
Computer Laboratories: Mathematical Formulation and Implementation in GAMS 1 S. Vitali Charles University 3/15/2017 Copyright 2017 S. Vitali 1 3/15/2017 1.2 GAMS General Algebraic Modeling System: language
More informationRecent Work. Methods for solving large-scale scheduling and combinatorial optimization problems. Outline. Outline
Seminar, NTNU, Trondheim, 3.1.2001 Methods for solving large-scale scheduling and combinatorial optimization s Iiro Harjunkoski (in collaboration with Ignacio E. Grossmann) Department of Chemical Engineering
More informationLaGO - A solver for mixed integer nonlinear programming
LaGO - A solver for mixed integer nonlinear programming Ivo Nowak June 1 2005 Problem formulation MINLP: min f(x, y) s.t. g(x, y) 0 h(x, y) = 0 x [x, x] y [y, y] integer MINLP: - n
More informationUnit.9 Integer Programming
Unit.9 Integer Programming Xiaoxi Li EMS & IAS, Wuhan University Dec. 22-29, 2016 (revised) Operations Research (Li, X.) Unit.9 Integer Programming Dec. 22-29, 2016 (revised) 1 / 58 Organization of this
More informationThe AIMMS Outer Approximation Algorithm for MINLP
The AIMMS Outer Approximation Algorithm for MINLP (using GMP functionality) By Marcel Hunting marcel.hunting@aimms.com November 2011 This document describes how to use the GMP variant of the AIMMS Outer
More informationInteger Programming Chapter 9
1 Integer Programming Chapter 9 University of Chicago Booth School of Business Kipp Martin October 30, 2017 2 Outline Branch and Bound Theory Branch and Bound Linear Programming Node Selection Strategies
More informationReview of Mixed-Integer Nonlinear and Generalized Disjunctive Programming Methods
Carnegie Mellon University Research Showcase @ CMU Department of Chemical Engineering Carnegie Institute of Technology 2-2014 Review of Mixed-Integer Nonlinear and Generalized Disjunctive Programming Methods
More informationLaGO. Ivo Nowak and Stefan Vigerske. Humboldt-University Berlin, Department of Mathematics
LaGO a Branch and Cut framework for nonconvex MINLPs Ivo Nowak and Humboldt-University Berlin, Department of Mathematics EURO XXI, July 5, 2006 21st European Conference on Operational Research, Reykjavik
More information2-1. The Language of Functions. Vocabulary
Chapter Lesson -1 BIG IDEA A function is a special tpe of relation that can be described b ordered pairs, graphs, written rules or algebraic rules such as equations. On pages 78 and 79, nine ordered pairs
More informationStochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition
Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Xiang Li Process Systems Engineering Laboratory Department of Chemical Engineering Massachusetts
More informationGAMS/DICOPT: A Discrete Continuous Optimization Package
GAMS/DICOPT: A Discrete Continuous Optimization Package IGNACIO E. GROSSMANN JAGADISAN VISWANATHAN ALDO VECCHIETTI RAMESH RAMAN ERWIN KALVELAGEN May 10, 2002 1 Introduction DICOPT is a program for solving
More informationLesson 08 Linear Programming
Lesson 08 Linear Programming A mathematical approach to determine optimal (maximum or minimum) solutions to problems which involve restrictions on the variables involved. 08 - Linear Programming Applications
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationA NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER NONLINEAR PROGRAMMING PROBLEMS
EVOLUTIONARY METHODS FOR DESIGN, OPTIMIZATION AND CONTROL P. Neittaanmäki, J. Périaux and T. Tuovinen (Eds.) c CIMNE, Barcelona, Spain 2007 A NEW SEQUENTIAL CUTTING PLANE ALGORITHM FOR SOLVING MIXED INTEGER
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationBlending and Movement Automation
Blending and Movement Automation Open Blend Property Control Specification and Technical Data Document Number: OB-SPT-340 Revision Date: July 2010 Copyright, Notices, and Trademarks Honeywell International
More informationMINLP applications, part II: Water Network Design and some applications of black-box optimization
MINLP applications, part II: Water Network Design and some applications of black-box optimization Claudia D Ambrosio CNRS & LIX, École Polytechnique dambrosio@lix.polytechnique.fr 5th Porto Meeting on
More informationStandard dimension optimization of steel frames
Computer Aided Optimum Design in Engineering IX 157 Standard dimension optimization of steel frames U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering, Slovenia Abstract This
More informationWorkshop on Global Optimization: Methods and Applications
Workshop on Global Optimization: Methods and Applications May 11-12, 2007 Fields Institute, Toronto Organizers Thomas Coleman (University of Waterloo) Panos Pardalos (University of Florida) Stephen Vavasis
More informationLagrangean Relaxation of the Hull-Reformulation of Linear Generalized Disjunctive Programs and its use in Disjunctive Branch and Bound
Lagrangean Relaxation of the Hull-Reformulation of Linear Generalized Disjunctive Programs and its use in Disjunctive Branch and Bound Francisco Trespalacios, Ignacio E. Grossmann Department of Chemical
More informationMixed Integer Nonlinear Programming Applied To Dike Height Optimization
Mixed Integer Nonlinear Programming Applied To Dike Height Optimization Ruud Brekelmans Ticopt, Tilburg University LNMB/NGB Seminar, Lunteren, 2013 Successful MINLP application Finalist Edelman Award,
More informationAn MILP Model for Short Term Scheduling. of a Special Class of Multipurpose Batch Plants
An MILP Model for hort Term cheduling of a pecial Class of Multipurpose Batch Plants ungdeuk Moon and Andrew N. Hrymak McMaster Advanced Control Consortium Department of Chemical Engineering, McMaster
More informationIntroduction to GAMS
Chemical Engineering Optimization Models with GAMS CACHE DESIGN CASE STUDIES SERIES Case Study No.6 1991 Editor: Ignacio E. Grossmann Introduction to GAMS Ignacio E. Grossmann Department of Chemical Engineering
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 9 Discrete optimization: theory and algorithms
MVE165/MMG631 Linear and integer optimization with applications Lecture 9 Discrete optimization: theory and algorithms Ann-Brith Strömberg 2018 04 24 Lecture 9 Linear and integer optimization with applications
More informationModule 1 Lecture Notes 2. Optimization Problem and Model Formulation
Optimization Methods: Introduction and Basic concepts 1 Module 1 Lecture Notes 2 Optimization Problem and Model Formulation Introduction In the previous lecture we studied the evolution of optimization
More informationA Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems Keely L. Croxton Fisher College of Business The Ohio State University Bernard Gendron Département
More informationCHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD
CHAPTER 3 LINEAR PROGRAMMING: SIMPLEX METHOD Linear programming is optimization problem where the objective function is linear and all equality and inequality constraints are linear. This problem was first
More informationRestrict and Relax Search
Restrict and Relax Search George Nemhauser Georgia Tech Menal Guzelsoy, SAS Mar-n Savelsbergh, Newcastle MIP 2013, Madison, July 2013 Outline Mo-va-on Restrict and Relax Search Ini-al restric-on Fixing
More informationLinear Programming. Meaning of Linear Programming. Basic Terminology
Linear Programming Linear Programming (LP) is a versatile technique for assigning a fixed amount of resources among competing factors, in such a way that some objective is optimized and other defined conditions
More information15.082J and 6.855J. Lagrangian Relaxation 2 Algorithms Application to LPs
15.082J and 6.855J Lagrangian Relaxation 2 Algorithms Application to LPs 1 The Constrained Shortest Path Problem (1,10) 2 (1,1) 4 (2,3) (1,7) 1 (10,3) (1,2) (10,1) (5,7) 3 (12,3) 5 (2,2) 6 Find the shortest
More informationInvestigating Mixed-Integer Hulls using a MIP-Solver
Investigating Mixed-Integer Hulls using a MIP-Solver Matthias Walter Otto-von-Guericke Universität Magdeburg Joint work with Volker Kaibel (OvGU) Aussois Combinatorial Optimization Workshop 2015 Outline
More informationPlanning Polyduct Pipelines in Optimization and Constraint Programming
Planning Polyduct Pipelines in Optimization and Constraint Programming J. L. Risco Martín 1, J. M. de la Cruz García 2, J. J. Ruz Ortíz 2, and B. de Andrés-Toro 2 1 Ing. Téc. en Informática de Sistemas,
More informationConstraint Programming
Constraint Programming Short Course for Air Products & Chemicals April 3 John Hooker Carnegie Mellon Universit I. Overview and Success Stories ( hour) II. Basic Concepts and Problem Formulation (.5 hours)
More informationThe ALAMO approach to machine learning: Best subset selection, adaptive sampling, and constrained regression
The ALAMO approach to machine learning: Best subset selection, adaptive sampling, and constrained regression Nick Sahinidis Acknowledgments: Alison Cozad, David Miller, Zach Wilson MACHINE LEARNING PROBLEM
More informationEfficient Synthesis of Production Schedules by Optimization of Timed Automata
Efficient Synthesis of Production Schedules by Optimization of Timed Automata Inga Krause Institute of Automatic Control Engineering Technische Universität München inga.krause@mytum.de Joint Advanced Student
More informationIV. Special Linear Programming Models
IV. Special Linear Programming Models Some types of LP problems have a special structure and occur so frequently that we consider them separately. A. The Transportation Problem - Transportation Model -
More informationDeveloping Optimization Algorithms for Real-World Applications
Developing Optimization Algorithms for Real-World Applications Gautam Ponnappa PC Training Engineer Viju Ravichandran, PhD Education Technical Evangelist 2015 The MathWorks, Inc. 1 2 For a given system,
More informationModelling of LP-problems (2WO09)
Modelling of LP-problems (2WO09) assignor: Judith Keijsper room: HG 9.31 email: J.C.M.Keijsper@tue.nl course info : http://www.win.tue.nl/ jkeijspe Technische Universiteit Eindhoven meeting 1 J.Keijsper
More informationSBB: A New Solver for Mixed Integer Nonlinear Programming
SBB: A New Solver for Mixed Integer Nonlinear Programming Michael R. Bussieck GAMS Development Corp. Arne Drud ARKI Consulting & Development A/S Overview Introduction: The MINLP Model The B&B Algorithm
More informationA novel method for identification of critical points in flow sheet synthesis under uncertainty
Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the nd European Symposium on Computer Aided Process Engineering, 17-0 June 01, London. 01 Elsevier B.V. All rights reserved A
More informationRyian Hunter MAE 598
Setup: The initial geometry was produced using the engineering schematics provided in the project assignment document using the ANSYS DesignModeler application taking advantage of system symmetry. Fig.
More informationAgenda. Understanding advanced modeling techniques takes some time and experience No exercises today Ask questions!
Modeling 2 Agenda Understanding advanced modeling techniques takes some time and experience No exercises today Ask questions! Part 1: Overview of selected modeling techniques Background Range constraints
More informationAn Approximated Linear Optimal Power Flow Framework for Power System Operation and Planning. WP 2.2: Markets
An Approximated Linear Optimal Power Flow Framework for Power System Operation and Planning WP 2.2: Markets Philipp Fortenbacher 2.11.2017 1 Outline Project Overview Linear/ Quadratic Programming Based
More informationThe Heuristic (Dark) Side of MIP Solvers. Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL
The Heuristic (Dark) Side of MIP Solvers Asja Derviskadic, EPFL Vit Prochazka, NHH Christoph Schaefer, EPFL 1 Table of content [Lodi], The Heuristic (Dark) Side of MIP Solvers, Hybrid Metaheuristics, 273-284,
More informationChapter 4 Section 1 Graphing Linear Inequalities in Two Variables
Chapter 4 Section 1 Graphing Linear Inequalities in Two Variables Epressions of the tpe + 2 8 and 3 > 6 are called linear inequalities in two variables. A solution of a linear inequalit in two variables
More informationMVE165/MMG631 Linear and integer optimization with applications Lecture 7 Discrete optimization models and applications; complexity
MVE165/MMG631 Linear and integer optimization with applications Lecture 7 Discrete optimization models and applications; complexity Ann-Brith Strömberg 2019 04 09 Lecture 7 Linear and integer optimization
More informationAn ILS Algorithm for the Team Orienteering Problem with Variable Profit
An ILS Algorithm for the Team Orienteering Problem with Variable Profit Aldy Gunawan School of Information Systems Singapore Management University, Singapore Tel: (+65) 6808-5227, Email: aldygunawan@smu.edu.sg
More informationBasis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem
OPERATIONS RESEARCH Vol. 61, No. 2, March April 2013, pp. 469 482 ISSN 0030-364X (print) ISSN 1526-5463 (online) http://dx.doi.org/10.1287/opre.1120.1141 2013 INFORMS Basis Paths and a Polynomial Algorithm
More informationThe MIP-Solving-Framework SCIP
The MIP-Solving-Framework SCIP Timo Berthold Zuse Institut Berlin DFG Research Center MATHEON Mathematics for key technologies Berlin, 23.05.2007 What Is A MIP? Definition MIP The optimization problem
More informationThe Simplex Algorithm for LP, and an Open Problem
The Simplex Algorithm for LP, and an Open Problem Linear Programming: General Formulation Inputs: real-valued m x n matrix A, and vectors c in R n and b in R m Output: n-dimensional vector x There is one
More informationOptimization of Chemical Processes Using Surrogate Models Based on a Kriging Interpolation
Krist V. Gernaey, Jakob K. Huusom and Rafiqul Gani (Eds.), 12th International Symposium on Process Systems Engineering and 25th European Symposium on Computer Aided Process Engineering. 31 May 4 June 2015,
More informationOn the Global Solution of Linear Programs with Linear Complementarity Constraints
On the Global Solution of Linear Programs with Linear Complementarity Constraints J. E. Mitchell 1 J. Hu 1 J.-S. Pang 2 K. P. Bennett 1 G. Kunapuli 1 1 Department of Mathematical Sciences RPI, Troy, NY
More informationSolving the Static Design Routing and Wavelength Assignment Problem
Solving the Static Design Routing and Wavelength Assignment Problem Helmut Simonis Cork Constraint Computation Centre Computer Science Department University College Cork Ireland CSCLP 009, Barcelona Helmut
More informationLECTURE NOTES Non-Linear Programming
CEE 6110 David Rosenberg p. 1 Learning Objectives LECTURE NOTES Non-Linear Programming 1. Write out the non-linear model formulation 2. Describe the difficulties of solving a non-linear programming model
More information12.1 Formulation of General Perfect Matching
CSC5160: Combinatorial Optimization and Approximation Algorithms Topic: Perfect Matching Polytope Date: 22/02/2008 Lecturer: Lap Chi Lau Scribe: Yuk Hei Chan, Ling Ding and Xiaobing Wu In this lecture,
More informationGeneral Algebraic Modeling System
General Algebraic Modeling System Michael Bussieck and Alexander Meeraus GAMS Development Corporation ExxonMobil Optimization and Logistics Mini-Symposium Annandale, NJ, August 2002 Introduction Background
More informationGraph Coloring via Constraint Programming-based Column Generation
Graph Coloring via Constraint Programming-based Column Generation Stefano Gualandi Federico Malucelli Dipartimento di Elettronica e Informatica, Politecnico di Milano Viale Ponzio 24/A, 20133, Milan, Italy
More informationApplied Mixed Integer Programming: Beyond 'The Optimum'
Applied Mixed Integer Programming: Beyond 'The Optimum' 14 Nov 2016, Simons Institute, Berkeley Pawel Lichocki Operations Research Team, Google https://developers.google.com/optimization/ Applied Mixed
More informationSolving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach
Solving Large Aircraft Landing Problems on Multiple Runways by Applying a Constraint Programming Approach Amir Salehipour School of Mathematical and Physical Sciences, The University of Newcastle, Australia
More informationParallel Branch & Bound
Parallel Branch & Bound Bernard Gendron Université de Montréal gendron@iro.umontreal.ca Outline Mixed integer programming (MIP) and branch & bound (B&B) Linear programming (LP) based B&B Relaxation and
More informationGraph Theory and Optimization Approximation Algorithms
Graph Theory and Optimization Approximation Algorithms Nicolas Nisse Université Côte d Azur, Inria, CNRS, I3S, France October 2018 Thank you to F. Giroire for some of the slides N. Nisse Graph Theory and
More informationOutline. Modeling. Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING. 1. Models Lecture 5 Mixed Integer Programming Models and Exercises
Outline DMP204 SCHEDULING, TIMETABLING AND ROUTING 1. Lecture 5 Mixed Integer Programming and Exercises Marco Chiarandini 2. 3. 2 Outline Modeling 1. Min cost flow Shortest path 2. Max flow Assignment
More informationSolving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method
Solving Two-stage Robust Optimization Problems by A Constraint-and-Column Generation Method Bo Zeng Department of Industrial and Management Systems Engineering University of South Florida, Email: bzeng@usf.edu
More informationIntroduction to Mathematical Programming IE406. Lecture 20. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 20 Dr. Ted Ralphs IE406 Lecture 20 1 Reading for This Lecture Bertsimas Sections 10.1, 11.4 IE406 Lecture 20 2 Integer Linear Programming An integer
More informationOptimal Crane Scheduling
Optimal Crane Scheduling IonuŃ Aron Iiro Harjunkoski John Hooker Latife Genç Kaya March 2007 1 Problem Schedule 2 cranes to transfer material between locations in a manufacturing plant. For example, copper
More informationOutline. Column Generation: Cutting Stock A very applied method. Introduction to Column Generation. Given an LP problem
Column Generation: Cutting Stock A very applied method thst@man.dtu.dk Outline History The Simplex algorithm (re-visited) Column Generation as an extension of the Simplex algorithm A simple example! DTU-Management
More informationBenders in a nutshell Matteo Fischetti, University of Padova
Benders in a nutshell Matteo Fischetti, University of Padova ODS 2017, Sorrento, September 2017 1 Benders decomposition The original Benders decomposition from the 1960s uses two distinct ingredients for
More informationColumn Generation: Cutting Stock
Column Generation: Cutting Stock A very applied method thst@man.dtu.dk DTU-Management Technical University of Denmark 1 Outline History The Simplex algorithm (re-visited) Column Generation as an extension
More informationTIM 206 Lecture Notes Integer Programming
TIM 206 Lecture Notes Integer Programming Instructor: Kevin Ross Scribe: Fengji Xu October 25, 2011 1 Defining Integer Programming Problems We will deal with linear constraints. The abbreviation MIP stands
More informationModern Benders (in a nutshell)
Modern Benders (in a nutshell) Matteo Fischetti, University of Padova (based on joint work with Ivana Ljubic and Markus Sinnl) Lunteren Conference on the Mathematics of Operations Research, January 17,
More informationSelected Topics in Column Generation
Selected Topics in Column Generation February 1, 2007 Choosing a solver for the Master Solve in the dual space(kelly s method) by applying a cutting plane algorithm In the bundle method(lemarechal), a
More informationAn Efficient MILP Model for the Short-Term. Scheduling of Single Stage Batch Plants
An Efficient MILP Model for the Short-Term Scheduling of Single Stage Batch Plants Pedro M. Castro *,, and Ignacio E. Grossmann Departamento de Modelação e Simulação de Processos, INETI, 1649-038 Lisboa,
More informationMath Models of OR: The Simplex Algorithm: Practical Considerations
Math Models of OR: The Simplex Algorithm: Practical Considerations John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA September 2018 Mitchell Simplex Algorithm: Practical Considerations
More informationd) Consider the single item inventory model. D = 20000/year, C0 = Rs 1000/order, C = Rs 200/item, i = 20%, TC at EOQ is a) 1000 b) 15000
Assignment 12 1. A model of the form Y = a + bt was fit with data for four periods. The two equations are 90 = 4a + 10b and 240 = 10a + 30b. The forecast for the fifth period is a) 120 b) 30 c) 160 d)
More informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
More informationColumnwise Formulations
16 Columnwise Formulations Because the fundamental idea of an optimization problem is to minimize or maximize a function of the decision variables, subject to constraints on them, AMPL is oriented toward
More informationHere are some guidelines for solving a linear programming problem in two variables in which an objective function is to be maximized or minimized.
Appendi F. Linear Programming F F. Linear Programming Linear Programming: A Graphical Approach Man applications in business and economics involve a process called optimization, in which ou are asked to
More informationIntroduction to Mathematical Programming IE496. Final Review. Dr. Ted Ralphs
Introduction to Mathematical Programming IE496 Final Review Dr. Ted Ralphs IE496 Final Review 1 Course Wrap-up: Chapter 2 In the introduction, we discussed the general framework of mathematical modeling
More informationOperations Research and Optimization: A Primer
Operations Research and Optimization: A Primer Ron Rardin, PhD NSF Program Director, Operations Research and Service Enterprise Engineering also Professor of Industrial Engineering, Purdue University Introduction
More informationA Column Generation Framework for Berth Scheduling at Port Terminals
A Column Generation Framework for Berth Scheduling at Port Terminals Yousra Saadaoui Nitish Umang Emma Frejinger May 2015 CIRRELT-2015-15 A Column Generation Framework for Berth Scheduling at Port Terminals
More informationAnalysis and optimization methods of graph based meta-models for data flow simulation
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 8-1-2010 Analysis and optimization methods of graph based meta-models for data flow simulation Jeffrey Harrison
More information