The Maximum Hamilton Path Problem with Parameterized Triangle Inequality

Li, Weidong and Li, Jianping and Qiao, Zefeng and Ding, Honglin (2013) The Maximum Hamilton Path Problem with Parameterized Triangle Inequality. Communications and Network, 05 (01). pp. 96-100. ISSN 1949-2421

Text
CN_2013110709455731.pdf - Published Version
Download (137kB)

Official URL: https://doi.org/10.4236/cn.2013.51B022

Abstract

Given a complete graph with edge-weights satisfying parameterized triangle inequality, we consider the maximum Hamilton path problem and design some approximation algorithms.

Item Type:	Article
Subjects:	Journal Eprints > Computer Science
Depositing User:	Managing Editor
Date Deposited:	30 Jan 2023 08:56
Last Modified:	19 Jul 2024 06:51
URI:	http://repository.journal4submission.com/id/eprint/580

Actions (login required)

: View Item