About 313,000 results

Any time

Open links in new tab

- We introduce the notion of
**k-violation linear programming**. Given a set of n halfplanes, we want to compute an optimal solution with respect to a given linear functional. However, in opposite to classical linear**programming**, we allow to violate at most k of the n constraints, for some fixed kϵ {0,…, n − 1}.**Author:**Thomas Roos, Peter Widmayer**Publish Year:**1994www.sciencedirect.com/science/article/pii/0020019094001340 - People also ask
## k-Violation linear programming - ScienceDirect

## k-violation linear programming | SpringerLink

## Approximation algorithms for the covering-type k-violation linear ...

## Covering Linear Programming with Violations - PubsOnLine

## k-Violation linear programming | Information Processing Letters

## Covering Linear Programming with Violations

- Some results have been removed