本文給出了極小化最大函數問題的一個可行方向算法,它把問題歸結為求解線*規劃問題,並*了該算法的收斂*。
討論作業具有線*加工時間,作業間具有鏈約束的兩台處理機流水作業排序問題,目標函數為極小化完工時間。
該文首先給出了求在線*約束下極小化有限個階梯函數和的一種分枝定界算法。
屏除忽略它們的這種做法,有另外兩件事情可以做:首先,你可以試著去極小化它們;