GauravBh1010tt / Solving-NP-Hard-problemsLinks
Large scale approximate solutions to - TSP, VRP, Knapsack, N-Queens, Graph Coloring
☆11Updated 9 years ago
Alternatives and similar repositories for Solving-NP-Hard-problems
Users that are interested in Solving-NP-Hard-problems are comparing it to the libraries listed below
Sorting:
- Operations Research Application Project - Flow Shop Scheduling Based On Reinforcement Learning Algorithm☆104Updated 7 years ago
- A Tabu Search algorithm for the Vehicle Routing Problem with Cross-Docking.☆48Updated 8 years ago
- Implementation of TSP and VRP algorithms using a Genetic Algorithm☆66Updated 7 years ago
- Adaptive Heuristic Method Based on SA and LNS for Solving Vehicle Routing Problem☆13Updated 8 years ago
- CVRP truck planner in Gurobi.☆20Updated 9 years ago
- Tabu Search heuristic for Travelling Salesperson Problems with Profits☆11Updated 7 years ago
- Capacitated Vehicle Routing Problem☆74Updated 8 years ago
- Genetic Algorithm for Flow Shop Scheduling☆29Updated 8 years ago
- Implementing Algorithms for Computing Stackelberg Equilibria in Security Games☆42Updated 8 years ago
- A solver for the electronic vehicle routing problem with time windows☆34Updated 7 years ago
- Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solver written in Python.☆103Updated last year
- vehicle routing problem in py☆36Updated 7 years ago
- Vehicle Routing Problems (VRP), Solution with Genetic Algorithms on Java☆13Updated 8 years ago
- A curated list of awesome Operational research solvers, libraries, books, teachers and resources☆161Updated 7 years ago
- Dynamic Attention Encoder-Decoder model to learn and design heuristics to solve capacitated vehicle routing problems☆50Updated 5 years ago
- My solutions for discrete optimization course on Coursera☆49Updated 6 years ago
- Some lecture notes of Operations Research (usually taught in Junior year of BS) can be found in this repository along with some Python pr…☆144Updated 6 years ago
- Ant colony system (ACS) based algorithm for the dynamic vehicle routing problem with time windows (DVRPTW). For more details, see this pa…☆47Updated 8 years ago
- -Developed a supply chain network baseline MIP model for a glass manufacuterer with multiple products, manufacuting facilites, and produc…☆15Updated 8 years ago
- Capacitated Vehicle Routing Problem with Time Windows (NP-Hard). Winner at ICHack 18.☆29Updated 7 years ago
- To solve the RRS-LRP problem based on resource-space-time network, we developed a Lagrangian Relaxation Algorithm framework to decompose …☆15Updated 7 years ago
- dungtran209 / Modelling-and-Analysis-of-a-Vehicle-Routing-Problem-with-Time-Windows-in-Freight-DeliveryA MSc's Dissertation Project which focuses on Vehicle Routing Problem with Time Windows (VRPTW), using both exact method and heuristic ap…☆153Updated 6 years ago
- Solver for vehicle routing problem(VRP)☆29Updated 8 years ago
- ☆20Updated 4 years ago
- Multi-commodity network flow via Dantzig-Wolfe decomposition (Python).☆22Updated 2 years ago
- Solves a Mixed Integer Linear Program to generate the Stacklberg Equilibrium of a General-sum (+Bayesian) Games.☆36Updated 6 years ago
- Using advanced MIP decomposition techniques like Column Generation, Benders' Decomposition, Lagrangian Relaxation to solve CVRP and UFL w…☆54Updated 6 years ago
- An implementation of VRPTW in CPLEX☆31Updated 7 months ago
- In this project we focus on the set covering based formulation for the capacitated vehicle routing problem (CVRP). A column generation ap…☆15Updated 10 years ago
- Vehicle Routing Problem solved using Ant Colony System, Greedy and Tabu Search algorithms☆78Updated 7 years ago