Improve feasibility costs