Geodesic
Applications of a Special Polynomial Class of Tsp
Yugoslav journal of operations research, Tome 15 (2005) no. 1, p. 5 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

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.
Keywords: Partition problem, traveling salesman problem, pyramidal tours. 
@article{YJOR_2005_15_1_a0,
     author = {Jack Brimberg and Ephraim Korach and Mokhtar Amami},
     title = {Applications of a {Special}   {Polynomial} {Class} of {Tsp}},
     journal = {Yugoslav journal of operations research},
     pages = {5 },
     year = {2005},
     volume = {15},
     number = {1},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a0/}
}
TY  - JOUR
AU  - Jack Brimberg
AU  - Ephraim Korach
AU  - Mokhtar Amami
TI  - Applications of a Special   Polynomial Class of Tsp
JO  - Yugoslav journal of operations research
PY  - 2005
SP  - 5 
VL  - 15
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a0/
LA  - en
ID  - YJOR_2005_15_1_a0
ER  - 
%0 Journal Article
%A Jack Brimberg
%A Ephraim Korach
%A Mokhtar Amami
%T Applications of a Special   Polynomial Class of Tsp
%J Yugoslav journal of operations research
%D 2005
%P 5 
%V 15
%N 1
%U http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a0/
%G en
%F YJOR_2005_15_1_a0
Jack Brimberg; Ephraim Korach; Mokhtar Amami. Applications of a Special   Polynomial Class of Tsp. Yugoslav journal of operations research, Tome 15 (2005) no. 1, p. 5 . http://geodesic.mathdoc.fr/item/YJOR_2005_15_1_a0/