Browse Prior Art Database

Means for Forcing Arcs in Solutions to Matching Problems

IP.com Disclosure Number: IPCOM000035194D
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue

IBM

Related People

Authors:
Stone, HS [+details]

Abstract

When matching problems are used to solve the Traveling Salesman Problem it is necessary to force specific arcs to appear in their solutions. This article shows an efficient means to accomplish this.