New Lower Bound for Polyhedral Membership Problem with an Application to Linear Programming.
Jaroslav MorávekPavel PudlákPublished in: MFCS (1984)
Keyphrases
- linear programming
- lower bound
- np hard
- optimal solution
- objective function
- upper bound
- linear programming relaxation
- branch and bound algorithm
- linear program
- lagrangian relaxation
- lower and upper bounds
- mathematical programming
- feasible solution
- branch and bound
- lower bounding
- dynamic programming
- quadratic programming
- nonlinear programming
- convex hull
- primal dual
- approximation algorithms
- integer programming
- worst case
- column generation
- upper and lower bounds
- convex sets
- learning theory
- neural network
- scheduling problem
- constant factor
- finite number
- evolutionary algorithm
- fuzzy membership