Walter Tietze

Publication List Details

Period

1929 - 2008

Number

5

Co-Authors

and (2008)

Sándor P. Fekete, Tu Braunschweig, Henk Meijer, André Rohe, Walter Tietze, ...

An extended abstract appears in the proceedings of ALENEX’01 [Fekete et al. 2001].

3 (2007)

Sandor P. Fekete, Henk Meijer, Andre Rohe, Walter Tietze

Abstract. We consider geometric instances of the Maximum Weighted Matching Problem (MWMP) and the Maximum Traveling Salesman Problem (MTSP) with up to 3,000,000 vertices. Making use of a geometric...

Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems (2002)

Fekete, Sandor P., Meijer, Henk, Rohe, Andre, Tietze, Walter

We consider geometric instances of the Maximum Weighted Matching Problem (MWMP) and the Maximum Traveling Salesman Problem (MTSP) with up to 3,000,000 vertices. Making use of a geometric duality...