3 papers
cs.DS2024
Parallel Token Swapping for Qubit Routing
Ishan Bansal, Oktay Günlük, Richard Shapley
In this paper we study a combinatorial reconfiguration problem that involves finding an optimal sequence of swaps to move an initial configuration of tokens that are placed on the…
cs.DS2024
Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
Ishan Bansal, Oktay Günlük
We study the warehouse problem, arising in the area of inventory management and production planning. Here, a merchant wants to decide an optimal trading policy that computes quanti…
cs.DS2024
Network Design on Undirected Series-Parallel Graphs
Ishan Bansal, Ryan Mao, Avhan Mishra
We study the single pair capacitated network design problem and the budget constrained max flow problem on undirected series-parallel graphs. These problems were well studied on di…