SET COVERING ALGORITHM, A SUBPROGRAM OF THE SCHEDULING ALGORITHM FOR MISSION PLANNING AND LOGISTICS EVALUATION

摘要

This program uses Lemke, Salkin and Spielberg's (ref. 1) Set Covering Algorithm (SCA) to optimize a traffic model problem in the Scheduling Algorithm for Mission Planning and Logistics Evaluation (SAMPLE). SCA forms a submodule of SAMPLE and provides for input and output, subroutines, and an interactive feature for per-forming the optimization and arranging the results in a readily understandable form for output.