Back to Search Start Over

Solving Graph Bisection Problems with Semidefinite Programming.

Authors :
Karisch, Stefan E.
Rendl, Franz
Clausen, Jens
Source :
INFORMS Journal on Computing. Summer2000, Vol. 12 Issue 3, p177. 15p. 1 Color Photograph, 12 Charts.
Publication Year :
2000

Abstract

Presents on the exact solution method for the graph bisection problem. Description of a branch-and-bound algorithm; Method of Brunetta, Conforti, and Rinaldi, short BCR-library; Use of Primal-Dual Interior Point Approach.

Subjects

Subjects :
*GRAPHIC methods
*ALGORITHMS

Details

Language :
English
ISSN :
10919856
Volume :
12
Issue :
3
Database :
Academic Search Index
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
4798717
Full Text :
https://doi.org/10.1287/ijoc.12.3.177.12637
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details