Prachi Shah

Additional Research Projects

Learning to Branch from Optimal Trees

Developed Decision Trees and Graph Convolution Network (GCNs) based learning approaches to imitate branching decisions made by the optimal branch-and-bound tree [poster]

Optimizing delivery network for Delhi-very, a nationwide logistics company in India

Large line haul network optimization for delivery operations with cyclical routes [slides]
Optimization of bag creation operation for a large delivery network

Approximation Algorithms for Generalized Assignment Problem

- - Implemented and compared the performance of prominent approximation algorithms for max-GAP [Report]

Applications of Reinforcement Learning in Branch-and-Cut

- - Surveyed recent advances in the application of RL in selection of branching variables and cutting planes [Report]

Spectral Clustering for Automatic Detection of Dantzig-Wolfe Decomposition

- - Proposed a novel method to detect block structure in constraint matrix when explicit structure is unknown [Report]

GPU-based Implementation of the Branch and Bound Method for Knapsack Problems

- - Implemented CUDA based GPU acceleration algorithm in Didier El Baz, Mohamed Esseghir Lalami’s paper [Report]

Page updated

Google Sites

Report abuse