Robust maximum weighted independent-set problems on interval graphs.

Fabrice Talla Nobibon Roel Leus

Published in: Optim. Lett. (2014)

Keyphrases

independent set
maximum independent set
maximum weight
graph theory
optimization problems
np complete
combinatorial optimization
weighted graph
graph theoretic
neural network
objective function
computational complexity
robust optimization