Affordable Access

Publisher Website

A family of facets for the uncapacitatedp-median polytope

Authors
Journal
Operations Research Letters
0167-6377
Publisher
Elsevier
Publication Date
Volume
28
Issue
4
Identifiers
DOI: 10.1016/s0167-6377(01)00062-1
Keywords
  • Mixed-Integer Programming
  • P-Median
  • Facility Location
  • Cardinality Constrained Programming
  • Branch-And-Cut
Disciplines
  • Computer Science

Abstract

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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Facets of thep-cycle polytope

on Discrete Applied Mathematics Jan 01, 2001

On 0-1 Polytopes with Many Facets

on Advances in Mathematics Aug 10, 2001
More articles like this..