286 citations · 524 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Decomposition Based Refinement for the Network Interdiction Problem
Krish Matta, Xiaoyuan Liu, Ilya Safro
The shortest path network interdiction (SPNI) problem poses significant computational challenges due to its NP-hardness. Current solutions, primarily based on integer programming m…
cs.DS2019★ 1 cited
Leveraging Special-Purpose Hardware for Local Search Heuristics
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal +3
As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial op…