Note on an improved branch-and-bound algorithm to solve n/m/P/Fmax problems

Note on an improved branch-and-bound algorithm to solve n/m/P/Fmax problems

0.00 Avg rating0 Votes
Article ID: iaor2002739
Country: Spain
Volume: 7
Issue: 1
Start Page Number: 25
End Page Number: 32
Publication Date: Jan 1999
Journal: TOP
Authors:
Keywords: programming: branch and bound
Abstract:

The LOMNICKI algorithm for n/m/P/Fmax flow-shop problems is unsuitable for large values of n and m because of the time and size of storage required to attain an optimal solution. The form of presentation of the problem to the algorithm can influence its performance. The algorithm performance can be improved applying the algorithm to the problem and to its inverse at the same time, both applications sharing the best value and the best bound found. Further exploitation of properties of the inverse problem are useful also to solve hard instances of the problem.

Reviews

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