FEASIBLE REGION REDUCTION CUTS FOR THE SIMPLE PLANT LOCATION PROBLEM

DOI Web Site Web Site 22 References

Bibliographic Information

Other Title
  • Feasible Region Reduction Cuts for the

Search this article

Description

We introduce a conceptually new method of generating strong cuts for the simple plant location problem. Based on the simple structure of the problem, we generate inequalities which even cut off part of the integer feasible region but still provide valid and sharp lower bounds of the problem when added to its linear programming relaxation. Also shown is the relation between such inequalities and the conventional valid inequalities of the problem.

Journal

References(22)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top