8 papers
Exact Label Recovery in Euclidean Random Graphs
Julia Gaudio, Charlie Guan, Xiaochun Niu +1
In this paper, we propose a family of label recovery problems on weighted Euclidean random graphs. The vertices of a graph are embedded in according to a Poisson poi…
P-dit Probabilistic Ising Machine for Solving the Quadratic Assignment Problem
Christian Duffee, Chadbourne M. Burling-Smith, Jordan Athas +4
Combinatorial optimization problems represent a wide range of real-world scenarios where complicated interactions make it difficult to find the best solution. One example is the qu…
Routing Equilibrium in Mixed-Autonomy Traffic Networks with Altruistic Autonomous Agents
Lihui Yi, Ermin Wei
Recent advancements in vehicle autonomy have drawn interest in understanding the impact of autonomous vehicles on traffic systems. In this paper, we study a traffic assignment prob…
A Decomposition Framework for Nonlinear Nonconvex Two-Stage Optimization
Yuchen Lou, Xinyi Luo, Andreas Wächter +1
We propose a new decomposition framework for continuous nonlinear constrained two-stage optimization, where both first- and second-stage problems can be nonconvex. A smoothing tech…
Distributed Edge Computing Task Allocation with Network Effects
Henry Abrahamson, Yongho Kim, Seongha Park +1
Field-deployable edge computing nodes form a network and are used to complete scientific tasks for remote sensing and monitoring. The networked nodes collectively decide which scie…
Optimal Battery Placement in Power Grid
Ruotong Sun, Ermin Wei, Lihui Yi
We study the optimal placement of an unlimited-capacity battery in power grids under a centralized market model, where the independent system operator (ISO) aims to minimize total…