Decomposition Methods for Mathematical Programming Problems. GAMS Software GmbH / GAMS Development Corp.
|
|
- Adam Charles
- 5 years ago
- Views:
Transcription
1 Decomposition Methods for Mathematical Programming Problems Michael R. Bussieck Stefan Vigerske GAMS Software GmbH / GAMS Development Corp. Aachen, June 11, 2013
2 Agenda Motivation GAMS Simple Example 2
3 Mathematical Programming/Optimization 3 en.wikipedia.org/wiki/mathematical_optimization
4 Major Subfields of Math. Optimization
5 5 Linear Programming
6 Typical Application Areas * Agricultural Economics Chemical Engineering Econometrics Environmental Economics Finance International Trade Macro Economics Management Science/OR Micro Economics Applied General Equilibrium Economic Development Energy Engineering Forestry Logistics Military Mathematics Physics 6 * Illustrative examples in the GAMS Model Library
7 Modeling in GAMS A mathematical model is a description of a system using mathematical language (from: Wikipedia)
8 INFORMS Lanchester Prize Frederick W. Lanchester Prize: Winner [-hide] 8 Citation: Multi-Level Planning: Case Studies in Mexico, edited by Louis M. Goreux and Alan S. Manne. This book is a bench mark quantitative study of policy oriented issues in a growing economy. In the modern tradition of Professor W. Leontief's inputoutput analysis, a team of researchers from several institutions employed advanced mathematical programming approaches to study in depth the problems of interdependency among national economic choices. This monograph on multi-level planning is impressive in its dedication to developing and testing large-scale models based on available statistical data. The team's decision a half-decade ago to give special emphasis to the agricultural and energy sectors was prophetic in anticipating many of today's critical world-wide problems. Beyond its substantial contribution to empirical analysis, the book also enhances conceptual understanding of multi-level national planning as well as demonstrates the benefits to strategic policy analysis of continuing technical innovations in operations research.
9 9 Model Structure
10 10 Model Data
11 11 Matrix Generator
12 GAMS (General) Algebraic Modeling System What s that? Formulation mathematical programming problems Notation similar to algebraic notation Ready-for-use links to state-of-the-art algorithms Simplified model building Efficient solution process
13 What is a Model in GAMS? A mathematical model is a description of a system using mathematical language (from: Wikipedia) Mathematical Programming (MP) Model: List of Constraints defining relationships of Variables Collection of several intertwined MP Models Data Preparation Data Calibration Solution Module (e.g. sequential, parallel, loop) Report Module 13
14 Agenda Motivation GAMS Simple Example 14
15 General Algebraic Modeling System Roots: World Bank, 1976 Went commercial in 1987 GAMS Development Corporation (Washington, Houston) GAMS Software GmbH (Köln, Braunschweig) Broad academic & commercial user community and network
16 GAMS Fundamental concepts Platform independence Hassle-free switch of solution methods 10+ Supported Platforms Solaris Open architecture and interfaces to other systems Balanced mix of declarative and procedural elements AXU Windows 64bit Linux Linux 64bit Windows HP 16
17 GAMS Fundamental concepts Platform independence Hassle-free switch of solution methods Open architecture and interfaces to other systems Balanced mix of declarative and procedural elements 25+ Integrated Solvers XPRESS XA COIN-OR BARON LINDOGLOBAL CPLEX BDMLP GUROBI 17
18 GAMS Fundamental concepts Platform independence Binary Data Exchange Hassle-free switch of solution methods Application GDX GAMS SOLVER Open architecture and interfaces to other systems Balanced mix of declarative and procedural elements Fast exchange of data Syntactical check on data before model starts Data Exchange at any stage (Compile and Run-time) Platform Independent Direct GDX interfaces and general API Scenario Management Support Full Support of Batch Runs 18
19 GAMS Fundamental concepts Platform independence Hassle-free switch of solution methods Open architecture and interfaces to other systems Balanced mix of declarative and procedural elements Declaration of.. - Sets - Parameters - Variables - Equations - Models - Procedural Elements like - loops - if-then-else - 19
20 GAMS Fundamental concepts cont d Different layers with separation of model and data model and solution methods model and operating system model and interface Interface Data Model Solver Interface Models benefit from advancing hardware enhanced / new solver technology improved / upcoming interfaces to other systems 20
21 GAMS at a Glance The GAMS/BASE Module Compiler and Execution System GAMS IDE (Windows) Documentation + Model libraries GDX Utilities Free Solvers/Solver Links 21
22 GAMS at a Glance The GAMS/BASE Module Compiler and Execution System GAMS IDE (Windows) Documentation + Model libraries GDX Utilities Free Solvers/Solver Links 22
23 Integrated Development Environment Project management Editor / Syntax coloring / Spell checking Launching and monitoring of (multiple) GAMS processes Listing file / Tree view / Syntax-error navigation Solver selection / Option selection GDX viewer Data cube Data export (e.g. to MS Excel) Charting facilities Model libraries Documentation 23
24 GAMS at a Glance The GAMS/BASE Module Compiler and Execution System GAMS IDE (Windows) Documentation + Model libraries GDX Utilities Free Solvers/Solver Links 24
25 Documentation Distributed Documentation GAMS Users Guide Expanded GAMS Users Guide (McCarl) Solver Manuals GAMS Utility Manuals Wikis Support Wiki Interfaces Wiki 25
26 Documentation Groups User Group Google Group Newsletter McCarl s News Release List Search all GAMS Websites 26
27 Distributed Model Libraries GAMS Model Library Example and user-contributed models Very often used as templates Tests for Solver robustness and correctness Backward compatibility GAMS Data Utilities Library Demonstration of the various utilities interfacing GAMS with other applications E.g. gdxxrw, mdb2gms, sql2gms 27
28 GAMS at a Glance The GAMS/BASE Module Compiler and Execution System GAMS IDE (Windows) Documentation + Model libraries GDX Utilities Free Solvers/Solver Links 28
29 GAMS at a Glance The GAMS/BASE Module Compiler and Execution System GAMS IDE (Windows) Documentation + Model libraries GDX Utilities Free Solvers/Solver Links 29
30 GAMS at a Glance The GAMS/BASE Module Free Solvers Convert (convert model to different formats) EMP, LOGMIP, NLPEC BENCH, EXAMINER, GAMSCHK BDMLP, LS, and MILES COIN-OR Cbc, IpOpt, BonMin, Couenne Glpk, Scip (academic only) 30
31 GAMS at a Glance Commercial Solvers and Links GUROBI CONOPT CPLEX DICOPT KNITRO MINOS MOSEK XPRESS 31
32 Agenda Motivation GAMS Simple Example 32
33 A Transportation Model Seattle (350) Chicago (300) New York (325) San Diego (600) Topeka (275) 33
34 A Transportation Model San Diego New York Topeka Seattle Chicago Minimize subject to Transportation cost Demand satisfaction at markets Supply constraints 34
35 35 Mathematical Algebra
36 36 GAMS Algebra
37 A few Word about GAMS Syntax Symbols: Sets Parameters Variables Equations Models ASCII Output Files 37 Statements Declarations Data Assignments Equation Definition Programming Flow Control Option statement
38 38 Demo! Transportation Model
39 Organization of the Lecture 13:00 14:30 Introduction Theoretical Background 39 15:00 16:30 Examples Benders Decomposition Outer Approximation Column Generation Outlook and Conclusions
40 40 Outlook and Conclusions
41 Solver Prototypes in GAMS DICOPT (OA, Grossmann) BARON (Spatial B&B, Sahinidis) SBB (B&B, Drud) NLPEC (Reformulations, Ferris) EMP 41 What makes GAMS a good environment for decomposition? Procedural elements, difficult to make programming mistakes (addressing) Concise language Access to state-of-the art solvers
42 New Modeling and Solution Concepts Breakouts of traditional MP classes Extended Nonlinear Programs Chance Constraints CVaR Constraints Robust Programming Bilevel Programs Generalized Disjunctive Programs Multi Agent Equilibrium 42 Limited support with common model representation No conventional syntax Incomplete/experimental solution approaches Lack of reliable/any software
43 What now? Do not: overload existing GAMS notation right away! attempt to build new solvers right away! But: Use existing language features to specify additional model features, structure, and semantics Express extended model in symbolic (source) form and apply existing modeling/solution technology Package new tools with the production system Extended Mathematical Programming (EMP) 43
44 JAMS: a GAMS EMP Solver EMP Information Original Model Viewable Translation Reformulated Model Solving using established Algorithms Mapping Solution Into original space 44 Solution
45 EMP Library Distributed with GAMS 45 Available on website
46 Contacting GAMS USA GAMS Development Corp Potomac Street, NW Washington, DC USA Phone: Fax: Europe GAMS Software GmbH P.O. Box Frechen Germany Phone: Fax:
Recent enhancements in. GAMS Software GmbH GAMS Development Corporation
Recent enhancements in Lutz Westermann lwestermann@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.com GAMS at a Glance Algebraic Modeling System Facilitates to formulate mathematical
More informationRecent enhancements in. GAMS Development Corporation
Recent enhancements in Jan-H. Jagla jhjagla@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.de www.gams.com GAMS at a Glance General Algebraic Modeling System Roots: World Bank, 1976
More informationGAMS. General Algebraic Modeling System. EURO 2009 Bonn. Michael Bussieck Jan-Hendrik Jagla
GAMS General Algebraic Modeling System Michael Bussieck mbussieck@gams.com Jan-Hendrik Jagla jhjagla@gams.com GAMS Software GmbH www.gams.de GAMS Development Corporation www.gams.com EURO 2009 Bonn GAMS
More informationRapid Application Prototyping using GAMS
Rapid Application Prototyping using GAMS Steven Dirkse sdirkse@gams.com GAMS Development Corp www.gams.com 1 INFORMS Annual Meeting Seattle, November 4, 2007 Welcome/Agenda Working with GAMS A Guided Tour
More informationGAMS Striving for Innovation and Compatibility
GAMS Striving for Innovation and Compatibility Michael R Bussieck mbussieck@gams.com GAMS Development Corp. www.gams.com GAMS Software GmbH www.gams.de December 1, 2011 Then 2 GAMS Users Guide (1988) and
More informationDesign Principles that Make the Difference
Design Principles that Make the Difference Franz Nelissen: FNelissen@gams.com GAMS Development Corp. GAMS Software GmbH www.gams.com Company Background Roots: World Bank, 1976 GAMS Development Corporation
More informationInteractions between a Modeling System and Advanced Solvers. GAMS Development Corporation
Interactions between a Modeling System and Advanced Solvers Jan-H. Jagla jhjagla@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.de www.gams.com Agenda GAMS Fundamental concepts Different
More informationRecent enhancements in. GAMS Software GmbH GAMS Development Corporation
Recent enhancements in Lutz Westermann LWestermann@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.com Rotterdam, September 5, 2013 Outline GAMS at a Glance Recent enhancements MipTrace
More informationGAMS. How can I make this work... arrgghh? GAMS Development Corporation
GAMS How can I make this work... arrgghh? Jan-H. Jagla Lutz Westermann jhjagla@gams.com lwestermann@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.de www.gams.com Introduction GAMS at
More informationRecent Enhancement in GAMS. GAMS Software GmbH GAMS Development Corp.
Recent Enhancement in GAMS Jan-Hendrik Jagla Lutz Westermann jhjagla@gams.com lwestermann@gams.com GAMS Software GmbH www.gams.de GAMS Development Corp. www.gams.com Then 2 GAMS Users Guide (1988) and
More informationGMO: GAMS Next-Generation Model API. GAMS Development Corporation
GMO: GAMS Next-Generation Model API Steve Dirkse sdirkse@gams.com GAMS Development Corporation www.gams.com GMO: A Team Effort Michael Bussieck Jan-Hendrik Jagla Alex Meeraus Paul van der Eijk Lutz Westermann
More informationPre Conference Workshop. GAMS Software GmbH GAMS Development Corporation
Pre Conference Workshop Lutz Westermann Clemens Westphal lwestermann@gams.com cwestpahl@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.com 1 I. Stochastic Programming II. Object Oriented
More informationSolving Scenarios in the Cloud
Solving Scenarios in the Cloud Franz Nelißen FNelissen@gams.com GAMS Development Corp. GAMS Software GmbH www.gams.com GAMS - History Roots: World Bank, 1976 Alex Meerausfounded GAMS Development Corp.
More informationAgenda. GAMS Development / GAMS Software. GAMS at a Glance. An illustrative Example: The Mean Variance Model. Grid Computing
Agenda GAMS Development / GAMS Software GAMS at a Glance An illustrative Example: The Mean Variance Model Grid Computing 1 1 GAMS Development / GAMS Software Roots: Research project World Bank 1976 Pioneer
More informationGAMS. Features you might not know about. INFORMS Annual Meeting San Diego, CA October 14, 2009
GAMS Features you might not know about Alex Meeraus Michael Bussieck Jan-Hendrik Jagla Franz Nelissen Lutz Westermann ameeraus@gams.com mbussieck@gams.com jhjagla@gams.com fnelissen@gams.com lwestermann@gams.com
More informationSolving Large-Scale Energy System Models
Solving Large-Scale Energy System Models Frederik Fiand Operations Research Analyst GAMS Software GmbH GAMS Development Corp. GAMS Software GmbH www.gams.com Agenda 1. GAMS System Overview 2. BEAM-ME Background
More informationPre Conference Workshop. GAMS Software GmbH GAMS Development Corporation
Pre Conference Workshop Lutz Westermann Clemens Westphal LWestermann@gams.com CWestphal@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.com Rotterdam, September 3, 2013 Outline GAMS GAMS
More informationGAMS. Grid Computing
GAMS Grid Computing Solver Technology Tremendous algorithmic and computational progress LP in fact only restricted by available memory MIP Some small (academic) problems still unsolvable Commercial problems
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 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 informationGAMS Deployment. Michael Bussieck GAMS Software GmbH GAMS Development Corporation
GAMS Deployment Michael Bussieck mbussieck@gams.com GAMS Software GmbH GAMS Development Corporation www.gams.com Topics for Deployment Protection of models Save/restart Secure save/restart Encryption Embedding
More informationNotes on the IFPRI Spatial Production Allocation NLP Model
Amsterdam Optimization Modeling Group LLC Notes on the IFPRI Spatial Production Allocation NLP Model This document describes some experiments with the Spatial Production Allocation NLP model LANDALOC_feas.gms.
More informationAn open-source stochastic programming solver. H.I. Gassmann, Dalhousie University J. Ma, JTechnologies R.K. Martin, The University of Chicago
An open-source stochastic programming solver H.I. Gassmann, Dalhousie University J. Ma, JTechnologies R.K. Martin, The University of Chicago ICSP 2013 Overview Open source software COIN-OR Optimization
More informationLinking GAMS to Solvers Using COIN-OSI. Michael Bussieck Steve Dirkse GAMS Development Corporation
Linking GAMS to Solvers Using COIN-OSI Michael Bussieck Steve Dirkse GAMS Development Corporation ICS - Annapolis January 5-7, 2005 1 Outline Background & motivation Common agenda: COIN & GAMS GAMS/COIN
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 informationRapid Application Development & Grid Computing Using GAMS. Software Demonstration INFORMS San Francisco 2005
Rapid Application Development & Grid Computing Using GAMS Software Demonstration INFORMS San Francisco 2005 1 Demo Objectives Basics / Algebraic Modeling Data Exchange / Charting Tying things together
More informationSolving Difficult MIP Problems using GAMS and Condor
Solving Difficult MIP Problems using GAMS and Condor Michael R. Bussieck MBussieck@gams.com GAMS Software GmbH http://www.gams.de Michael C. Ferris Ferris@cs.wisc.edu University of Wisconsin-Madison http://www.cs.wisc.edu/~ferris/
More informationTextbook of Computable General Equilibrium Modelling
Textbook of Computable General Equilibrium Modelling Programming and Simulations Nobuhiro Hosoe Kenji Gasawa and Hideo Hashimoto Contents Abbreviations Symbols in CGE Models Tables, Figures and Lists Preface
More informationCoinEasy. Kipp Martin Booth School of Business University of Chicago. November 9, 2010
CoinEasy Kipp Martin Booth School of Business University of Chicago November 9, 2010 IMPORTANT DISCLAIMER! What follows are opinions of this author not official opinions of the COIN-OR Strategic Leadership
More informationOptimization: beyond the normal
Optimization: beyond the normal Michael C. Ferris Joint work with: Michael Bussieck, Jan Jagla, Lutz Westermann and Roger Wets Supported partly by AFOSR, DOE and NSF University of Wisconsin, Madison Lunchtime
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 informationLPL: Product Description
LPL: Product Description LPL is a full-fetched mathematical modeling system with a point-and-click user interface and a powerful modeling language. The language is a structured mathematical and logical
More informationGAMS. Stefan Vigerske October 2nd, 2015, Berlin
GAMS Stefan Vigerske stefan@gams.com October 2nd, 2015, CO@Work, Berlin Prologue Material to this lecture: http://co-at-work.zib.de/files/gams/ CO@Work virtual machines: GAMS is installed (run gams) Download
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 informationPreface. and Its Applications 81, ISBN , doi: / , Springer Science+Business Media New York, 2013.
Preface This book is for all those interested in using the GAMS technology for modeling and solving complex, large-scale, continuous nonlinear optimization problems or applications. Mainly, it is a continuation
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 informationGetting Started with GAMS/MCP
Getting Started with GAMS/MCP James Markusen Thomas F. Rutherford October 18, 2004 Introduction to Computable General Equilibrium Modeling with GAMS and MPSGE University of Colorado, Boulder Overview Installation
More informationBruce McCarl's GAMS Newsletter Number 43. February 2019
This Newsletter addresses the following Bruce McCarl's GAMS Newsletter Number 43 February 2019 Contents 1 GAMS version 26.1.0 2 1.1 Implicit set definition 2 1.2 Put Utility to select solver 2 1.3 Handling
More informationModeling Languages CAS 737 / CES 735. Kristin Davies Olesya Peshko Nael El Shawwa Doron Pearl
Modeling Languages CAS 737 / CES 735 Kristin Davies Olesya Peshko Nael El Shawwa Doron Pearl February 23, 2007 Outline Why Modeling Languages? Types of Modeling Languages Intro to Sample Problem Examination
More informationGAMS and High-Performance Computing
GAMS and High-Performance Computing Frederik Fiand Operations Research Analyst, GAMS Software GAMS Development Corp. GAMS Software GmbH www.gams.com Motivation ... HPC standard Available Computing Resources
More informationEnhanced Model Deployment and Solution in GAMS
Enhanced Model Deployment and Solution in GAMS Steve Dirkse GAMS Development Corp. GAMS Software GmbH www.gams.com Introduction User interaction provided valuable feedback on: The GAMS IDE Building algorithms
More informationModelling. Christina Burt, Stephen J. Maher, Jakob Witzig. 29th September Zuse Institute Berlin Berlin, Germany
Modelling Christina Burt, Stephen J. Maher, Jakob Witzig Zuse Institute Berlin Berlin, Germany 29th September 2015 Modelling Languages Jakob Witzig Burt, Maher, Witzig Modelling 1 / 22 Modelling Languages:
More informationAn extended supporting hyperplane algorithm for convex MINLP problems
An extended supporting hyperplane algorithm for convex MINLP problems Jan Kronqvist, Andreas Lundell and Tapio Westerlund Center of Excellence in Optimization and Systems Engineering Åbo Akademi University,
More informationTools for Modeling Optimization Problems A Short Course. Algebraic Modeling Systems. Dr. Ted Ralphs
Tools for Modeling Optimization Problems A Short Course Algebraic Modeling Systems Dr. Ted Ralphs Algebraic Modeling Systems 1 The Modeling Process Generally speaking, we follow a four-step process in
More informationBruce McCarl's GAMS Newsletter Number 40 May 2017 Break Continue LOOP WHILE REPEAT FOR
Bruce McCarl's GAMS Newsletter Number 40 May 2017 It has been nearly a year since I made a Newsletter. Things have been busy. Anyhow this Newsletter addresses the following Contents 1 New Features... 1
More informationStochDynamicProgramming.jl : a Julia package for multistage stochastic optimization.
StochDynamicProgramming.jl : a Julia package for multistage stochastic optimization. V. Leclère, H. Gerard, F. Pacaud, T. Rigaut July 6, 2016 V. Leclère SDDP package July 6, 2016 1 / 14 Contents 1 Some
More informationChapter 1: Building Blocks of Programming
Chapter 1: Building Blocks of Programming (Completion Time: 4 weeks) Topics: Pseudocode An introductions into express computational ideas in a language that can be translated to code. Used correctly, thinking
More informationEnhanced Model Deployment in GAMS
Enhanced Model Deployment in GAMS Using R/Shiny to deploy and visualize GAMS models in a Web Interface Lutz Westermann Frederik Proske GAMS Software GmbH GAMS Development Corp. GAMS Software GmbH www.gams.com
More informationMPL Modeling System. Release 4.2
MPL Modeling System Release 4.2 MPL Modeling System Release 4.2 Maximal Software, Inc. 2111 Wilson Boulevard Suite 700 Arlington, VA 22201 Tel: (703) 522-7900 Fax: (703) 522-7902 Email: info@maximalsoftware.com
More informationPre-Conference Workshops
Pre-Conference Workshops Michael Bussieck Steve Dirkse Fred Fiand Lutz Westermann GAMS Development Corp. GAMS Software GmbH www.gams.com Outline Part I: An Introduction to GAMS Part II: Stochastic programming
More informationA novel approach to include limited equipment connectivity in State-Task Network models
OSE SEMINAR 2011 A novel approach to include limited equipment connectivity in State- Network models Mikael Nyberg CENTER OF EXCELLENCE IN OPTIMIZATION AND SYSTEMS ENGINEERING AT ÅBO AKADEMI UNIVERSITY
More informationA Nonlinear Presolve Algorithm in AIMMS
A Nonlinear Presolve Algorithm in AIMMS By Marcel Hunting marcel.hunting@aimms.com November 2011 This paper describes the AIMMS presolve algorithm for nonlinear problems. This presolve algorithm uses standard
More informationUsing GAMS Data Exchange or GDX Files
Using GAMS Data Exchange or GDX Files Chapter from draft of GAMS User Guide 2002 Bruce A McCarl GAMS can read or write something called a GDX file. The name GDX is an acronym for GAMS data exchange files.
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 informationIntroduction to Mathematical Programming IE406. Lecture 9. Dr. Ted Ralphs
Introduction to Mathematical Programming IE406 Lecture 9 Dr. Ted Ralphs IE406 Lecture 9 1 Reading for This Lecture AMPL Book: Chapter 1 AMPL: A Mathematical Programming Language GMPL User s Guide ZIMPL
More informationThe Supporting Hyperplane Optimization Toolkit A Polyhedral Outer Approximation Based Convex MINLP Solver Utilizing a Single Branching Tree Approach
The Supporting Hyperplane Optimization Toolkit A Polyhedral Outer Approximation Based Convex MINLP Solver Utilizing a Single Branching Tree Approach Andreas Lundell a, Jan Kronqvist b, and Tapio Westerlund
More informationBruce A. McCarl.
Bruce A. McCarl Specialist in Applied Optimization Distinguished Professor of Agricultural Economics, Texas A&M University Principal, McCarl and Associates mccarl@tamu.edu brucemccarl@gmail.com http://agecon2.tamu.edu/people/faculty/mccarl-bruce/
More informationExtended Mathematical Programming: Structure and Solution
Extended Mathematical Programming: Structure and Solution Michael C. Ferris, Steven Dirkse, Jan Jagla, Alex Meeraus University of Wisconsin, Madison FOCAPO 2008: July 1, 2008 Michael Ferris (University
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 informationIF/Prolog - a high-productivity, declarative, industry proven programming environment. Constraint Prolog - a powerful tool for resource management
IF/Prolog - a high-productivity, declarative, industry proven programming environment IF/Prolog is one of the most well known and respected Prolog systems in use today. It has established its niche amongst
More informationLinkedIn Economic Graph Project
LinkedIn Economic Graph Project Understanding Trade Through International Connections In Partnership with the Ontario Ministry of International Trade FEBRUARY 8 The Economic Graph as a Tool to Advance
More informationThe Efficient Modelling of Steam Utility Systems
The Efficient Modelling of Steam Utility Systems Jonathan Currie & David I Wilson Auckland University of Technology Systems Of Interest 2 The Steam Utility System: Steam Boilers Back Pressure Turbines
More informationMethods to improve computing times in linear energy system optimization models
Methods to improve computing times in linear energy system optimization models Hans Christian Gils, Karl-Kiên Cao, Manuel Wetzel, Felix Cebulla, Kai von Krbek, Benjamin Fuchs, Frieder Borggrefe DLR German
More informationStrong performance in a growing market
KONE CMD 2016 Strong performance in a growing market LARRY WASH, EXECUTIVE VICE PRESIDENT, THE AMERICAS SEPTEMBER 28, 2016 Agenda Market development Business performance Long term growth drivers Smart
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 informationMixed Integer Programming Class Library (MIPCL)
Mixed Integer Programming Class Library (MIPCL) Nicolai N. Pisaruk Belarus State University, Faculty of Economy, Nezavisimosty Av., 4, 220088 Minsk, Belarus April 20, 2016 Abstract The Mixed Integer Programming
More informationCONFERENCE ON SERVICE SCIENCE, MANAGEMENT & ENGINEERING (SSME):
CONFERENCE ON SERVICE SCIENCE, MANAGEMENT & ENGINEERING (SSME): Towards Philippine Global Competitiveness In Offshoring & Outsourcing August 5-8, 2008 Audio-Visual Room, CICT Building C.P. Garcia Ave.,
More information2 Introduction to GAMS
2 Introduction to GAMS 2.1. Introduction GAMS stands for General Algebraic Modeling System. It is a software package for: - Designing and - Solving various types of models. Originally developed by a group
More informationAdvanced GAMS Class Introduction. Bruce A. McCarl
Advanced GAMS Class Introduction Bruce A. McCarl Specialist in Applied Optimization Regents Professor of Agricultural Economics, Texas A&M University Principal, McCarl and Associates mccarl@tamu.edu brucemccarl@cox.net
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 informationAlgebraic modeling languages. Andrés Ramos Universidad Pontificia Comillas https://www.iit.comillas.edu/aramos/
Algebraic modeling languages Andrés Ramos Universidad Pontificia Comillas https://www.iit.comillas.edu/aramos/ Andres.Ramos@comillas.edu Operations Research (OR) definition Application of scientific methods
More informationAIMMS 4.0. Portable component Linux Intel version. Release Notes for Build 4.0. Visit our web site for regular updates AIMMS
AIMMS 4.0 Portable component Linux Intel version Release Notes for Build 4.0 Visit our web site www.aimms.com for regular updates AIMMS June 30, 2014 Contents Contents 2 1 System Overview of the Intel
More informationFundamentals of Programming Languages. PL quality factors Lecture 01 sl. dr. ing. Ciprian-Bogdan Chirila
Fundamentals of Programming Languages PL quality factors Lecture 01 sl. dr. ing. Ciprian-Bogdan Chirila Lecture and lab Ciprian-Bogdan Chirila PhD Senior lecturer PhD UPT + Univ. Nice Sophia Antipolis,
More informationDeveloping Optimization Applications Quickly and Effectively with Algebraic Modeling in AMPL
Developing Optimization Applications Quickly and Effectively with Algebraic Modeling in AMPL Robert Fourer 4er@ampl.com AMPL Optimization Inc. www.ampl.com +1 773-336-AMPL INFORMS Annual Meeting Houston
More informationSystem Design S.CS301
System Design S.CS301 (Autumn 2015/16) Page 1 Agenda Contents: Course overview Reading materials What is the MATLAB? MATLAB system History of MATLAB License of MATLAB Release history Syntax of MATLAB (Autumn
More informationAn extended supporting hyperplane algorithm for convex MINLP problems
An extended supporting hyperplane algorithm for convex MINLP problems Andreas Lundell, Jan Kronqvist and Tapio Westerlund Center of Excellence in Optimization and Systems Engineering Åbo Akademi University,
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 informationPre-Conference Workshops
Pre-Conference Workshops Michael Bussieck Steve Dirkse Fred Fiand Lutz Westermann GAMS Development Corp. GAMS Software GmbH www.gams.com Outline Part I: An Introduction to GAMS Part II: Stochastic programming
More informationAIMMS 4.0. Portable component Linux Intel version. Release Notes for Build 4.1. Visit our web site for regular updates AIMMS
AIMMS 4.0 Portable component Linux Intel version Release Notes for Build 4.1 Visit our web site www.aimms.com for regular updates AIMMS November 18, 2014 Contents Contents 2 1 System Overview of the Intel
More informationWhat s new in. teamplay? Discover the latest features and functionalities. siemens.com/teamplay
What s new in teamplay? Discover the latest features and functionalities siemens.com/teamplay Dear teamplay user, Today, over 1,000 institutions are using teamplay. With a new software version ready for
More informationARE LARGE-SCALE AUTONOMOUS NETWORKS UNMANAGEABLE?
ARE LARGE-SCALE AUTONOMOUS NETWORKS UNMANAGEABLE? Motivation, Approach, and Research Agenda Rolf Stadler and Gunnar Karlsson KTH, Royal Institute of Technology 164 40 Stockholm-Kista, Sweden {stadler,gk}@imit.kth.se
More informationCS307: Operating Systems
CS307: Operating Systems Chentao Wu 吴晨涛 Associate Professor Dept. of Computer Science and Engineering Shanghai Jiao Tong University SEIEE Building 3-513 wuct@cs.sjtu.edu.cn Download Lectures ftp://public.sjtu.edu.cn
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 informationBuilding Interconnection 2017 Steps Taken & 2018 Plans
Building Interconnection 2017 Steps Taken & 2018 Plans 2017 Equinix Inc. 2017 Key Highlights Expansion - new markets Launch - Flexible DataCentre Hyperscaler edge Rollout - IXEverywhere - SaaS, IoT & Ecosystems
More informationAIMMS advanced modeling capabilities
AIMMS advanced modeling capabilities March 12-13, 2007 Gertjan de Lange VP Sales & Marketing Peter Nieuwesteeg Senior AIMMS Expert Paragon Decision Technology Inc. 5400 Carillon Point Kirkland, WA 98033
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization Instructor: Michael Saunders Spring 2018 Notes 2: Overview of Optimization Software
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 informationAIMMS User s Guide - AIMMS and Analytic Decision Support
AIMMS User s Guide - AIMMS and Analytic Decision Support This file contains only one chapter of the book. For a free download of the complete book in pdf format, please visit www.aimms.com. Aimms 4 Copyright
More informationDesigning the User Interface
Designing the User Interface Strategies for Effective Human-Computer Interaction Second Edition Ben Shneiderman The University of Maryland Addison-Wesley Publishing Company Reading, Massachusetts Menlo
More informationPrinciples of Database Management.
Principles of Database Management www.pdbmbook.com Author Team Prof. Wilfried Lemahieu professor and dean at KU Leuven (Belgium) more than 30 years database experience Google H-index: 13 Wilfried.Lemahieu@kuleuven.be
More informationA Parallel Macro Partitioning Framework for Solving Mixed Integer Programs
This research is funded by NSF, CMMI and CIEG 0521953: Exploiting Cyberinfrastructure to Solve Real-time Integer Programs A Parallel Macro Partitioning Framework for Solving Mixed Integer Programs Mahdi
More informationBenchmarking of Optimization Software
Benchmarking of Optimization Software INFORMS Annual Meeting Pittsburgh, PA 6 November 2006 H. D. Mittelmann Dept of Math and Stats Arizona State University 1 Services we provide Guide to Software: Decision
More informationAutomated 2223 Performance Analysis in the Evaluation of Nonlinear Programming Solvers
Automated 2223 Performance Analysis in the Evaluation of Nonlinear Programming Solvers Armin Pruessner GAMS Development Corporation Hans Mittelmann Arizona State University ISMP - Copenhagen August 18-22,
More informationWork-ready skills in Business, Administration and IT
Work-ready skills in Business, Administration and IT A guide for centres We believe in learning At the core of everything we do is the desire to make a measurable impact on improving people s lives through
More informationFree modelling languages for linear and integer programming
Alistair Clark Free modelling languages for linear and integer programming Alistair Clark Faculty of Computing, Engineering and Mathematical Sciences University of the West of England alistair.clark@uwe.ac.uk
More informationOptimization Services (OS) Today: open Interface for Hooking Solvers to Modeling Systems
Optimization Services (OS) Today: open Interface for Hooking Solvers to Modeling Systems Jun Ma Northwestern University - Next generation distributed optimization (NEOS) - Framework for Optimization Software
More informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization Course description Instructor: Michael Saunders Spring 2015 Notes 1: Overview The
More informationADMINISTRATIVE MANAGEMENT COLLEGE
First Semester ADMINISTRATIVE MANAGEMENT COLLEGE BACHELOR OF COMPUTER APPLICATION COURSE OUTCOME (CO) Problem solving techniques Using C CO 1: Understand the basic concepts of programming, software and
More informationSage Learning Services
Sage Learning Services Committed to Providing High-Quality Training to Ensure Your Success Customer Training Catalog for Sage PFW SUMMER / FALL EDITION SAGE PFW TRAINING CLASSES SAGE PFW Sage Learning
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 information