The Boolean quadric polytope: some characteristics, facets and relatives
Mathematical Programming: Series A and B
Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
A hierarchy of relaxation between the continuous and convex hull representations
SIAM Journal on Discrete Mathematics
Facets of the clique partitioning polytope
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
Mathematical Programming: Series A and B
An Optimization Based Heuristic for Political Districting
Management Science
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Exact Solution of the Quadratic Knapsack Problem
INFORMS Journal on Computing
Computers and Operations Research - Anniversary focused issue of computers & operations research on tabu search
A polyhedral approach to edge coloring
Operations Research Letters
Software section: MINTO, a mixed INTeger optimizer
Operations Research Letters
Cliques and clustering: A combinatorial approach
Operations Research Letters
Consensus clustering using spectral theory
ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
A note on branch-and-cut-and-price
Operations Research Letters
New bounds and constraint propagation techniques for the clique partitioning problem
Discrete Applied Mathematics
Hi-index | 0.00 |
Given a complete graph K"n=(V,E) with edge weight c"e on each edge, we consider the problem of partitioning the vertices of graph K"n into subcliques that have at least S vertices, so as to minimize the total weight of the edges that have both endpoints in the same subclique. In this paper, we consider using the branch-and-price method to solve the problem. We demonstrate the necessity of cutting planes for this problem and suggest effective ways of adding cutting planes in the branch-and-price framework. The NP hard pricing problem is solved as an integer programming problem. We present computational results on large randomly generated problems.