Integer linear programming model and satisfiability test reduction for distance constrained labellings of graphs: the case of L(3, 2, 1)labelling for products of paths and cycles.

Zehui ShaoAleksander Vesel
Published in: IET Commun. (2013)
Keyphrases
  • integer linear programming
  • mathematical model
  • cost function
  • probabilistic model
  • column generation
  • objective function
  • np hard
  • missing data