Goal network programs: A specialized algorithm and an application

Goal network programs: A specialized algorithm and an application

0.00 Avg rating0 Votes
Article ID: iaor19992591
Country: Netherlands
Volume: 106
Issue: 1
Start Page Number: 191
End Page Number: 197
Publication Date: Apr 1998
Journal: European Journal of Operational Research
Authors: , ,
Keywords: programming: network, programming: assignment, networks
Abstract:

This paper presents a specialized network procedure for the solution of pure goal network programs with preemptive priorities. The specialization solves such goal network programs efficiently since it requires a modification only in the pricing rule of the network simplex algorithm. The algorithm is used to solve multiple goal network programs that arise in the assignment of naval personnel to jobs. Computational experience indicates that the specialization dominates the sequential linear goal programming procedure.

Reviews

Required fields are marked *. Your email address will not be published.