• Home
  • Search
  • High-Performance Prototyping of Decomposition Methods in GAMS
  • Cite Icon2
  • https://doi.org/10.1287/ijoc.2019.0905Copy DOI Icon

High-Performance Prototyping of Decomposition Methods in GAMS

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Prototyping algorithms in algebraic modeling languages has a long tradition. Despite the convenient prototyping platform that modeling languages offer, they are typically seen as rather inefficient with regard to repeatedly solving mathematical programming problems, a concept on which many algorithms are based. The most prominent examples of such algorithms are decomposition methods, such as the Benders decomposition, column generation, and the Dantzig–Wolfe decomposition. In this work, we discuss the underlying reasons for repeated solve deficiency with regard to speed in detail and provide an insider’s look into the algebraic modeling language GAMS. Further, we present recently added features in GAMS that mitigate some of the efficiency drawbacks inherent to the way modeling languages represent model data and ultimately solve a model. In particular, we demonstrate the grid-enabled gather-update-solve-scatter facility and the GAMS object-oriented application programming interface on a large-scale case study that involves a Benders decomposition–type algorithm for a power-expansion planning problem.

Similar Papers
  • PDF
  • Research Article
  • Citations17

Experimental Analysis of Algebraic Modelling Languages for Mathematical Optimization

  • Jan 01, 2021
  • Informatica
  • Vaidas Jusevičius +2
  • Research Article
  • Citations23

A Structure-Exploiting Tool in Algebraic Modeling Languages

  • Aug 01, 2000
  • Management Science
  • Emmanuel Fragnière +3
  • Research Article
  • Citations24

Expressing Special Structures in an Algebraic Modeling Language for Mathematical Programming

  • May 01, 1995
  • ORSA Journal on Computing
  • Robert Fourer +1
  • Single Book
  • Citations250

Large Scale Linear and Integer Optimization: A Unified Approach

  • Jan 01, 1999
  • Richard Kipp Martin
  • Research Article
  • Citations3

Knowledge representation of mathematical optimization problems and constructs for modeling

  • Sep 27, 2023
  • Knowledge-Based Systems
  • Bahadorreza Ofoghi +1
  • Supplementary Content
  • Citations93

Rapid Mathematical Programming

  • Feb 16, 2005
  • DepositOnce
  • Thorsten Koch
  • Research Article
  • Citations53

Optimization approaches to support decision making in the production planning of a citrus company: A Brazilian case study

  • Jul 12, 2014
  • Computers and Electronics in Agriculture
  • José Renato Munhoz +1
  • PDF
  • Research Article
  • Citations11

Isotope-assisted metabolic flux analysis as an equality-constrained nonlinear program for improved scalability and robustness

  • Mar 24, 2022
  • PLoS Computational Biology
  • Daniel J Lugar +1
  • Book Chapter
  • Citations3

Why Our Company Uses Programming Languages for Mathematical Modeling and Optimization

  • Dec 19, 2011
  • Hermann Gold
  • Book Chapter
  • Citations12

Nonlinear Optimization in Modeling Environments

  • Jan 01, 2005
  • János D Pintér
  • Book Chapter
  • Citations1

Dantzig-Wolfe Decomposition and Lagrangean Relaxation-Based Heuristics for an Integrated Production and Maintenance Planning with Time Windows

  • Jan 01, 2016
  • Najib Mohamed Najid +2
  • Research Article
  • Citations24

Dantzig-Wolfe decomposition and branch-and-price solving in G12

  • Nov 19, 2009
  • Constraints
  • Jakob Puchinger +3
  • PDF
  • Research Article
  • Citations20

Optimal Configuration of Hybrid Energy System for Rural Electrification of Community Healthcare Facilities

  • Apr 22, 2022
  • Applied Sciences
  • Saheed Lekan Gbadamosi +1
  • Research Article
  • Citations48

A comparative analysis of generation and transmission expansion planning models for power loss minimization

  • Mar 03, 2021
  • Sustainable Energy, Grids and Networks
  • Saheed Lekan Gbadamosi +1
  • Research Article
  • Citations18

Issues in the design of modeling languages for mathematical programming

  • Jan 01, 1994
  • European Journal of Operational Research
  • Sergio V Maturana
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.