2012
DOI: 10.1299/jamdsm.6.703
|View full text |Cite
|
Sign up to set email alerts
|

Proposal of an Effective Computation Environment for the Traveling Salesman Problem Using Cloud Computing

Abstract: Various methods have been proposed to solve the traveling salesman problem, referred to as the TSP. In order to solve the TSP, the cost metric (e.g., the travel time and distance) between nodes is needed. As we do not always have specific criterion for the cost metric we are proposing using a new computation environment that is used all over the world-Google Maps. We think a cost metric obtained from Google maps is a good, impartial value with little room for variation, making it easier and more efficient to m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2015
2015
2016
2016

Publication Types

Select...
2
1

Relationship

1
2

Authors

Journals

citations
Cited by 3 publications
(3 citation statements)
references
References 13 publications
0
3
0
Order By: Relevance
“…We specifically use GDirections of the Google Maps API version 2, which requires approximately 1 s to acquire the parameters for each combination of nodes (Mizuno et al. 2012). We use either the transit time or distance as the distance parameter for the gravity model.…”
Section: Configuration Of the Proposed Systemmentioning
confidence: 99%
“…We specifically use GDirections of the Google Maps API version 2, which requires approximately 1 s to acquire the parameters for each combination of nodes (Mizuno et al. 2012). We use either the transit time or distance as the distance parameter for the gravity model.…”
Section: Configuration Of the Proposed Systemmentioning
confidence: 99%
“…With this model, the closed queuing network [1] [2] focused solely on the movement within the system to determine the overall hospital system equilibriu m within a local area. The study considered:…”
Section: Modeling By a Closed Queuing Networkmentioning
confidence: 99%
“…Cloud computing is a model for enabling ubiquitous, convenient, on-demand network access to a shared pool of configurable computing resources that can be rapidly provisioned and released with minimal management effort or service provider interaction. The key spirit of the cloud concept can be summarized as the capability of providing distributed, fast-responding, on-demand and quantifiable services (Xu, et al, 2012, Mizuno, et al, 2012, Herrmann, et al, 2014. Therefore, these advantages of the cloud computing can be applied for the IMS to increase the efficiency of this system in the wide network application.…”
Section: Literature Reviewmentioning
confidence: 99%