On grötschel-lovász-schrijver's relaxation of stable set polytopes

Tetsuya Fujie, Akihisa Tamura

研究成果: Article査読

4 被引用数 (Scopus)

抄録

Grötschel, Lovász and Schrijver introduced a convex set containing the stable set polytope of a graph. They proved that the set is a polytope if and only if the corresponding graph is perfect. In this paper, we give an alternative proof of the fact based on a new representation of the convex set described by infinitely many convex quadratic inequalities.

本文言語English
ページ(範囲)285-292
ページ数8
ジャーナルJournal of the Operations Research Society of Japan
45
3
DOI
出版ステータスPublished - 2002
外部発表はい

ASJC Scopus subject areas

  • 決定科学(全般)
  • 経営科学およびオペレーションズ リサーチ

フィンガープリント

「On grötschel-lovász-schrijver's relaxation of stable set polytopes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル