.png){kind=icon}
返回
Machine-Learning-Based Column Selection for Column Generation
.png){kind=icon}
PRE
AI
DOI：10.1287/trsc.2021.1045.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Column generation (CG) is widely used for solving large-scale optimization problems. This article presents a new approach based on a machine learning (ML) technique to accelerate CG. This approach, called column selection, applies a learned model to select a subset of the variables (columns) generated at each iteration of CG. The goal is to reduce the computing time spent reoptimizing the restricted master problem at each iteration by selecting the most promising columns. The effectiveness of the approach is demonstrated on two problems: the vehicle and crew scheduling problem and the vehicle routing problemwith timewindows. TheMLmodelwas able to generalize to instances of different sizes, yielding a gain in computing time of up to 30%.
Keyword:
column generation
machine learning
column selection
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
.png){kind=icon}
Set partitioning/covering-based approaches for the integrated vehicle and crew scheduling problem基于集合划分/覆盖的综合车辆和人员调度问题方法
PREAI
分享收藏Low‐temperature‐SEM study of dihedral angles in the ice‐I/sulfuric acid partially molten system
PREAI
分享收藏Experimental behaviour of composite girders with steel undulating web and thin‐walled shear connectors Hilti Stripcon钢波形腹板组合梁与薄壁剪切连接件Hilti Stripcon的实验行为
PREAI
分享收藏
分享收藏
查看更多内容