Skip to content

Optimization of store installation and truck routing for cost efficiency. Includes implementations for the Generalized Assignment Problem and Vehicle Routing Problem, with detailed solutions and interactive visualization

Notifications You must be signed in to change notification settings

MarcoBendinelli/Optimized-Store-Installation-and-Truck-Routing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

StoreNet 🏪 🚚

StoreNet is a program that addresses two key challenges in retail logistics: the Generalized Assignment Problem (GAP), which determines optimal store locations to minimize building costs, and the Vehicle Routing Problem (VRP), which optimizes truck routes for store restocking to minimize driving costs.

Learn More

Find the full problem description here.

Explore the solution explanation here. In solving the GAP, linear programming techniques using AMPL were employed. For the VRP, a heuristic method was utilized to achieve polynomial execution time.

An interactive Python notebook is available here, offering detailed insights into the solution process.

Plot Example

plot_example

About

Optimization of store installation and truck routing for cost efficiency. Includes implementations for the Generalized Assignment Problem and Vehicle Routing Problem, with detailed solutions and interactive visualization

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages