Highly Influenced

# Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition

@article{Fischer2006ComputationalEW, title={Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition}, author={Ilse Fischer and Gerald Gruber and Franz Rendl and Renata Sotirov}, journal={Math. Program.}, year={2006}, volume={105}, pages={451-469} }

- Published 2006 in Math. Program.
DOI:10.1007/s10107-005-0661-9

We propose a dynamic version of the bundle method to get approximate solutions to semidefinite programs with a nearly arbitrary number of linear inequalities. Our approach is based on Lagrangian duality, where the inequalities are dualized, and only a basic set of constraints is maintained explicitly. This leads to function evaluations requiring to solve a relatively simple semidefinite program. Our approach provides accurate solutions to semidefinite relaxations of the Max-Cut and the… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

32 Citations

39 References

Similar Papers