#linear-programming

Linear Programming

Lab Notes: Building a GenePT Cell Typer - Part 2

Introduction We recently built a cell-typer model based on a subset of the CellXGene V2 dataset. This model is a stepping stone towards a “universal” cell-typer model that will allow us to annotate cell types (and other properties) based on single ce...

Linear Programming, the Secret Sauce - XII

The way linear programming is taught in +2 is quite algorithmic — if you get this result, then you do this, if not, then this. You are given a step-by-step instruction on how to solve a linear program

P vs NP: Computational Complexity and Solutions in Operations Research

1. Introduction Computational complexity theory is one of the cornerstones of computer science, dedicated to classifying problems based on their intrinsic level of difficulty. Within this field, P and NP problems occupy a central role, challenging re...

How To Solve The Knapsack Problem With Linear Programming

Sometime in 2023, I came across the Knapsack Problem, a resource allocation situation in which you need to determine and place the optimal combination of items in a knapsack. Here, you are given a set of items, with each item having a weight (cost) a...

Python in English: Simple Optimization 1

You've probably faced this scenario. Or not. But imagine you want to buy rice, beans and meat to cook, you know you need at least 1.5 kg of rice at 400 naira per kg but not more than 4kg, 1.5kg of beans at 800 naira per kg but not more than 3kg, and ...

The Power of Linear Programming

I love learning about computer science, lately I’ve been studying about graph theory, I even took an online course about this topic, I try to understand every concept even if it takes me longer, and I have a lemma: “If you can’t code it, you haven’t ...

Linear Programming: Network Model Optimization

So I mentioned before that linear programming is simple, but can be used on complex problems for great results. Here’s a great example of linear programming being done on something that isn’t immediately recognizable as a linear structure: Let’s say ...