Concepedia

A branch-and-cut algorithm based on semidefinite programming for the minimum k-partition problem

Bissan Ghaddar, Miguel F. Anjos, Frauke Liers

Annals of Operations Research · 2008 · 55 citations · 30 references

Concepts

Natural SciencesComputer ScienceAlgorithmsOptimizationTheory Of ComputationCombinatorial OptimizationConvex OptimizationDiscrete OptimizationInteger ProgrammingLinear ProgrammingOptimization TheoryBranch-and-cutPartitioning AlgorithmsPartitioning ProblemsSemidefinite ProgrammingSemidefinite Programming RelaxationSemidefinite RelaxationSet Partitioning Problem

References

30

Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones

J.F. Sturm · Optimization methods & software · 1999 · 7.5K citations

Natural Sciences, Computer Science, Optimization +11

<i>Spin Glass Theory and Beyond</i>

Marc Mézard, Giorgio Parisi, M. A. Virasoro et al. · Physics Today · 1988 · 2.8K citations

Natural Sciences, Mathematics, Physics +9

SDPT3 — A Matlab software package for semidefinite programming, Version 1.3

Kim-Chuan Toh, Michael J. Todd, Reha Tütüncü · Optimization methods & software · 1999 · 1.9K citations

Computing, Computer Science, Algorithms +9

On the Shannon capacity of a graph

László Lovász · IEEE Transactions on Information Theory · 1979 · 1.7K citations

Computing, Computer Science, Mathematics +8

A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization

Samuel Burer, Renato D. C. Monteiro · Mathematical Programming · 2003 · 830 citations

Computing, Computer Science, Algorithms +15