The graph bisection minimization problem
A method of determining a lower bound for the graph bisection minimization problem is described. The bound is valid for weigthed graphs with edge and node weights. The approach is based on Lagrangian relaxation and was previously used for determining an upper bound on the independence number of a gr...
| Main Author: | |
|---|---|
| Format: | article |
| Language: | eng |
| Published: |
2003
|
| Subjects: | |
| Online Access: | http://scielo.pt/scielo.php?script=sci_arttext&pid=S0874-51612003000100006 |
| Country: | Portugal |
| Oai: | oai:scielo:S0874-51612003000100006 |