Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Minimum relevant variables in linear system
open-in-new
<p>Minimum relevant variables in linear system (Min-RVLS) is a problem in <a href="/facts/Mathematical_optimization/oRn8Iv5I">mathematical optimization</a>. Given a <a href="/facts/Linear_program/GduXFQxT">linear program</a>, it is required to find a feasible solution in which the number of non-zero variables is as small as possible. </p><p>The problem is known to be <a href="/facts/NP-hardness/mQeNPv4R">NP-hard</a> and even hard to approximate. </p>