5 papers
The Sensitivity of the U.S. Presidential Election to Coordinated Voter Relocation
Carlos Cardonha, David Bergman, Andre Cire +2
U.S. presidential elections are decided by the Electoral College, established in 1789, and designed to mitigate potential risks arising from the collusion of large groups of citize…
Network Relaxations for Discrete Bilevel Optimization under Linear Interactions
Leonardo Lozano, David Bergman, Andre Augusto Cire
We investigate relaxations for a class of discrete bilevel programs where the interaction constraints linking the leader and the follower are linear. Our approach reformulates the…
Heuristic Multiobjective Discrete Optimization using Restricted Decision Diagrams
Rahul Patel, Elias B. Khalil, David Bergman
Decision diagrams (DDs) have emerged as a state-of-the-art method for exact multiobjective integer linear programming. When the DD is too large to fit into memory or the decision-m…
BDD for Complete Characterization of a Safety Violation in Linear Systems with Inputs
Manish Goyal, David Bergman, Parasara Sridhar Duggirala
The control design tools for linear systems typically involves pole placement and computing Lyapunov functions which are useful for ensuring stability. But given higher requirement…
Constrained Shortest-Path Reformulations via Decision Diagrams for Structured Two-stage Optimization Problems
Leonardo Lozano, David Bergman, Andre A. Cire
Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound s…