Browse Prior Art Database

Means for Forcing Arcs in Solutions to Matching Problems Disclosure Number: IPCOM000035194D
Original Publication Date: 1989-Jun-01
Included in the Prior Art Database: 2005-Jan-28

Publishing Venue


Related People

Stone, HS [+details]


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.