applications of a special polynomial class of tsp
Clicks: 111
ID: 156222
2005
Article Quality & Performance Metrics
Overall Quality
Improving Quality
0.0
/100
Combines engagement data with AI-assessed academic quality
Reader Engagement
Emerging Content
0.6
/100
2 views
2 readers
Trending
AI Quality Assessment
Not analyzed
Abstract
A hypothetical problem which we call a "buried treasure problem" is presented where the objective is to locate m objects among N fixed equi-spaced caches in order to minimize a measure of the risk of loss. The general problem is shown to be NP-hard. However, a sub problem may be solved as a special class of TSP in O (N log N) time. Several applications are noted.
| Reference Key |
jack2005yugoslavapplications
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | ;Brimberg Jack;Korach Ephraim;Amami Mokhtar |
| Journal | chemnanomat |
| Year | 2005 |
| DOI |
10.2298/YJOR0501005B
|
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.