Litcius/Paper detail

Generative deep learning for decision making in gas networks

Lovis Anderson, Mark Turner, Thorsten Koch

2022Mathematical Methods of Operations Research11 citationsDOIOpen Access PDF

Abstract

Abstract A decision support system relies on frequent re-solving of similar problem instances. While the general structure remains the same in corresponding applications, the input parameters are updated on a regular basis. We propose a generative neural network design for learning integer decision variables of mixed-integer linear programming (MILP) formulations of these problems. We utilise a deep neural network discriminator and a MILP solver as our oracle to train our generative neural network. In this article, we present the results of our design applied to the transient gas optimisation problem. The trained generative neural network produces a feasible solution in 2.5s, and when used as a warm start solution, decreases global optimal solution time by 60.5%.

Topics & Concepts

OracleComputer scienceArtificial neural networkDiscriminatorSolverGenerative grammarArtificial intelligenceInteger programmingInteger (computer science)Mathematical optimizationMachine learningLinear programmingBasis (linear algebra)AlgorithmMathematicsSoftware engineeringDetectorProgramming languageTelecommunicationsGeometryProcess Optimization and IntegrationWater Systems and OptimizationAdvanced Multi-Objective Optimization Algorithms