K-best feasible clusters - ranking optimal solutions from an infeasible LP.
Paula Alexandra AmaralPedro BarahonaPublished in: INFOR Inf. Syst. Oper. Res. (2020)
Keyphrases
- optimal solution
- feasible solution
- linear programming
- infeasible solutions
- linear program
- search space
- objective function
- clustering algorithm
- np hard
- ranking algorithm
- hierarchical clustering
- mixed integer
- highly ranked
- solution space
- web search
- lower bound
- lp relaxation
- solution quality
- fuzzy clustering
- branch and bound algorithm
- ranking functions
- tabu search
- document clusters
- branch and bound
- cluster analysis
- data clustering
- knapsack problem
- document clustering
- data points
- input data
- k means
- extreme points
- learning to rank
- total cost
- primal dual
- efficient solutions
- valid inequalities
- hierarchical structure
- convex hull
- dynamic programming
- column generation
- link analysis
- ranked list
- metaheuristic