Year
Month
(Preprint) Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization
Xihan Li ¹, Xiongwei Han 韩雄威 ², Zhishuo Zhou ³, Mingxuan Yuan ², Jia Zeng ², Jun Wang ¹
¹ University College London, The United Kingdom
² Huawei Noah's Ark Lab 华为 诺亚方舟实验室
³ Fudan University 复旦大学
arXiv, 2021-08-10
Abstract

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.
Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization_1
Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization_2
Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization_3
Grassland: A Rapid Algebraic Modeling System for Million-variable Optimization_4
  • Dynamic interactive bitwise meta-holography with ultra-high computational and display frame rates
  • Yuncheng Liu, Ke Xu, Xuhao Fan, Xinger Wang, Xuan Yu, Wei Xiong, Hui Gao
  • Opto-Electronic Advances
  • 2024-01-25
  • Multi-dimensional multiplexing optical secret sharing framework with cascaded liquid crystal holograms
  • Keyao Li, Yiming Wang, Dapu Pi, Baoli Li, Haitao Luan, Xinyuan Fang, Peng Chen, Yanqing Lu, Min Gu
  • Opto-Electronic Advances
  • 2024-01-25
  • Physics-informed deep learning for fringe pattern analysis
  • Wei Yin, Yuxuan Che, Xinsheng Li, Mingyu Li, Yan Hu, Shijie Feng, Edmund Y. Lam, Qian Chen, Chao Zuo
  • Opto-Electronic Advances
  • 2024-01-25
  • Advancing computer-generated holographic display thanks to diffraction model-driven deep nets
  • Vittorio Bianco, Pietro Ferraro
  • Opto-Electronic Advances
  • 2024-01-16
  • Inverse design for material anisotropy and its application for a compact X-cut TFLN on-chip wavelength demultiplexer
  • Jiangbo Lyu, Tao Zhu, Yan Zhou, Zhenmin Chen, Yazhi Pi, Zhengtong Liu, Xiaochuan Xu, Ke Xu, Xu Ma, Lei Wang, Zizheng Cao, Shaohua Yu
  • Opto-Electronic Science
  • 2024-01-09
  • Improved spatiotemporal resolution of anti-scattering super-resolution label-free microscopy via synthetic wave 3D metalens imaging
  • Yuting Xiao, Lianwei Chen, Mingbo Pu, Mingfeng Xu, Qi Zhang, Yinghui Guo, Tianqu Chen, Xiangang Luo
  • Opto-Electronic Science
  • 2024-01-05
  • Wide-spectrum optical synthetic aperture imaging via spatial intensity interferometry
  • Chunyan Chu, Zhentao Liu, Mingliang Chen, Xuehui Shao, Guohai Situ, Yuejin Zhao, Shensheng Han
  • Opto-Electronic Advances
  • 2023-3-10
  • Flat soliton microcomb source
  • Xinyu Wang, Xuke Qiu, Mulong Liu, Feng Liu, Mengmeng Li, Linpei Xue, Bohan Chen, Mingran Zhang, Peng Xie
  • Opto-Electronic Science
  • 2023-12-29
  • Smart palm-size optofluidic hematology analyzer for automated imaging-based leukocyte concentration detection
  • Deer Su, Xiangyu Li, Weida Gao, Qiuhua Wei, Haoyu Li, Changliang Guo, Weisong Zhao
  • Opto-Electronic Science
  • 2023-12-28
  • Exceptional-point-enhanced sensing in an all-fiber bending sensor
  • Zheng Li, Jingxu Chen, Lingzhi Li, Jiejun Zhang, Jianping Yao
  • Opto-Electronic Advances
  • 2023-12-12
  • All-optical object identification and three-dimensional reconstruction based on optical computing metasurface
  • Dingyu Xu, Wenhao Xu, Qiang Yang, Wenshuai Zhang, Shuangchun Wen, Hailu Luo,
  • Opto-Electronic Advances
  • 2023-12-12



  • Photonic orbital angular momentum with controllable orientation                                CLSEBERT: Contrastive Learning for Syntax Enhanced Code Pre-Trained Model
    About
    |
    Contact
    |
    Copyright © PubCard