NDLI: The verbalization of multiple strategies in a variant of the traveling salesperson problem

Content Provider	Springer Nature Link
Author	Tenbrink, Thora Wiener, Jan
Copyright Year	2008
Abstract	What kinds of strategies do humans employ when confronted with a complex spatial task, and how do they verbalize these strategies? Previous research concerned with the well-known traveling salesperson problem (TSP) typically aimed at the identification of a generally applicable heuristics that adequately represents human behavior in relation to the abstract task of combining points. This paper adopts a novel perspective in two respects. On the one hand, it addresses the strategies people employ when confronted with a more complex task, involving distractors and feature information rather than identical points. On the other hand, retrospective linguistic representations of the strategies used are analyzed in relation to the behavioral data, using discourse analytic methods. Results show that both the behavioral results and the verbalizations point to a range of strategies related to those proposed for solving abstract TSPs. However, in contrast to earlier accounts in the literature, the participants employ a repertory of multi-faceted strategies and planning processes, simplifying and structuring the problem space across subtasks and processes in flexible ways. These findings provide further insight into the nature of human strategies in spatial problem solving tasks and their retrospective verbalization, highlighting how procedures generally known in the literature may be adapted to more complex tasks, and how they may be verbalized spontaneously.
Starting Page	143
Ending Page	161
Page Count	19
File Format	PDF
ISSN	16124782
Journal	Cognitive Processing
Volume Number	10
Issue Number	2
e-ISSN	16124790
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-08-26
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Traveling salesperson problem Discourse analysis Wayfinding strategies Spatial cognition Retrospective reports Artificial Intelligence (incl. Robotics) Behavioural Sciences Neurosciences
Content Type	Text
Resource Type	Article
Subject	Experimental and Cognitive Psychology Artificial Intelligence Cognitive Neuroscience Medicine

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Conceptual layers and strategies in tour planning

The Giessen virtual environment laboratory: human wayfinding and landmark salience

Escape: wayfinding strategies and emergency

Visuo-spatial ability and wayfinding performance in real-world

Spatial cognition through the lens of spatial language

4th International Conference on Spatial Cognition: Spatial Cognition and Action

Spatial strategies in real and virtual environments

The language of landmarks: the role of background knowledge in indoor wayfinding

Space syntax in a wayfinding task

The verbalization of multiple strategies in a variant of the traveling salesperson problem

Similar Documents

Conceptual layers and strategies in tour planning

The Giessen virtual environment laboratory: human wayfinding and landmark salience

Escape: wayfinding strategies and emergency

Visuo-spatial ability and wayfinding performance in real-world

Spatial cognition through the lens of spatial language

4th International Conference on Spatial Cognition: Spatial Cognition and Action

Spatial strategies in real and virtual environments

The language of landmarks: the role of background knowledge in indoor wayfinding

Space syntax in a wayfinding task

The verbalization of multiple strategies in a variant of the traveling salesperson problem