350 search results - page 4 / 70 » Separation of Partition Inequalities |
COR
2007
13 years 7 months ago
2007
MOR
2000
13 years 7 months ago
2000
SODA
2010
ACM
13 years 6 months ago
2010
ACM
Star-shaped bodies are an important nonconvex generalization of convex bodies (e.g., linear programming with violations). Here we present an efficient algorithm for sampling a giv...
STOC
1993
ACM
13 years 12 months ago
1993
ACM
We study the Maximum Flow Network Interdiction Problem (MFNIP). We present two classes of polynomially separable valid inequalities for Cardinality MFNIP. We also prove the integr...
MP
2007
13 years 7 months ago
2007
Abstract One method which has been used very successfully for finding optimal and provably good solutions for large instances of the Symmetric Travelling Salesman Problem (STSP) i...