GauravBh1010tt / Solving-NP-Hard-problemsLinks
Large scale approximate solutions to - TSP, VRP, Knapsack, N-Queens, Graph Coloring
☆11Updated 8 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:
- Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solver written in Python.☆100Updated last year
- Operations Research Application Project - Flow Shop Scheduling Based On Reinforcement Learning Algorithm☆104Updated 7 years ago
- Genetic Algorithm for Flow Shop Scheduling☆29Updated 8 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
- Implementation of TSP and VRP algorithms using a Genetic Algorithm☆66Updated 7 years ago
- An implementation of VRPTW in CPLEX☆31Updated 5 months ago
- A solver for the electronic vehicle routing problem with time windows☆34Updated 7 years ago
- CVRP truck planner in Gurobi.☆19Updated 9 years ago
- Vehicle Routing Problems (VRP), Solution with Genetic Algorithms on Java☆13Updated 8 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
- Solving Resource Allocation problems with Mixed-Integer Linear Programming in Python☆32Updated 7 years ago
- Vehicle Routing Problem solved using Ant Colony System, Greedy and Tabu Search algorithms☆77Updated 7 years ago
- A curated list of awesome Operational research solvers, libraries, books, teachers and resources☆157Updated 7 years ago
- Capacitated Vehicle Routing Problem☆72Updated 8 years ago
- Learning to solve Minimum Vertex Cover using Graph Convolutional Networks and RL☆77Updated 6 years ago
- Vehicle Routing Problem with Time Windows (Almost done...到頭來好像還是贏不過學長orz)☆72Updated 12 years ago
- A Tabu Search algorithm for the Vehicle Routing Problem with Cross-Docking.☆48Updated 8 years ago
- Solves a Mixed Integer Linear Program to generate the Stacklberg Equilibrium of a General-sum (+Bayesian) Games.☆36Updated 5 years ago
- Solving the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) using Mixed Integer Linear Programming (MILP) in Python with t…☆97Updated 3 months ago
- Implementing Algorithms for Computing Stackelberg Equilibria in Security Games☆42Updated 8 years ago
- Using advanced MIP decomposition techniques like Column Generation, Benders' Decomposition, Lagrangian Relaxation to solve CVRP and UFL w…☆53Updated 6 years ago
- 关于MINLP问题的一些资料（Resources of MINLP problem）☆42Updated 5 years ago
- My implementation of solving the Capacitated Vehicle Routing Problem in the paper "Attention, learn to solve routing problems"☆45Updated 5 years ago
- Naive branching implementation of a specific pick-up and delivery vehicle routing optimization problem.☆37Updated 6 years ago
- Tabu Search heuristic for Travelling Salesperson Problems with Profits☆11Updated 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…☆151Updated 6 years ago
- Combinatorial Optimization in Gurobi☆44Updated 2 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
- Solver for vehicle routing problem(VRP)☆29Updated 8 years ago
- A coevolutionary-algorithm solver for multi-objective two-echelon Vehicle Routing Problems.☆39Updated 7 years ago