A program containing different heuristics for the knapsack problem
-
Updated
May 1, 2020 - C++
A program containing different heuristics for the knapsack problem
A program that breaks cycles in undirected and directed graphs (with and without weights), that is, to find the minimum feedback arc set in given graphs.
Travelling Salesman Problem solved using Backtracking, and approximation algorithms such as: Triangular Approximation Heuristic, Closest Neighbour Heuristic and our own heuristic! Developed in C++ for the subject: "Design of Algorithms"
Implementation of a solution to Jdata GOC
This project is coding for fun. It will be using heuristic and metaheuristic algorithm to optimize problems. All code will be conducted by c++.
The Connect Four game implemented in C++ using the minimax algorithm and different heuristics
A program that solves a given 8 puzzle efficiently and shows related results of the solution
This repository shows my style of programming in C++. The code is my contribution to a much more complex project for the optimization of a job scheduling problem.
Proyecto con aplicación de Heurísticas (Modelo Kruskal) realizado en 2013
An analysis of a NP-Complete Graph Colouring problem 3-Colourability and an approximate algorithm analysis that solves 3-COL.
2 players move a night around a board
Scheduling maneuvers for the restoration of electric power distribution networks
Resolução do Capacitated Vehicle Routing Problem (CVRP) de forma meta-heurística utilizando o GILS-RVND
Parallel aligner (Needleman–Wunsch) for nucleotide sequences (.fasta) with similarity heuristic filter.
T-admissibity problem, a spanner tree generator
Uma implementação básica do algoritmo de busca A* para resolução do jogo 15-puzzle.
A rudimentary chess game application with a command-line interface. Written in C++.
Add a description, image, and links to the heuristics topic page so that developers can more easily learn about it.
To associate your repository with the heuristics topic, visit your repo's landing page and select "manage topics."