| Article ID: | iaor20011085 |
| Country: | United States |
| Volume: | 22 |
| Issue: | 1 |
| Start Page Number: | 1 |
| End Page Number: | 12 |
| Publication Date: | Feb 1998 |
| Journal: | Operations Research Letters |
| Authors: | Trick Michael A., Mehrotra A. |
| Keywords: | combinatorial analysis |
We use column generation and a specialized branching technique for solving constrained clustering problems. We also develop and implement an innovative combinatorial method for solving the pricing subproblems. Computational experiments comparing the resulting branch-and-price method to competing methodologies in the literature are presented and suggest that our technique yields a significant improvement on the hard instances of this problem.