Some NP-complete problems in linear programming
existence of basic feasible solutions with specified values
scientific article; zbMATH DE number 3799396