An extension for the cardinality constrained linear programming knapsack problem[1] is presented. By exploiting extended structural properties and using binary search to ordered solution sets, an efficient algorithm of order O(n²logn) is developed, w...
An extension for the cardinality constrained linear programming knapsack problem[1] is presented. By exploiting extended structural properties and using binary search to ordered solution sets, an efficient algorithm of order O(n²logn) is developed, where n is the total number of variables. A numerical example is given.