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 条
  • [41] Minotaur: a mixed-integer nonlinear optimization toolkit
    Mahajan, Ashutosh
    Leyffer, Sven
    Linderoth, Jeff
    Luedtke, James
    Munson, Todd
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (02) : 301 - 338
  • [42] On data-driven chance constraint learning for mixed-integer optimization problems
    Alcantara, Antonio
    Ruiz, Carlos
    APPLIED MATHEMATICAL MODELLING, 2023, 121 : 445 - 462
  • [43] Mixed-integer optimization approach to learning association rules for unplanned ICU transfer
    Chou, Chun-An
    Cao, Qingtao
    Weng, Shao-Jen
    Tsai, Che-Hung
    ARTIFICIAL INTELLIGENCE IN MEDICINE, 2020, 103
  • [44] Semi-continuous cuts for mixed-integer programming
    de Farias, IR
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3064 : 163 - 177
  • [45] Global methods for dynamic optimization and mixed-integer dynamic optimization
    Chachuat, Benoit
    Singer, Adam B.
    Barton, Paul I.
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2006, 45 (25) : 8373 - 8392
  • [46] Learning Sparse Classifiers: Continuous and Mixed Integer Optimization Perspectives
    Dedieu, Antoine
    Hazimeh, Hussein
    Mazumder, Rahul
    JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
  • [47] Learning sparse classifiers: Continuous and mixed integer optimization perspectives
    Dedieu, Antoine
    Hazimeh, Hussein
    Mazumder, Rahul
    1600, Microtome Publishing (22):
  • [48] Mixed-Integer Constrained Optimization Based on Memetic Algorithm
    Lin, Y. C.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2013, 11 : 242 - 250
  • [49] Multistage Robust Mixed-Integer Optimization with Adaptive Partitions
    Bertsimas, Dimitris
    Dunning, Iain
    OPERATIONS RESEARCH, 2016, 64 (04) : 980 - 998
  • [50] A Solver for Multiobjective Mixed-Integer Convex and Nonconvex Optimization
    Eichfelder, Gabriele
    Stein, Oliver
    Warnow, Leo
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 203 (02) : 1736 - 1766