Browse Papers
From IFORS
Contact Us
English
Remember me
Login
Forgot password?
Bodo Manthey
Information about the author Bodo Manthey will soon be added to the site.
Found
3 papers
in total
Date Descending
Date Ascending
Title Descending
Title Ascending
Average-case approximation ratio of the 2-opt algorithm for the TSP
2009
We show that the 2-opt heuristic for the traveling salesman problem achieves an...
Approximation algorithms for multi-criteria traveling salesman problems
2009
We analyze approximation algorithms for several variants of the traveling salesman...
Adding cardinality constraints to integer programs with applications to maximum satisfiability
2008
Max-SAT-CC is the following optimization problem: Given a formula in CNF and a bound k...
Papers per page:
6 Papers
12 Papers
24 Papers
36 Papers
48 Papers
