Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids.
Emeric GioanMichel Las VergnasPublished in: Adv. Appl. Math. (2004)
Keyphrases
- linear programming
- linear program
- feasible solution
- optimal solution
- independent set
- nonlinear programming
- data mining
- early vision
- objective function
- np hard
- databases
- quadratic programming
- column generation
- image sequences
- artificial intelligence
- data sets
- constraint propagation
- dynamic programming
- lagrangian relaxation
- rank aggregation
- neural network
- algorithm for linear programming