no code implementations • 8 Jul 2021 • Dexun Li, Meghna Lowalekar, Pradeep Varakantham
Influence maximization is the problem of finding a small subset of nodes in a network that can maximize the diffusion of information.
no code implementations • 16 Sep 2020 • Meghna Lowalekar, Pradeep Varakantham, Patrick Jaillet
The desired matching between resources and request groups is constrained by the edges between requests and request groups in this tripartite graph (i. e., a request can be part of at most one request group in the final assignment).
no code implementations • 13 Sep 2020 • Meghna Lowalekar, Pradeep Varakantham, Patrick Jaillet
This challenge has been addressed in existing work by: (i) generating as many relevant feasible (with respect to the available delay for customers) combinations of requests as possible in real-time; and then (ii) optimizing assignment of the feasible request combinations to vehicles.
1 code implementation • 20 Nov 2019 • Sanket Shah, Meghna Lowalekar, Pradeep Varakantham
This is because even a myopic assignment in ride-pooling involves considering what combinations of passenger requests that can be assigned to vehicles, which adds a layer of combinatorial complexity to the ToD problem.