dsnbyq 发表于 2014-11-15 01:29

求问一道lingo简单顶点覆盖问题

这个顶点覆盖应该是247三个点就可以全部覆盖,为什么lingo算出来是四个点,求大神

dsnbyq 发表于 2014-11-15 01:58

{:3_49:}{:3_60:}{:3_60:}{:3_60:}{:3_60:}{:3_60:}{:3_60:}

madio 发表于 2014-11-15 12:01

那是因为你有一个约束条件是x5+x6>=1,你如果是三个点覆盖这个条件就不满足了!
页: [1]
查看完整版本: 求问一道lingo简单顶点覆盖问题