講演・口頭発表等

招待有り 国際会議
2017年1月9日

Similarities and dissimilarities between the blocking and anti-blocking polyhedra

2017 Symposium on Mathematical Programming and Game Theory (2017 SMPGT)
  • Tadashi SAKUMA

開催年月日
2017年1月9日 - 2017年1月11日
記述言語
英語
会議種別
口頭発表(招待・特別)
主催者
Indian Statistical Institute
開催地
Indian Statistical Institute, Delhi Centre

The study of similarities and dissimilarities between the blocking and anti-blocking polyhedra began with a series of celebrated papers by Fulkerson (1970, 1971, 1972), and it has grown up a mature theory by significant contributions of Lehman, Lovász, Padberg, and others in 1970s and 1980s. Even today, this theory still shows a big progression such as the perfect graph theorem of Seymour et al. (2006). In this paper, we survey the current status of this research field with a focus on the conjecture of Conforti & Cornuéjols and the conjecuture of Grinstead.

リンク情報
URL
http://www.isid.ac.in/~smpgt17/invspmp.html