6 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…
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…
Constraint Learning to Define Trust Regions in Predictive-Model Embedded Optimization
Chenbo Shi, Mohsen Emadikhiav, Leonardo Lozano +1
There is a recent proliferation of research on the integration of machine learning and optimization. One expansive area within this research stream is predictive-model embedded opt…
Optimizing the expected maximum of two linear functions defined on a multivariate Gaussian distribution
David Bergman, Carlos Cardonha, Jason Imbrogno +1
We study stochastic optimization problems with objective function given by the expectation of the maximum of two linear functions defined on the component random variables of a mul…
Optimizing over an ensemble of neural networks
Keliang Wang, Leonardo Lozano, Carlos Cardonha +1
We study optimization problems where the objective function is modeled through feedforward neural networks with rectified linear unit (ReLU) activation. Recent literature has explo…