{"id":15914035,"url":"https://github.com/ggeop/vehicle-routing-problem","last_synced_at":"2025-04-03T03:25:52.905Z","repository":{"id":102404545,"uuid":"133573024","full_name":"ggeop/Vehicle-Routing-Problem","owner":"ggeop","description":"Vehicle Routing Problem, based on Greedy algorythm.","archived":false,"fork":false,"pushed_at":"2018-05-15T21:19:19.000Z","size":5,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-02-08T17:27:06.900Z","etag":null,"topics":["greedy-algorithms","java","local-search","optimization-algorithms","tsp-problem","tsp-solver"],"latest_commit_sha":null,"homepage":"","language":"Java","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/ggeop.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":"2018-05-15T21:02:41.000Z","updated_at":"2018-09-13T20:36:20.000Z","dependencies_parsed_at":null,"dependency_job_id":"7f81c279-fa49-4d43-9f5d-4975297981e5","html_url":"https://github.com/ggeop/Vehicle-Routing-Problem","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/ggeop%2FVehicle-Routing-Problem","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ggeop%2FVehicle-Routing-Problem/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ggeop%2FVehicle-Routing-Problem/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ggeop%2FVehicle-Routing-Problem/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ggeop","download_url":"https://codeload.github.com/ggeop/Vehicle-Routing-Problem/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246929907,"owners_count":20856517,"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":["greedy-algorithms","java","local-search","optimization-algorithms","tsp-problem","tsp-solver"],"created_at":"2024-10-06T17:01:02.299Z","updated_at":"2025-04-03T03:25:52.883Z","avatar_url":"https://github.com/ggeop.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# VehicleRoutingProblem\n\nThe code is about a java application for dealing with the Vehicle Routing Problem.\nIn this impelementation we should include the depot, the customers, the set of routes, the solution and the\ndistance matrix.\n\n### Local Search\nThe algorythm includes a local search method for improving the initial solution. This local\nsearch method will consider intra \u0026 inter-route relocations. This means that at each iteration, the method\nshould explore all potential relocations of the customers within their routes. The relocation yielding the\nbest solution cost improvement should be selected to be applied to the candidate solution. The method\nshould terminate if no improving intra-route relocation can be identified\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fggeop%2Fvehicle-routing-problem","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fggeop%2Fvehicle-routing-problem","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fggeop%2Fvehicle-routing-problem/lists"}