LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Numerical Recipes in C++: the art of scientific computing
Numerical Recipes in C++: the art of scientific computing
Selected topics on assignment problems
Discrete Applied Mathematics
Tolerance based algorithms for the ATSP
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Local Search Heuristics for the Multidimensional Assignment Problem
Graph Theory, Computational Intelligence and Thought
Local search heuristics for the multidimensional assignment problem
Journal of Heuristics
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
A backbone based TSP heuristic for large instances
Journal of Heuristics
Hi-index | 0.00 |
Assume that the system of two polynomial equations f(x,y) = 0 and g(x,y) = 0 has a finite number of solutions. Then the solution consists of pairs of an x-value and an y-value. In some cases conventional methods to calculate these solutions give incorrect results and are complicated to implement due to possible degeneracies and multiple roots in intermediate results. We propose and test a two-step method to avoid these complications. First all x-roots and all y-roots are calculated independently. Taking the multiplicity of the roots into account, the number of x-roots equals the number of y-roots. In the second step the x-roots and y-roots are matched by constructing a weighted bipartite graph, where the x-roots and the y-roots are the nodes of the graph, and the errors are the weights. Of this graph the minimum weight perfect matching is computed. By using a multidimensional matching method this principle may be generalized to more than two equations.