Node packings on cocomparability graphs

  • Authors:

  • Paulo Barcia;J.Orestes Cerdeira

  • Affiliations:

  • Faculdade de Economia, Universidade Nova de Lisboa, Campus de Campolide, 1099-032 Lisboa, Portugal;Instituto Superior de Agronomia, Tapada da Ajuda, 1349-017 Lisboa, Portugal

  • Venue:
  • Operations Research Letters
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a compact formulation for the clique inequalities defining the fractional node packing polytope on cocomparability graphs.