6 search results - page 2 / 2 » Maximum Weight Independent Sets and Matchings in Sparse Rand... |
MP
2010
13 years 2 days ago
2010
In many practical applications, the task is to optimize a non-linear objective function over the vertices of a well-studied polytope as, e.g., the matching polytope or the travelli...