On the inverse problem of linear programming and its application to minimum weight perfect k-matching.

Siming Huang Zhenhong Liu

Published in: Eur. J. Oper. Res. (1999)

Keyphrases

minimum weight
linear programming
maximum cardinality
maximum weight
bipartite graph
greedy heuristic
spanning tree
linear program
weighted graph
minimum spanning tree
dynamic programming
np hard
knapsack problem
optimal solution
greedy algorithm
tree patterns
special case
relational databases