{"id":25659547,"url":"https://github.com/hsma-programme/h6_3d_facility_location_problems","last_synced_at":"2025-06-22T16:39:54.274Z","repository":{"id":242048109,"uuid":"781464917","full_name":"hsma-programme/h6_3d_facility_location_problems","owner":"hsma-programme","description":null,"archived":false,"fork":false,"pushed_at":"2024-06-25T20:54:34.000Z","size":11892,"stargazers_count":0,"open_issues_count":0,"forks_count":2,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-02-24T01:17:38.751Z","etag":null,"topics":["facility-location","facility-location-problem","geospatial"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/hsma-programme.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":"2024-04-03T12:40:28.000Z","updated_at":"2024-06-25T20:54:36.000Z","dependencies_parsed_at":"2024-06-24T23:08:36.322Z","dependency_job_id":null,"html_url":"https://github.com/hsma-programme/h6_3d_facility_location_problems","commit_stats":null,"previous_names":["hsma-programme/h6_3d_facility_location_problems"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/hsma-programme/h6_3d_facility_location_problems","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hsma-programme%2Fh6_3d_facility_location_problems","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hsma-programme%2Fh6_3d_facility_location_problems/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hsma-programme%2Fh6_3d_facility_location_problems/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hsma-programme%2Fh6_3d_facility_location_problems/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/hsma-programme","download_url":"https://codeload.github.com/hsma-programme/h6_3d_facility_location_problems/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/hsma-programme%2Fh6_3d_facility_location_problems/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":261327994,"owners_count":23142433,"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":["facility-location","facility-location-problem","geospatial"],"created_at":"2025-02-24T01:17:45.183Z","updated_at":"2025-06-22T16:39:49.261Z","avatar_url":"https://github.com/hsma-programme.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# HSMA Session 3D\n\n## Slides\n\n\u003ca href=\"https://docs.google.com/presentation/d/1E4WPW5RbMMUwn5i-jTLm4zug5bwnIGh18U2CNc6fZqE/edit?usp=sharing\"\u003e\u003cimg src=\"https://img.shields.io/static/v1?label=Google+Slides\u0026message=Click+here+to+view+the+slides+for+this+session\u0026color=%23FBBC04\u0026style=for-the-badge\u0026logo=googleslides\u0026logoColor=%23FBBC04\" alt=\"Google Slides - Click here to view slides for this session\"\u003e\u003c/a\u003e\n\n\u003ca href=\"https://docs.google.com/presentation/d/1YLGLE3DnzCVv9OnAimtM7iueAsXy_edXrL67D6DbbyA/edit?usp=sharing\"\u003e\u003cimg src=\"https://img.shields.io/static/v1?label=Google+Slides\u0026message=Click+here+to+view+bonus+slides+on+evolutionary+algorithms\u0026color=%23FBBC04\u0026style=for-the-badge\u0026logo=googleslides\u0026logoColor=%23FBBC04\" alt=\"Google Slides - Click here to view bonus slides (evolutionary algorithms) for this session\"\u003e\u003c/a\u003e\n\n## Lecture Recording\n\n\u003ca href=\"https://youtu.be/UJdv0HIuG6s\"\u003e\u003cimg src=\"https://img.shields.io/static/v1?label=Youtube\u0026message=Click+here+to+watch+the+lecture\u0026color=%23282828\u0026style=for-the-badge\u0026logo=youtube\u0026logoColor=%23FF0000\" alt=\"Youtube - Click here to watch the lecture\"\u003e\u003c/a\u003e\n\n## Book\n\n\u003ca href=\"https://hsma-programme.github.io/hsma6_geographic_optimisation_and_visualisation_book/\"\u003e\u003cimg src=\"https://img.shields.io/static/v1?label=Book\u0026message=Click+here+to+view+the+relevant+HSMA+book\u0026color=%23782828\u0026style=for-the-badge\u0026logo=mdbook\" alt=\"Book - Click here to view the relevant HSMA book\"\u003e\u003c/a\u003e\n\n## Exercises\n\nThe notebooks in the `exercises` folder can be downloaded and run locally if you have Python installed.\n\nAlternatively, you can run each exercise on **Google Colab**, a free online platform for coding exercises. You will need to be logged in to a google account in your browser. \n\nUsing the links below will open a fresh copy of the notebook to work on - your changes will not be visible to anyone else. However, if you want to be able to refer back to your version of the notebook in future, make sure you click **'File --\u003e Save to Drive'**. \nYour changes will then be saved to your own account, and you can access your edited copy of the notebook from https://colab.research.google.com/.\n\nExercise 1 is a short exercise without Python.\n\nOpen Exercise 2 in Google Colab: \u003ca target=\"_blank\" href=\"https://colab.research.google.com/github/hsma-programme/h6_3d_facility_location_problems/blob/main/h6_3d_facility_location_problems/exercises_colab/HSMA 3D Exercise 2 - Facility Location Problems - Colab.ipynb\"\u003e\n  \u003cimg src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/\u003e\n\u003c/a\u003e\n\n### Exercise Structure\n\nNotebooks are split into **core**, **extension** and **challenge** sections. \n\nAll students should aim to complete the exercises within the **core** section. Completing these exercises will give you practice of all of the key concepts discussed in the lectures and you can stop after this section if you wish. \n\nStudents looking to push themselves and their understanding can go on to attempt the **extension** exercises if they would like to.\n\nThe **challenge** section contains exercises that may go beyond what is covered in the lectures; there will be an expectation of looking things up in documentation or on sites such as StackOverflow, or using tools such as perplexity.ai to obtain boilerplate code. These exercises may take significantly longer than is allocated during the lectures and are designed to be an enjoyable challenge for those who want to push their coding skills.\n\n## Solutions\n\nSolution notebooks are available in the **solutions** folder, or can be opened in Colab. \n\nOpen Exercise 2 SOLUTION in Google Colab: \u003ca target=\"_blank\" href=\"https://colab.research.google.com/github/hsma-programme/h6_3d_facility_location_problems/blob/main/h6_3d_facility_location_problems/solutions/HSMA 3D Exercise 2 - Facility Location Problems - Solution.ipynb\"\u003e\n  \u003cimg src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/\u003e\n\n## Learning Objectives\n\n### Facility Location Problems\n\nStudents should be able to:\n\n- Explain the difference between p-median facility location problems, maximal covering location problems (MCLP), and location set covering problems (LSCP) \n- Code a brute-force solution to a small-scale p-median optimization problem\n- Evaluate and visualise solutions to small-scale p-median optimization problems\n- Explain why it is not possible to evaluate every solution in larger optimization problems\n- Explain the benefits and limitations of using random restarts on larger problems\n- Explain the high-level principles of evolutionary algorithms for tackling larger-scale optimisation problems\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhsma-programme%2Fh6_3d_facility_location_problems","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fhsma-programme%2Fh6_3d_facility_location_problems","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fhsma-programme%2Fh6_3d_facility_location_problems/lists"}