Hi, I need an algorithm that automatically makes a linear programming problem feasible. Concretely, the algorithm is such that its input is a linear programming problem which potentially does not have feasible solutions, and its output is a similar programming (with parameters modified with minimum) which is bound to have feasible solutions. Is there any existing research/work for such problems? Any suggestions and comments are appreciated.
Thanks,
Richard