{"id":18745750,"url":"https://github.com/rayandrew/branchbound","last_synced_at":"2025-09-07T21:17:08.030Z","repository":{"id":118067182,"uuid":"87283993","full_name":"rayandrew/branchbound","owner":"rayandrew","description":"Branch and bound implementation in Java with Swing GUI","archived":false,"fork":false,"pushed_at":"2017-08-23T14:14:24.000Z","size":324,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-05-20T08:09:19.979Z","etag":null,"topics":["algorithm","branch-and-bound","java","swing-gui","tsp"],"latest_commit_sha":null,"homepage":"","language":"Java","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/rayandrew.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.MD","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":"2017-04-05T08:13:18.000Z","updated_at":"2017-12-26T11:52:29.000Z","dependencies_parsed_at":null,"dependency_job_id":"5e8bc6b5-b367-4e1d-9eff-674968439251","html_url":"https://github.com/rayandrew/branchbound","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/rayandrew/branchbound","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rayandrew%2Fbranchbound","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rayandrew%2Fbranchbound/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rayandrew%2Fbranchbound/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rayandrew%2Fbranchbound/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rayandrew","download_url":"https://codeload.github.com/rayandrew/branchbound/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rayandrew%2Fbranchbound/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":274096321,"owners_count":25221612,"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","status":"online","status_checked_at":"2025-09-07T02:00:09.463Z","response_time":67,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["algorithm","branch-and-bound","java","swing-gui","tsp"],"created_at":"2024-11-07T16:19:32.870Z","updated_at":"2025-09-07T21:17:08.009Z","avatar_url":"https://github.com/rayandrew.png","language":"Java","readme":"# Branch Bound\n\nTSP Solution with Branch and Bound approach using :\n- Reduce Cost Matrix\n- Completed Tour\n\n## Getting Started\n\nThese application is requirements for Algortihm Strategy class.\n\nFeature :\n- Simulating best path\n- Screenshot graph to external file in folder \"./screenshot\"\n- Print Weight Matrix in Table\n\n## Screenshot\n![Graph1](https://raw.githubusercontent.com/rayandrews/branchbound/master/image/ss1.png)\n![WeightMatrix](https://raw.githubusercontent.com/rayandrews/branchbound/master/image/ss2.png)\n![Graph2](https://raw.githubusercontent.com/rayandrews/branchbound/master/image/ss3.png)\n\n### Prerequisites\n\nWhat things you need to install the software and how to install them\n\n```\nInstalled :\n- Java Development Kit (version \u003e 7.0)\n- Java IDE (Intellij, Netbeans, or Eclipse)\n```\n\nWhat things you need to include in project :\n\n```\nLibraries :\n- Graphstream - [library for Graph]\n- JTattoo     - [library for Eyecandy]\n```\n\n### Installing\n\n```\nwget [https://github.com/rayandrews/branchbound/archive/master.zip](https://github.com/rayandrews/branchbound/archive/master.zip)\nunzip master.zip\ncd branchbound-master\n```\n\n### How to make a matrix file for TSP\n- Create new file in txt like this [99999 stands for infinite, it will block the edge creation in same node]\n\n    For reduced cost matrix :\n    ```\n        ReducedCostMatrix\n\n        5 X 5\n\n        99999 20 30 10 11\n\n        15 99999 16 4 2\n\n        3 5 99999 2 4\n\n        19 6 18 99999 3\n\n        16 4 7 16 99999\n    ```\n\n    For completed tour :\n    ```\n        CompletedTour\n\n        4 X 4\n\n        99999 12 10 5\n\n        12 99999 9 8\n\n        10 9 99999 15\n\n        5 8 15 99999\n    ```\n\n- Save as txt file in directory \"./data/testcase\"\n- Then, open MainClassForm.java\n- Find this code on line 82 [0 for Reduce Cost Matrix and 1 for Completed Tour]\n```\n [line 82] typeOfGraph.setSelectedIndex(1); // change 0 or 1\n```\n- Change this code too if you make new file in directory \"./data/testcase\"\n```\n [line 95]   if (typeOfGraph.getSelectedItem().equals(\"Reduced Cost Matrix\")) {\n [line 96]        selectedFile = new File(\"./data/testcase/rcm_tc3.txt\"); // change the path if you choose 0\n [line 97]        graphParser = new ReducedCostMatrix(selectedFile);\n [line 98]      } else {\n [line 99]        selectedFile = new File(\"./data/testcase/ct_tc4.txt\"); // change the path if you choose 1\n [line 100]       graphParser = new CompletedTour(selectedFile);\n [line 101]  }\n```\n\n## To do and Bug\n- JFileChooser and JComboBox usable but not functional (still fighting with thread)\n- Completed GUI still in WIP\n\n## Credits\n- [Graphstream](https://github.com/graphstream) [gs-core and gs-ui needed]\n- [JTattoo](http://www.jtattoo.net/) [for Eyecandy]\n\n## Version\n\n1.0 Major Release\n\n## Authors\n\n* **Ray Andrew** - [Ray Andrew](https://github.com/rayandrews)\n\n## License\n\nThis project is licensed under the MIT License - see the [LICENSE.MD](LICENSE.MD) file for details\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frayandrew%2Fbranchbound","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frayandrew%2Fbranchbound","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frayandrew%2Fbranchbound/lists"}