Sciweavers

DISOPT
2008
93views more  DISOPT 2008»
13 years 11 months ago
Exploiting planarity in separation routines for the symmetric traveling salesman problem
At present, the most successful approach to solving large-scale instances of the Symmetric Traveling Salesman Problem to optimality is branch-and-cut. The success of branch-and-cu...
Adam N. Letchford, Nicholas A. Pearson
SODA
2008
ACM
122views Algorithms» more  SODA 2008»
14 years 27 days ago
Fast approximation of the permanent for very dense problems
Approximation of the permanent of a matrix with nonnegative entries is a well studied problem. The most successful approach to date for general matrices uses Markov chains to appr...
Mark Huber, Jenny Law
ICDM
2006
IEEE
118views Data Mining» more  ICDM 2006»
14 years 5 months ago
Generalizing Version Space Support Vector Machines for Non-Separable Data
Although version space support vector machines (VSSVMs) are a successful approach to reliable classification [6], they are restricted to separable data. This paper proposes gener...
Evgueni N. Smirnov, Ida G. Sprinkhuizen-Kuyper, Ni...