Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm
Marc Etheve, Zacharie Alès, Côme Bissuel, Olivier Juan, Safia Kedad-Sidhoum
Topics & Concepts
Reinforcement learningComputer scienceBranch and boundLeverage (statistics)Artificial neural networkAlgorithmBellman equationLinear programming relaxationUpper and lower boundsMetric (unit)Mathematical optimizationArtificial intelligenceInteger programmingFunction (biology)Key (lock)Linear programmingBranching (polymer chemistry)Metric spaceConsistency (knowledge bases)Q-learningPerformance metricTemporal difference learningDeep neural networksScratchFunction approximationBranch and priceOptimization problemBranch and cutSelection (genetic algorithm)Monotonic functionInteger (computer science)Variable (mathematics)Reinforcement Learning in RoboticsAdvanced Multi-Objective Optimization AlgorithmsVehicle Routing Optimization Methods