A Linear Programming Approach to the Minimum Cost Sparsest Input Selection for Structured Systems.

Yuan Zhang Yuanqing Xia Yufeng Zhan

Published in: ACC (2022)

Keyphrases

minimum cost
linear programming
np hard
network flow
approximation algorithms
capacity constraints
network flow problem
network simplex algorithm
evolutionary algorithm
dynamic programming
spanning tree
undirected graph