Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/5992
Title: An improved FPTAS for mobile agent routing with time constraints
Authors: Levner, E
Elalouf, A
Cheng, TCE 
Keywords: Mobile agent
Constrained routing
Constrained longest path
Approximation algorithm
FPTAS
Issue Date: 2011
Publisher: Graz University of Technology, IICM (Institute f.Information Processing and Computer Supported Media)
Source: Journal of universal computer science, 2011, v. 17, no. 13, p. 1854-1862 How to cite?
Journal: Journal of universal computer science 
Abstract: Camponogara and Shima (2010) developed an ε-approximation algorithm (FPTAS) for the mobile agent routing problem in which a benefit function determines how visits to different sites contribute to the agent’s mission. The benefit is to be maximized under a time constraint. They reduced the problem to the constrained longest-path problem in a graph. In this note we present a modified FPTAS that improves on their result by a factor of [refer to publisher pdf], where [refer to publisher pdf] are an upper bound and a lower bound on the maximum benefit, respectively, n is the number of nodes, and h is the length of the longest path (in hops) in the graph.
URI: http://hdl.handle.net/10397/5992
ISSN: 0948-695X (print)
DOI: 10.3217/jucs-017-13-1854
Rights: © J.UCS
The following article "Levner, E., Elalouf, A.,& Cheng, T.C.E. (2011). An Improved FPTAS for mobile agent routing with time constraints. Journal of Universal Computer Science, 17(13), 1854-1862." is available at http://dx.doi.org/10.3217/jucs-017-13-1854
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Levner_FPTAS_Mobile_Agent.pdf152.17 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
1
Citations as of Feb 17, 2017

WEB OF SCIENCETM
Citations

9
Last Week
0
Last month
0
Citations as of Feb 19, 2017

Page view(s)

146
Last Week
2
Last month
Checked on Feb 19, 2017

Download(s)

121
Checked on Feb 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.