MILP Acceleration: A Survey from Perspectives of Simplex Initialization and Learning-Based Branch and Bound
Mengyu Huang, Lingying Huang, Yuxing Zhong, Huiwen Yang, Xiaomeng Chen, Wei Huo, Jiazheng Wang, Fan Zhang, Bo Bai, Ling Shi
Topics & Concepts
InitializationBranch and boundLinear programming relaxationMathematical optimizationSimplex algorithmBranch and cutInteger programmingLinear programmingComputer scienceBranch and priceDimension (graph theory)Relaxation (psychology)SimplexUpper and lower boundsTree (set theory)AccelerationMathematicsCombinatoricsMathematical analysisPhysicsPsychologyClassical mechanicsSocial psychologyProgramming languageVehicle Routing Optimization MethodsMetaheuristic Optimization Algorithms ResearchFormal Methods in Verification