𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On LP relaxations for the pattern minimization problem

✍ Scribed by Alessandro Aloisio; Claudio Arbib; Fabrizio Marinelli

Publisher
John Wiley and Sons
Year
2010
Tongue
English
Weight
138 KB
Volume
57
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Analysis of LP relaxations for multiway
Analysis of LP relaxations for multiway and multicut problems
✍ Bertsimas, Dimitris; Teo, Chung-Piaw; Vohra, Rakesh πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 137 KB

We introduce in this paper an exact nonlinear formulation of the multiway cut problem. By simple linearizations of this formulation, we derive several well-known and new formulations for the problem. We further establish a connection between the multiway cut and the maximum-weighted independent set

CLOSED FORMULAE FOR THE GENERALIZED β„‹βˆž S
CLOSED FORMULAE FOR THE GENERALIZED β„‹βˆž SENSITIVITY MINIMIZATION PROBLEM
✍ Keith G. Woodgate πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 258 KB

The paper presents a complete solution for the multivariable, continuous-time Generalized H (GH ) sensitivity minimization problem. In contrast with existing solutions, derived via polynomial methods, the state-space solution given here is essentially non-iterative. Closed formulae for the minimum a