scientific article; zbMATH DE number 894718

zbMATH Open0848.90121MaRDI QIDQ4882993FDOQ4882993

Authors: V. M. Kotov, Michail M. Kovalev 

Publication date: 1 July 1996

Title of this publication is not available (Why is that?)

zbMATH Keywords

approximation algorithmsworst-case performancesmaximum travelling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cited In (4)

• An approximation algorithm with performance guarantees for the maximum traveling salesman problem on special matrices
• Truncated \(M\)-travelling salesman problem
• Traveling salesman problem
• Directed 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 Q4882993)