File:Linear_optimization_in_a_2-dimensional_polytope.svg · Wikimedia Commons · See Wikimedia Commons
선형 계획법
Sign in to saveAlso known as LP, linear optimization
programming method to achieve the best outcome in a mathematical model
AI overview
Linear programming is a mathematical method for finding the best possible solution to a problem where you need to optimize something (like maximizing profit or minimizing cost) while staying within certain constraints or limits. It matters because it helps businesses and organizations make efficient decisions about how to allocate their resources in real-world situations like production planning, scheduling, and resource management.
AI-generated from the Wikipedia summary — may contain errors.
Research
5,796 papers- Design of complex neuroscience experiments using mixed-integer linear programming.ReviewNeuron · 2021Slivkoff S, Gallant JLDOI: 10.1016/j.neuron.2021.02.019
- Linear Programming from Fibonacci to Farkas.Annals of science · 2021Biggs NDOI: 10.1080/00033790.2020.1811377
- Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period.ReviewJournal of pediatric gastroenterology and nutrition · 2003Briend A, Darmon N, Ferguson E et al.DOI: 10.1097/00005176-200301000-00006
- Linear programming based computational technique for leukemia classification using gene expression profile.PloS one · 2023Ilyas M, Aamir KM, Manzoor S et al.DOI: 10.1371/journal.pone.0292172
- Linear programming based gene expression model (LPM-GEM) predicts the carbon source for Bacillus subtilis.BMC bioinformatics · 2022Thanamit K, Hoerhold F, Oswald M et al.DOI: 10.1186/s12859-022-04742-7
- A linear programming based method for designing menus for controlled feeding trials.The American journal of clinical nutrition · 2023Gerdessen JC, Borgonjen-van den Berg KJDOI: 10.1016/j.ajcnut.2022.11.006
- Application of linear programming in the development of complementary feeding recommendations: A systematic review.Nutrition (Burbank, Los Angeles County, Calif.) · 2026Uzhir YA, Shariff ZM, Zalbahar NDOI: 10.1016/j.nut.2025.112983
- The use of linear programming approach in diet optimization among children under five: a scoping review.BMC public health · 2025Miow YX, Mok WKH, Gan WY et al.DOI: 10.1186/s12889-025-22414-y
via PubMed
Wikidata facts
Show 3 more facts
- Commons category
- Linear programming
- name in kana
- せんけいけいかくほう
- Stack Exchange tag
- stackoverflow.com/tags/linear-programming
via Wikidata · CC0
Gallery (6)
Connections
maxima and minima
Entity
mathematical optimization
Entity
time complexity
Entity
convex optimization
Entity
integral
Entity
R
Entity
George Bernard Dantzig
Entity
simplex algorithm
Entity
greedy algorithm
Entity
Bellman–Ford algorithm
Entity
independent set
Entity
approximation algorithm
Entity
integer programming
Entity
vertex cover
Entity
unimodular matrix
Entity
packing problem
Entity
interior point method
Entity
Karmarkar's algorithm
Entity
second-order cone programming
Entity
Soviet Union
Concept