The Traveling Salesman Problem as a new screening test in early Alzheimer’s disease: an exploratory study. Visual Problem-solving in AD

2005 ◽  
Vol 17 (6) ◽  
pp. 458-464 ◽  
Author(s):  
Luc Pieter De Vreese ◽  
Samantha Pradelli ◽  
Giulia Massini ◽  
Massimo Buscema ◽  
Rita Savarè ◽  
...  
2019 ◽  
Vol 19 (3) ◽  
pp. 120
Author(s):  
Indri Ariyanti ◽  
M. Aris Ganiardi ◽  
Ulsa Oktari

Traveling Salesman Problem is a problem solving used in finding the shortest route to visit all nodes at once and then return to the initial node. Troubleshooting of the Traveling Salesman Problem using the Brute Force algorithm. The object of this research is the courier at CV. Alfa Fresh. The Brute Force algorithm provides a solution for Traveling Salesman Problems to select and determine the shortest routes to deliver orders from the office to the destination. The Brute Force algorithm is an algorithm that is used to match patterns with all routes to be traversed to find the shortest route pattern. The Brute Force algorithm works by enumerating all possible candidates. With this application can facilitate the courier in determining the closest route from the position of the courier.


2002 ◽  
Vol 14 (1) ◽  
pp. 83-95 ◽  
Author(s):  
Danielle N. Ripich ◽  
Thomas Fritsch ◽  
Elaine Ziol

In this exploratory study, we compared the performance of 10 African American and 26 European American persons with early-to mid-stage Alzheimer's disease (AD) to 20 nondemented elderly (NE), using a shortened version of the Test of Problem Solving (TOPS). The TOPS measures verbal reasoning to solve everyday problems in five areas: explaining inferences, determining causes, answering negative why questions, determining solutions, and avoiding problems. Six linguistic measures were also examined: total utterances, abandoned utterances, length of utterances, maze words, questions, and total words. NE performed better than AD subjects on all but one measure of verbal reasoning ability. AD subjects also showed a trend to use more total utterances and abandoned utterances than NE. For the AD group, no ethnic differences were found for verbal reasoning or linguistic measures. The findings from this preliminary investigation suggest that, compared to European Americans, African American persons with AD demonstrate similar everyday problem solving and linguistic skills. Thus, assessments such as TOPS that examine everyday problem solving may be a useful nonbiased evaluation tool for persons with AD in these two ethnic groups.


Sign in / Sign up

Export Citation Format

Share Document