3 papers
math.OC2026
Implicit Decision Diagrams
Isaac Rudich, Louis-Martin Rousseau
Decision Diagrams (DDs) have emerged as a powerful tool for discrete optimization, with rapidly growing adoption. DDs are directed acyclic layered graphs; restricted DDs are a gene…
cs.CC2024
Simple Stochastic Stopping Games: A Generator and Benchmark Library
Avi Rudich, Isaac Rudich, Rachel Rue
Simple Stochastic Games (SSGs) were introduced by Anne Condon in 1990, as the simplest version of Stochastic Games for which there is no known polynomial-time algorithm. Condon sho…
math.OC2023
An Exact Framework for Solving the Space-Time Dependent TSP
Isaac Rudich, Quentin Cappart, Manuel López-Ibáñez +2
Many real-world scenarios involve solving bi-level optimization problems in which there is an outer discrete optimization problem, and an inner problem involving expensive or black…