The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems.
Farid HarcheGerald L. ThompsonPublished in: Comput. Oper. Res. (1994)
Keyphrases
- set covering
- set covering problem
- combinatorial optimization
- cost function
- benchmark problems
- computational complexity
- packing problem
- exact solution
- convex quadratic programming
- algebraic equations
- dynamic programming
- branch and bound algorithm
- quadratic optimization problems
- constrained problems
- learning algorithm
- detection algorithm
- linear programming
- simulated annealing
- np hard
- optimal solution
- knapsack problem
- ant colony optimization
- primal dual
- propositional satisfiability
- worst case
- search space
- search algorithm for solving
- objective function