3 papers
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…
cs.DS2022
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
Ishan Bansal, Joe Cheriyan, Logan Grout +1
The -Steiner-2NCS problem is as follows: Given a constant , and an undirected connected graph , non-negative costs on , and a partition of in…