scientific article; zbMATH DE number 1187152

MaRDI QIDQ3840359zbMATH OpenFDO

Authors Gerhard J. Woeginger, Russell Woodroofe, Alexander Barvinok, D. S. Johnson

Publication date 19 April 1999

zbMATH Keywords

tour of maximum lengthtraveling salesman

Mathematics Subject Classification ID

Integer programming (90C10) Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• The geometric maximum traveling salesman problem
• scientific article; zbMATH DE number 1305423
• Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP
• scientific article; zbMATH DE number 6007868
• The maximum travelling salesman problem on symmetric Demidenko matrices

Cited in

(36)

• Improved deterministic approximation algorithms for max TSP
• The monotonic diameter of traveling salesman polytopes
• The travelling salesman problem on permuted Monge matrices
• The lazy bureaucrat scheduling problem
• An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices
• Better approximations for max TSP
• Elastic geometric shape matching for translations under the Manhattan norm
• An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions
• On tropical matrices of small factor rank
• A \(\frac78\)-approximation algorithm for metric Max TSP
• The maximum travelling salesman problem on symmetric Demidenko matrices
• Approximation of the double traveling salesman problem with multiple stacks
• Factoring a band matrix over a semiring
• Asymptotically optimal algorithms for geometric MAX TSP and MAX \(m\)-PSP
• The complexity of tropical matrix factorization
• Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
• Detecting matrices of combinatorial rank three
• Improved approximation algorithms for metric MaxTSP
• An improved randomized approximation algorithm for Max TSP
• On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring
• Rank functions of tropical matrices
• Approximability of the multiple stack TSP
• scientific article; zbMATH DE number 5819786 (Why is no real title available?)
• scientific article; zbMATH DE number 6007868 (Why is no real title available?)
• The geometric maximum traveling salesman problem
• scientific article; zbMATH DE number 1305423 (Why is no real title available?)
• scientific article; zbMATH DE number 850324 (Why is no real title available?)
• scientific article; zbMATH DE number 919275 (Why is no real title available?)
• An approximation algorithm for the maximum traveling salesman problem
• Voronoi polytopes for polyhedral norms on lattices
• THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES
• scientific article; zbMATH DE number 224062 (Why is no real title available?)
• Algorithms – ESA 2004
• THE TSP AND THE SUM OF ITS MARGINAL VALUES
• Fast convolutions for near-convex sequences
• Truncated \(M\)-travelling salesman problem

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840359)