Linear programming based meta-heuristics for the weighted maximal planar graph.
Ibrahim H. OsmanM. HasanA. AbdullahPublished in: J. Oper. Res. Soc. (2002)
Keyphrases
- metaheuristic
- linear programming
- planar graphs
- optimal solution
- tabu search
- simulated annealing
- ant colony optimization
- linear program
- optimization problems
- search space
- combinatorial optimization
- genetic algorithm
- weighted graph
- combinatorial problems
- feasible solution
- vehicle routing problem
- integer programming
- dynamic programming
- np hard
- particle swarm optimization
- primal dual
- objective function
- lower bound
- minimum weight
- approximate inference
- knapsack problem
- valid inequalities
- linear programming relaxation
- special case