Learning to optimize: A tutorial for continuous and mixed-integer optimization

被引:0
|
作者
Chen, Xiaohan [1 ]
Liu, Jialin [1 ]
Yin, Wotao [1 ]
机构
[1] Alibaba DAMO Acad, Decis Intelligence Lab, Bellevue, WA 98004 USA
关键词
AI for mathematics (AI4Math); learning to optimize; algorithm unrolling; plug-and-play methods; differentiable programming; machine learning for combinatorial optimization (ML4CO); BILEVEL OPTIMIZATION; ALGORITHM;
D O I
10.1007/s11425-023-2293-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Learning to optimize (L2O) stands at the intersection of traditional optimization and machine learning, utilizing the capabilities of machine learning to enhance conventional optimization techniques. As real-world optimization problems frequently share common structures, L2O provides a tool to exploit these structures for better or faster solutions. This tutorial dives deep into L2O techniques, introducing how to accelerate optimization algorithms, promptly estimate the solutions, or even reshape the optimization problem itself, making it more adaptive to real-world applications. By considering the prerequisites for successful applications of L2O and the structure of the optimization problems at hand, this tutorial provides a comprehensive guide for practitioners and researchers alike.
引用
收藏
页码:1191 / 1262
页数:72
相关论文
共 50 条
  • [1] Learning to optimize: A tutorial for continuous and mixed-integer optimization
    Xiaohan Chen
    Jialin Liu
    Wotao Yin
    Science China(Mathematics), 2024, 67 (06) : 1191 - 1262
  • [2] Mixed-Integer Optimization with Constraint Learning
    Maragno, Donato
    Wiberg, Holly
    Bertsimas, Dimitris
    Birbil, S. . Ilker
    den Hertog, Dick
    Fajemisin, Adejuyigbe O.
    OPERATIONS RESEARCH, 2023,
  • [3] Global optimization issues in multiparametric continuous and mixed-integer optimization problems
    Dua, V
    Papalexandri, KP
    Pistikopoulos, EN
    JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (01) : 59 - 89
  • [4] A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
    Kronqvist, Jan
    Li, Boda
    Rolfes, Jan
    OPTIMIZATION AND ENGINEERING, 2024, 25 (03) : 1271 - 1296
  • [5] Global Optimization Issues in Multiparametric Continuous and Mixed-Integer Optimization Problems
    V. Dua
    K.P. Papalexandri
    E.N. Pistikopoulos
    Journal of Global Optimization, 2004, 30 : 59 - 89
  • [6] On the Performance of the ORTHOMADS Algorithm on Continuous and Mixed-Integer Optimization Problems
    Dahito, Marie-Ange
    Genest, Laurent
    Maddaloni, Alessandro
    Neto, Jose
    OPTIMIZATION, LEARNING ALGORITHMS AND APPLICATIONS, OL2A 2021, 2021, 1488 : 31 - 47
  • [7] Mixed-integer nonlinear optimization
    Belotti, Pietro
    Kirches, Christian
    Leyffer, Sven
    Linderoth, Jeff
    Luedtke, James
    Mahajan, Ashutosh
    ACTA NUMERICA, 2013, 22 : 1 - 131
  • [8] Mixed-integer dynamic optimization
    Allgor, RJ
    Barton, PI
    COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 : S451 - S456
  • [9] Mixed-integer dynamic optimization
    Allgor, R.J.
    Barton, P.I.
    Computers and Chemical Engineering, 1997, 21 (SUPPL. 1):
  • [10] Learning sparse nonlinear dynamics via mixed-integer optimization
    Bertsimas, Dimitris
    Gurnee, Wes
    NONLINEAR DYNAMICS, 2023, 111 (7) : 6585 - 6604