{"id":15057213,"url":"https://github.com/juanmbraga/linear-programming-modelling","last_synced_at":"2026-02-19T06:02:04.542Z","repository":{"id":242272108,"uuid":"808797986","full_name":"juanmbraga/linear-programming-modelling","owner":"juanmbraga","description":"Modelling a few problems for the HiGHS linear programming optimizer","archived":false,"fork":false,"pushed_at":"2024-06-04T14:53:03.000Z","size":43,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-10-23T02:49:48.088Z","etag":null,"topics":["julia","linear-programming","operational-research"],"latest_commit_sha":null,"homepage":"","language":"Julia","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-3.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/juanmbraga.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-05-31T20:59:11.000Z","updated_at":"2024-06-04T14:53:07.000Z","dependencies_parsed_at":"2024-06-01T21:37:22.806Z","dependency_job_id":"e332a35b-0666-45e0-b091-e8e26affba24","html_url":"https://github.com/juanmbraga/linear-programming-modelling","commit_stats":null,"previous_names":["juanmbraga/linear-programming-modelling"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/juanmbraga/linear-programming-modelling","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/juanmbraga%2Flinear-programming-modelling","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/juanmbraga%2Flinear-programming-modelling/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/juanmbraga%2Flinear-programming-modelling/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/juanmbraga%2Flinear-programming-modelling/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/juanmbraga","download_url":"https://codeload.github.com/juanmbraga/linear-programming-modelling/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/juanmbraga%2Flinear-programming-modelling/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29604552,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-19T05:11:50.834Z","status":"ssl_error","status_checked_at":"2026-02-19T05:11:38.921Z","response_time":117,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["julia","linear-programming","operational-research"],"created_at":"2024-09-24T22:03:56.326Z","updated_at":"2026-02-19T06:02:04.515Z","avatar_url":"https://github.com/juanmbraga.png","language":"Julia","funding_links":[],"categories":[],"sub_categories":[],"readme":"Assignment 01 | DCC035 - Operational Research | March 2024, Federal University of Minas Gerais\n\n### Modelling optimization problems\nIn this assignment the students were meant to model 5 problems in the `Julia` programming language, to be solved by the HiGHS linear programming optimizer.\n\n### What is linear programming for?\nHere's what [Brilliant.org](https://brilliant.org/wiki/linear-programming/) ([mirror](https://web.archive.org/web/20240602224450/https://brilliant.org/wiki/linear-programming/)) says about it: *Linear programming can be used to solve a problem when the goal of the problem is to maximize some value and there is a linear system of inequalities that defines the constraints on the problem.*\n\nIn other words, we can get many types of real-world problems and then model them mathematically into linear equations, such that existing solvers may optimize their result. Many of these problems can have large amounts of variables and restrictions, but solving them this way can give us pretty good results and in reasonable time.\n\n### How to run\n#### Dependencies\nIn a linux environment, you will need the Julia Programming Language installed (see the [offical site](https://julialang.org/downloads/) for instructions).\n\nYou will also need the `JuMP` package to access the `HiGHS` optimizer. With Julia installed, open up a terminal and\n- Type `julia` to open the environment\n- Type `]` to open the package mode\n- Type in `add JuMP` and then hit enter and wait for the installation\n- Then type `add HiGHS`, hit enter and wait for it to finish.\n- You can close things up with `Ctrl+D`.\n\n#### Running\nInside the folder of each problem there will be a `.jl` file and a folder with problem instances. You may run each program in the terminal with the command ```julia program.jl instance.txt```. See an example below:\n```shell\ncd \"Lot-Sizing problem\"\n\njulia lotsizing.jl \"problem instances\"/INST1_PB3.txt\n```\n\n### TODO\n- Refactor code for readability\n- Figure out A-colouring\n- Revise readme problem explanations","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjuanmbraga%2Flinear-programming-modelling","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjuanmbraga%2Flinear-programming-modelling","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjuanmbraga%2Flinear-programming-modelling/lists"}