Heuristics for planar minimum-weight perfect metchings.

Masao Iri Kazuo Murota Shouichi Matsui

Published in: Networks (1983)

Keyphrases

minimum weight
greedy heuristic
planar graphs
bipartite graph
spanning tree
np hard
weighted graph
greedy algorithm
maximum cardinality
minimum spanning tree
tree patterns
knapsack problem
scheduling problem
lower bound
randomized algorithm
optimal solution
objective function
database systems