{"id":21678820,"url":"https://github.com/lucasbotang/coursera_discrete_optimization","last_synced_at":"2025-04-12T05:38:15.854Z","repository":{"id":162696080,"uuid":"133880307","full_name":"LucasBoTang/Coursera_Discrete_Optimization","owner":"LucasBoTang","description":"Exact and meta-heuristic algorithms for NP problems  ","archived":false,"fork":false,"pushed_at":"2019-10-28T02:10:39.000Z","size":11815,"stargazers_count":20,"open_issues_count":0,"forks_count":3,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-12T05:38:05.935Z","etag":null,"topics":["combinational-optimization","heuristic","knapsack","meta-heuristic","np-complete","python","tsp","vrp"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/LucasBoTang.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2018-05-17T23:56:03.000Z","updated_at":"2024-08-20T05:39:29.000Z","dependencies_parsed_at":null,"dependency_job_id":"6d5e2973-8ea3-4136-b58e-2a86fa687b35","html_url":"https://github.com/LucasBoTang/Coursera_Discrete_Optimization","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/LucasBoTang%2FCoursera_Discrete_Optimization","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FCoursera_Discrete_Optimization/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FCoursera_Discrete_Optimization/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/LucasBoTang%2FCoursera_Discrete_Optimization/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/LucasBoTang","download_url":"https://codeload.github.com/LucasBoTang/Coursera_Discrete_Optimization/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248525168,"owners_count":21118616,"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":["combinational-optimization","heuristic","knapsack","meta-heuristic","np-complete","python","tsp","vrp"],"created_at":"2024-11-25T14:41:47.832Z","updated_at":"2025-04-12T05:38:15.841Z","avatar_url":"https://github.com/LucasBoTang.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Discrete Optimization Solver\n\n## 01 Knapsack Problem\n\nMethod:\n- Dynamic Programming\n- Branch and Bound\n- Greedy Heuristic\n\n## 02 Graph Coloring Problem\n\nMethod:\n- Depth First Search\n- Constraint Programming\n\n## 03 Traveling Salesman Problem\n\nMethod:\n- Simulated Annealing\n- K Opt\n- Visualization\n\n\u003cp align=\"center\"\u003e\u003cimg width=\"70%\" src=\"03Traveling_Salesman/TSP.jpg\" /\u003e\u003c/p\u003e\n\n## 04 Facility Location Problem\n\nMethod:\n- Branch and Bound\n- Tabu Search\n- Visualization\n\n\u003cp align=\"center\"\u003e\u003cimg width=\"70%\" src=\"04Facility_Location/Facility_Location.jpg\" /\u003e\u003c/p\u003e\n\n## 05 Vehicle Routing Problem\n\nMethod:\n- Genetic Algorithm\n- 2 Opt\n- Variable Neighborhood Search\n- Visualization\n\n\u003cp align=\"center\"\u003e\u003cimg width=\"70%\" src=\"05Vehicle_Routing/VRP.jpg\" /\u003e\u003c/p\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucasbotang%2Fcoursera_discrete_optimization","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flucasbotang%2Fcoursera_discrete_optimization","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flucasbotang%2Fcoursera_discrete_optimization/lists"}