History of IntegralityGap

ClassS04CS141 | recent changes | Preferences


Revision 3 . . January 23, 2004 4:06 pm by NealYoung
Revision 2 . . January 23, 2004 4:05 pm by NealYoung
  

Difference (from prior major revision) (no other diffs)

Changed: 9,11c9,10
of a maximization problem, the integrality gap is the reciprocal. The
integrality gap of the problem is the worst-case integrality gap for
any instance of the problem.
of a maximization problem, the integrality gap is the reciprocal.


ClassS04CS141 | recent changes | Preferences
Search: