Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization

08/10/2021
by   Xihan Li, et al.
0

An algebraic modeling system (AMS) is a type of mathematical software for optimization problems, which allows users to define symbolic mathematical models in a specific language, instantiate them with given source of data, and solve them with the aid of external solver engines. With the bursting scale of business models and increasing need for timeliness, traditional AMSs are not sufficient to meet the following industry needs: 1) million-variable models need to be instantiated from raw data very efficiently; 2) Strictly feasible solution of million-variable models need to be delivered in a rapid manner to make up-to-date decisions against highly dynamic environments. Grassland is a rapid AMS that provides an end-to-end solution to tackle these emerged new challenges. It integrates a parallelized instantiation scheme for large-scale linear constraints, and a sequential decomposition method that accelerates model solving exponentially with an acceptable loss of optimality. Extensive benchmarks on both classical models and real enterprise scenario demonstrate 6   10x speedup of Grassland over state-of-the-art solutions on model instantiation. Our proposed system has been deployed in the large-scale real production planning scenario of Huawei. With the aid of our decomposition method, Grassland successfully accelerated Huawei's million-variable production planning simulation pipeline from hours to 3   5 minutes, supporting near-real-time production plan decision making against highly dynamic supply-demand environment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2022

Learning Optimal Solutions via an LSTM-Optimization Framework

In this study, we present a deep learning-optimization framework to tack...
research
08/06/2015

The study of cuckoo optimization algorithm for production planning problem

Constrained Nonlinear programming problems are hard problems, and one of...
research
04/08/2021

Heuristic Strategies for Solving Complex Interacting Large-Scale Stockpile Blending Problems

The Stockpile blending problem is an important component of mine product...
research
05/16/2022

A Two-Phase Method for Production Planning and Machine Speed Optimization Problem

Textile industry is becoming a highly competitive area with the increase...
research
11/14/2019

The RaPID-OMEGA system: Room and Proctor Intelligent Decider for large scale tests programming

We present the mathematical modeling for the problem of choosing rooms a...
research
11/14/2019

The open-box system: Room and Proctor Intelligent Decider for large scale tests programming RaPID-OMEGA

We present the mathematical modeling for the problem of choosing rooms a...

Please sign up or login with your details

Forgot password? Click here to reset