Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T06:26:31.078Z Has data issue: false hasContentIssue false

Applications of Combinatorial Programming to Data Analysis: The Traveling Salesman and Related Problems

Published online by Cambridge University Press:  01 January 2025

Lawrence J. Hubert*
Affiliation:
The University of Wisconsin
Frank B. Baker
Affiliation:
The University of Wisconsin
*
Requests for reprints should be sent to Lawrence J. Hubert, The University of Wisconsin, Department of Educational Psychology, 1025 West Johnson, Madison, Wisconsin 53706.

Abstract

The “Traveling Salesman” and similar combinatorial programming tasks encountered in operations research are discussed as possible data analysis models in psychology, for example, in developmental scaling, Guttman scaling, profile smoothing, and data array clustering. In addition, a short overview of the various computational approaches from this area of combinatorial optimization is included.

Information

Type
Original Paper
Copyright
Copyright © 1978 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable