Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Learning to Bound Using Decision Diagrams and Reinforcement Learning

GERAD Research Center via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a cutting-edge approach to finding tight bounds for discrete optimization problems in this DS4DM Coffee Talk. Delve into the world of decision diagrams and their role in obtaining superior upper and lower bounds compared to traditional methods like linear relaxations. Discover how the variable ordering significantly impacts the quality of bounds achieved through decision diagrams, and learn about the challenges in optimizing this ordering. Gain insights into a novel generic approach that leverages deep reinforcement learning to determine an optimal ordering for tightening bounds obtained with approximate decision diagrams. Understand how these improved bounds can be effectively utilized to enhance the performance of branch-and-bound algorithms, potentially revolutionizing solution methods for complex optimization problems.

Syllabus

Learning to Bound Using Decision Diagrams and Reinforcement Learning, Quentin Cappart

Taught by

GERAD Research Center

Reviews

Start your review of Learning to Bound Using Decision Diagrams and Reinforcement Learning

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.