A family of facets for the uncapacitated p-median polytope

A family of facets for the uncapacitated p-median polytope

0.00 Avg rating0 Votes
Article ID: iaor20021607
Country: Netherlands
Volume: 28
Issue: 4
Start Page Number: 161
End Page Number: 167
Publication Date: May 2001
Journal: Operations Research Letters
Authors:
Keywords: programming: integer, programming: branch and bound
Abstract:

We present a nontrivial family of facet-defining inequalities for the uncapacitated p-median polytope. We incorporate the inequalities in a branch-and-cut scheme, and we report computational results that demonstrate their effectiveness.

Reviews

Required fields are marked *. Your email address will not be published.