Module 815 in TOMS

General Information

Approximate solution of feedback vertex and arc set problems on directed graphs, using a greedy randomized adaptive search procedure (GRASP). (See P. Festa et al., ACM TOMS 27 (2001) pp. 456-464).

Classification

G2c2	Covering and packing problems in integer programming

Type

subroutine in TOMS package

Language

Fortran 77

Availability

Some uses prohibited, Portable

Precision

Single Precision

Download from NETLIB; Public access repository

Location

The University of Tennessee at Knoxville and Bell Laboratories

Contact

Jack Dongarra, ORNL (dongarra@cs.utk.edu) and Eric Grosse, Bell Labs (ehg@research.att.com)