Revision as of 01:23, 28 October 2021 edit AnomieBOT (talk \| contribs) Bots 6,856,333 edits m Dating maintenance tags: {{Pn}} ← Previous edit		Revision as of 01:51, 22 March 2024 edit undo Bkell (talk \| contribs) Administrators 64,797 edits m no need to highlight the letters of the acronym; see MOS:ACRO Next edit →
Line 1: '''~~MINimum~~Minimum ~~Relevant~~relevant ~~Variables~~variables in ~~Linear~~linear ~~System~~system''' ('''Min-RVLS''') is a problem in [[mathematical optimization]]. Given a [[linear program]], it is required to find a feasible solution in which the number of non-zero variables is as small as possible. The problem is known to be [[NP-hardness\|NP-hard]] and even hard to approximate.

Minimum relevant variables in linear system: Difference between revisions