scientific article; zbMATH DE number 1855663

MaRDI QIDQ4788073zbMATH OpenFDO

Authors Eh. Kh. Gimadi, A. I. Serdyukov

Publication date 19 January 2003

zbMATH Keywords

probabilistic analysispolynomial-time approximation algorithmshort survey

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Extremal problems in graph theory (05C35)

Recommendations

• An approximation algorithm for the maximum traveling salesman problem
• Maximum travelling salesman problem. I
• Improved approximation algorithms for metric MaxTSP
• scientific article; zbMATH DE number 1830734
• Better approximations for max TSP

Cited in

(24)

• A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem
• On the solution of the problem of the sequential traversing of sets using a ``nonclosed traveling salesman problem.
• New Bounds for the Traveling Salesman Constant
• scientific article; zbMATH DE number 218798 (Why is no real title available?)
• On the relationship of approximation algorithms for the minimum and the maximum traveling salesman problem
• scientific article; zbMATH DE number 706869 (Why is no real title available?)
• The travelling salesman problem on permuted Monge matrices
• A diagonal completion and 2-optimal procedure for the travelling salesman problem
• Truncated \(M\)-travelling salesman problem
• scientific article; zbMATH DE number 1305423 (Why is no real title available?)
• An approximation algorithm for the maximum traveling salesman problem
• Some contributions of Ailsa H. Land to the study of the traveling salesman problem
• On the Metric $s$--$t$ Path Traveling Salesman Problem
• scientific article; zbMATH DE number 224062 (Why is no real title available?)
• A certain generalization of the maximum traveling salesman problem
• THE TSP AND THE SUM OF ITS MARGINAL VALUES
• The maximum travelling salesman problem on symmetric Demidenko matrices
• scientific article; zbMATH DE number 1985657 (Why is no real title available?)
• scientific article; zbMATH DE number 850324 (Why is no real title available?)
• scientific article; zbMATH DE number 4199979 (Why is no real title available?)
• A partitioning algorithm for minimum weighted Euclidean matching
• THE MAXIMUM TRAVELING SALESMAN PROBLEM ON BANDED MATRICES
• Maximum travelling salesman problem. I
• scientific article; zbMATH DE number 4121788 (Why is no real title available?)

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 Q4788073)