Exact combinatorial branch-and-bound for graph bisection

D Delling, AV Goldberg, I Razenshteyn… - 2012 Proceedings of the …, 2012 - SIAM
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

Exact combinatorial branch-and-bound for graph bisection

D Delling, AV Goldberg, RF Werneck… - Proceedings of the …, 2012 - elibrary.ru
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn… - Society for Industrial …, 2012 - search.proquest.com
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

[PDF][PDF] Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn, RF Werneck - Citeseer
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

[PDF][PDF] Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn, RF Werneck - sites.cc.gatech.edu
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equallysized cells while minimizing the number of edges …

Exact combinatorial branch-and-bound for graph bisection

D Delling, AV Goldberg, I Razenshteyn… - Proceedings of the …, 2012 - dl.acm.org
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

[PDF][PDF] Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn, RF Werneck - renatowerneck.wordpress.com
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

[PDF][PDF] Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn, RF Werneck - microsoft.com
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equally-sized cells while minimizing the number of edges …

[PDF][PDF] Exact Combinatorial Branch-and-Bound for Graph Bisection

D Delling, AV Goldberg, I Razenshteyn, RF Werneck - Citeseer
We present a novel exact algorithm for the minimum graph bisection problem, whose goal is
to partition a graph into two equallysized cells while minimizing the number of edges …