You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were Dynamic Programing and two metaheuristics (which are GRASP and TABU search).
Adapted GRASP algorithm developed by researchers from the Informatics Center of the Federal University of Pernambuco - UFPE to optimize Deep Learning architectures for tabular data classification.
This project together with mrcp document explain process of develop and analitic of MRCP or Maximum Ratio Clique Problem. Wich starting from a graph with nodes and different weights of these, the algorithm will find an aproximate optimal solution, forming a clique or a complete sub-graph with maximum ratio.
Greedy, Greedy+LocalSearch(2-opt), Stocastic and GRASP implementations to solve the Symetric Travelling Salesman Problem (STSP). The TSP instances were taken from the TSPLIB website (http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)