Accession Number:

ADA090564

Title:

Set Partitioning Based Heuristics for Interactive Routing,

Descriptive Note:

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF INDUSTRIAL AND SYSTEMS ENGINEERING

Personal Author(s):

• Jarvis,John J.
• Ratliff,H. Donald

Report Date:

1980-01-01

Pagination or Media Count:

46.0

Abstract:

The set partitioning model is used as the basis for an interactive approach for solving a broad class of routing problems. A pricing mechanism is developed which can be used with a variety of methods in generating improving solutions. A version of the approach has been implemented via a colorgraphics display. Author

Descriptors:

• *HEURISTIC METHODS
• *ROUTING
• *SET THEORY
• SPATIAL DISTRIBUTION
• DELIVERY
• TRAFFIC
• COST ANALYSIS
• MATRICES(MATHEMATICS)
• NODES
• INTERACTIVE GRAPHICS
• MAN COMPUTER INTERFACE
• THEOREMS
• COLOR TELEVISION

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE