35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality

ISSN： 0178-4617

Source： Algorithmica, Vol.59, Iss.2, 2011-02, pp. : 240-255

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

An Approximate Algorithm for Triangle TSP with a Four-Vertex-Three-Line Inequality

International Journal of Applied Metaheuristic Computing (IJAMC), Vol. 6, Iss. 1, 2015-01 ,pp. : 35-46

IGI Global_journal

Access to resources Recommend Favorite

Smooth Convex Approximation to the Maximum Eigenvalue Function

By Chen Xin Qi Houduo Qi Liqun Teo Kok-Lay

Journal of Global Optimization, Vol. 30, Iss. 2-3, 2004-11 ,pp. : 253-270

Springer Publishing Company

Access to resources Recommend Favorite

Maximum Entropy Models with Inequality Constraints: A Case Study on Text Categorization

By Kazama Jun’ichi

Machine Learning, Vol. 60, Iss. 1-3, 2005-09 ,pp. : 159-194

Springer Publishing Company

Access to resources Recommend Favorite

Approximation algorithm for maximum lifetime in wireless sensor networks with data aggregation

By Stanford Jeffrey Tongngam Sutep

International Journal of Sensor Networks, Vol. 6, Iss. 1, 2009-08 ,pp. : 44-50

Inderscience Publishers

Access to resources Recommend Favorite

A Linear-Time Approximation Scheme for Maximum Weight Triangulation of Convex Polygons

By Qian Jianbo Wang Cao An

Algorithmica, Vol. 40, Iss. 3, 2004-08 ,pp. : 161-172

Springer Publishing Company

Access to resources Recommend Favorite