We consider the following general network design problem. The input is an asymmetric metric (V, c), root r∈V, monotone submodular function f:2V→R+, and budget B. The goal is to find an r-rooted…
We study the assortment optimization problem when customer choices are governed by the paired combinatorial logit model. We study unconstrained, cardinality-constrained, and knapsack-constrained ve…