Held--Karp
PulseAugur coverage of Held--Karp — every cluster mentioning Held--Karp across labs, papers, and developer communities, ranked by signal.
-
New QUBO formulation improves currency arbitrage detection with fewer qubits
Researchers have developed a more resource-efficient Quadratic Unconstrained Binary Optimization (QUBO) formulation for currency arbitrage detection. This new method incorporates realistic constraints like starting cycl…
-
DualCert solver integrates constraint-coupled learning for Traveling Salesman Problem
Researchers have developed DualCert, a novel solver for the Traveling Salesman Problem (TSP) that integrates constraint-coupled learning. This method uses degree equations and subtour-elimination constraints to guide le…
-
New C2TSP method learns TSP structure directly for better tour construction
Researchers have developed a new unsupervised learning pipeline called C2TSP to tackle the traveling salesman problem (TSP). This method directly learns a Hamiltonian structure within a latent object, rather than relyin…