Login / Signup

A Combined Parallel Lagrangian Decomposition and Cutting-Plane Generation for Maximum Stable Set Problems.

Manoel B. CampêloRicardo C. Corrêa
Published in: Electron. Notes Discret. Math. (2010)
Keyphrases
  • cutting plane
  • stable set
  • cutting plane algorithm
  • np complete
  • lagrangian dual
  • optimization problems
  • lower bound
  • evolutionary algorithm
  • special case
  • data points
  • knapsack problem
  • mixed integer linear programming