{"id":23407370,"url":"https://github.com/raffadndm/operations-research-2","last_synced_at":"2025-04-09T00:34:04.949Z","repository":{"id":73361190,"uuid":"247042755","full_name":"RaffaDNDM/Operations-Research-2","owner":"RaffaDNDM","description":"Algorithms of integer linear programming applied to TSP and written report about them.","archived":false,"fork":false,"pushed_at":"2021-01-07T11:53:48.000Z","size":338637,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-14T18:49:56.727Z","etag":null,"topics":["c","cplex","linear-integer-programming","tsplib"],"latest_commit_sha":null,"homepage":"","language":"C","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/RaffaDNDM.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-03-13T10:14:11.000Z","updated_at":"2021-01-07T11:53:50.000Z","dependencies_parsed_at":"2023-03-24T06:48:23.534Z","dependency_job_id":null,"html_url":"https://github.com/RaffaDNDM/Operations-Research-2","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RaffaDNDM%2FOperations-Research-2","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RaffaDNDM%2FOperations-Research-2/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RaffaDNDM%2FOperations-Research-2/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/RaffaDNDM%2FOperations-Research-2/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/RaffaDNDM","download_url":"https://codeload.github.com/RaffaDNDM/Operations-Research-2/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247950058,"owners_count":21023434,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["c","cplex","linear-integer-programming","tsplib"],"created_at":"2024-12-22T14:19:09.264Z","updated_at":"2025-04-09T00:34:04.939Z","avatar_url":"https://github.com/RaffaDNDM.png","language":"C","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Operations-Research-2\n### Algorithms of integer linear programming applied to TSP problem\n - CPLEX\n   - Exact solvers.\n     - Compact solvers.\n       1. [Gavish Graves solver.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/gg_solver.h)\n       2. [MTZ solver.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/mtz_solver.h)\n     - Non compact solvers.\n       1. [Loop solver.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/loop_solver.h)\n       2. [Heuristic Loop solver.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/loop_solver.h)\n       3. [Lazy Constraint callback.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n       4. [Lazy Constraint callback + Heuristic callback (Patching).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n       5. [Generic callback.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n       6. [Generic callback (Patching).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n   - Math-heuristic solvers.\n     1. [Hard Fixing.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n     2. [Soft fixing.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/bc_solver.h)\n- Heuristic solvers.\n  - Construction algorithm.\n    1. [Nearest Neighborhood.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    2. [Insertion.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    3. [GASP variants of previous algorithms.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n  - Refinement algorithm.\n    1. [Greedy Refinement (2-opt).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n  - Meta-heuristich algorithm.\n    1. [Multi-start variations (using multithreading).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    2. [Hybrid Variable Neighborhood Search (VNS).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    3. [Reactive Tabu Search.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    4. [Simulating anealing.](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n    5. [Genetic algorithms (using multithreading).](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/TSP/TSP/heuristic.h)\n\n### Report about used techniques\nAll the previous implemented algorithms and the used CPLEX functions are explained in the [report](https://github.com/RaffaDNDM/Operational-Research-2/blob/master/Report/Report.pdf).\nIn the same file you can find also the explanation of tsp instances format in TSPlib dataset, used in training and test phases. In the report, there is also the explanation of Gnuplot tool, used to show results of algorithm and python programs used to keep input instances and generate performance profile of several algorithms.\n\n### Documentation\nIf you want to compile the documentation, you need to type on terminal: \n\n    cd TSP\\TSP\n    doxygen Doxyfile\n\nIf you don't have doxygen program, you can install it following this [link.](https://www.doxygen.nl/download.html)\n\n### Authors\nThe project was developed by [CristiFab](https://github.com/CristiFab) and [RaffaDNDM](https://github.com/RaffaDNDM).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fraffadndm%2Foperations-research-2","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fraffadndm%2Foperations-research-2","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fraffadndm%2Foperations-research-2/lists"}