An Implicit Enumeration Algorithm for the Machine Sequencing Problem
- 1 August 1971
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 17 (12)
- https://doi.org/10.1287/mnsc.17.12.b782
Abstract
An implicit enumeration algorithm is developed for the machine sequencing problem. The method is based on the graph-theoretical representation of the problem. The convergence of the algorithm is demonstrated, and its efficiency is evaluated by experiments carried out with a code written for the CDC 6400 computer.Keywords
This publication has 0 references indexed in Scilit: