Login / Signup

New heuristics for the vertex coloring problem based on semidefinite programming.

Jelena GovorcinNebojsa GvozdenovicJanez Povh
Published in: Central Eur. J. Oper. Res. (2013)
Keyphrases
  • semidefinite programming
  • linear programming
  • kernel matrix
  • interior point methods
  • maximum margin
  • semidefinite
  • primal dual
  • positive semidefinite
  • objective function
  • linear program