A branch-and-cut algorithm for the continuous error localization problem in data cleaning
✍ Scribed by Jorge Riera-Ledesma; Juan-José Salazar-González
- Book ID
- 108105735
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 217 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract In the swapping problem (SP), every vertex of a complete graph may supply and demand an object of a known type. A vehicle of unit capacity starting and ending its tour at an arbitrary vertex is available for carrying objects of given types between vertices. The SP consists of determinin
In this paper, we consider the Steiner problem in graphs, which is the problem of connecting together, at minimum cost, a number of vertices in an undirected graph with nonnegative edge costs. We use the formulation of this problem as a shortest spanning tree (SST) problem with additional constraint