{"id":24380661,"url":"https://github.com/ophiase/algorithmic-project-ifeby270","last_synced_at":"2025-07-31T01:33:37.014Z","repository":{"id":236270358,"uuid":"754319047","full_name":"Ophiase/Algorithmic-Project-IFEBY270","owner":"Ophiase","description":"A Linear Algorithmic Anthology for a University Project","archived":false,"fork":false,"pushed_at":"2024-05-03T13:49:12.000Z","size":968,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-06-06T00:38:03.939Z","etag":null,"topics":["algorithms","linear-programming"],"latest_commit_sha":null,"homepage":"https://ophiase.github.io/Algorithmic-Project-IFEBY270/","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Ophiase.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":"2024-02-07T20:19:42.000Z","updated_at":"2024-06-02T19:43:22.000Z","dependencies_parsed_at":"2025-01-19T08:27:52.997Z","dependency_job_id":"98aad98e-b99e-46e9-bc8f-9c31edfaa4df","html_url":"https://github.com/Ophiase/Algorithmic-Project-IFEBY270","commit_stats":null,"previous_names":["ophiase/algorithmic-project-ifeby270"],"tags_count":4,"template":false,"template_full_name":null,"purl":"pkg:github/Ophiase/Algorithmic-Project-IFEBY270","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ophiase%2FAlgorithmic-Project-IFEBY270","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ophiase%2FAlgorithmic-Project-IFEBY270/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ophiase%2FAlgorithmic-Project-IFEBY270/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ophiase%2FAlgorithmic-Project-IFEBY270/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Ophiase","download_url":"https://codeload.github.com/Ophiase/Algorithmic-Project-IFEBY270/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Ophiase%2FAlgorithmic-Project-IFEBY270/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":267972821,"owners_count":24174386,"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-07-30T02:00:09.044Z","response_time":70,"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":["algorithms","linear-programming"],"created_at":"2025-01-19T08:27:43.036Z","updated_at":"2025-07-31T01:33:36.945Z","avatar_url":"https://github.com/Ophiase.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# [Algorithmic-Project-IFEBY270](https://ophiase.github.io/Algorithmic-Project-IFEBY270/)\n\nAn algorithmic project for a University course. \n- Implemented\n    - Simplex\n    - Nash Equilibrium\n    - Knapsack + Reduction basis + Subset sum\n\nVisit : [Web Report](https://ophiase.github.io/Algorithmic-Project-IFEBY270/)\n\n# Installation\n\nRequirements : Numpy, Pulp\n\n```bash\npip install numpy pulp\n# or \nconda env create -f environment.yml\nconda activate algorithmic-project\n```\n\n# Execution\n\nExecute tests\n```bash\n./run_tests # first method\nmake test_verbose # second method\npython3 -m unittest tests.\u003ctest_name\u003e # for specific test\n```\n\nUpdate Gamut tests\n```bash\nmake update_gamut\n```\n\n# More Tests\n\nTo incorporate additional tests using unittest into `src/algorithm/\u003cproblem\u003e/\u003cproblem\u003e.py`, modify `tests/\u003cproblem\u003e.py`.\n\nAll methods with a name beginning with `test_will` be executed as tests.\n\nExecute tests with:\n```bash\npython3 -m unittest tests.\u003ctest_name\u003e\n```\n\n## Example\n\nTo include another Nash Equilibrium example, edit `tests/nash_equilibrium.py`, and add the following method to the `TestNashEquilibrium` class:\n\n```python\ndef test_example(self):\n    self.check_equilibrium(\n        A = np.array([[3, 2], [1, 4]]), \n        B = np.array([[2, 1], [3, 2]])\n    )\n```\n\nExecute the test with:\n```bash\npython3 -m unittest tests.nash_equilibrium\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fophiase%2Falgorithmic-project-ifeby270","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fophiase%2Falgorithmic-project-ifeby270","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fophiase%2Falgorithmic-project-ifeby270/lists"}