BriefGPT.xyz
Jul, 2022
基于可行性泵和移位的原始启发式算法: PUSH
PUSH: a primal heuristic based on Feasibility PUmp and SHifting
HTML
PDF
Giorgio Grani, Corrado Coppola, Valerio Agasucci
TL;DR
本文提出一种名为PUSH的原始启发式算法,结合可行性泵和Shifting方法用于精确整数规划问题,并基于新的算法来处理相等的约束条件,同时在MIPLIB2017数据集上与其他启发式算法进行了比较。
Abstract
This work describes PUSH, a
primal heuristic
combining
feasibility pump
and
shifting
. The main idea is to replace the rounding phase of th
→