We consider the problem of partitioning the node set of a graph into p equal sized subsets. The objective is to minimize the maximum length, over these subsets, of a minimum spanning tree. We show that no polynomial algorithm with bounded Ε½ 2 . error ratio can be given for the problem unless P s NP.
Quasi-Min-Max MPC algorithms for LPV systems
β Scribed by Yaohui Lu; Yaman Arkun
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 262 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0005-1098
No coin nor oath required. For personal study only.
β¦ Synopsis
A scheduling model predictive controller is presented for polytopic linear parameter varying systems with input and output constraints. It is shown that the receding horizon implementation of the feasible solutions guarantees closed-loop stability.
π SIMILAR VOLUMES
In the presence of rival models of the same economic system, an optimal policy can be computed that takes account of the existence of all the models. A min-max, worst-case design, problem is formulated and subsequently restated as an alternative min-max problem. A numerical example of this approach
The problem of the strong regularity for square matrices over a general max-min algebra is considered. An O(n 2 log n) algorithm for recognition of the strong regularity of a given n Γ n matrix is proposed. The algorithm works without any restrictions on the underlying max-min algebra, concerning th