Solving personnel tour scheduling problems using the dual all-integer cutting plane
作者:
MICHAELJ. BRUSCO,
期刊:
IIE Transactions
(Taylor Available online 1998)
卷期:
Volume 30,
issue 9
页码: 835-844
ISSN:0740-817X
年代: 1998
DOI:10.1080/07408179808966529
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Personnel tour scheduling problems are highly relevant to service organizations and have recently received considerable attention in both theory and practice. The inherent complexity of generalized set-covering formulations (GSCFs) of personnel tour scheduling problems has often resulted in the deployment of LP-based and local-search heuristic procedures, even for relatively small problems. This paper evaluates the performance of the dual all-integer cutting plane for solving such problems. A computational study revealed that the cutting plane, enhanced by an LP objective cut and sophisticated source row selection rule, substantially outperformed a commercial branch and bound code across four sets of test problems. The study also showed that an advanced starting solution based on the LP relaxation of the GSCF generally provided more rapid convergence of the algorithm.
点击下载:
PDF (1241KB)
返 回