Detailed Results for High-Multiplicity RCPSP/max
收藏Research Data Australia2024-12-14 收录
下载链接:
https://researchdata.edu.au/detailed-results-high-multiplicity-rcpspmax/1949366
下载链接
链接失效反馈官方服务:
资源简介:
Extended summary of results obtained for the high-multiplicity RCPSP/max. The instances can be obtained by taking multiples of individual projects from feasible instances of the UBO10 dataset from the Project Scheduling Problem Library (PSPLib) found at the the following website,https://www.wiwi.tu-clausthal.de/de/abteilungen/produktion/forschung/schwerpunkte/project-generator/rcpspmax/The first five columns are identical to that of resultsLess.csv,- Instance: the corresponding instances from UBO10-Multiplicity: the number of multiples of the instance that are considered-UB: the objective function associated with the best known solutions-LB: the best known lower bound for the instance-Status: (*) if the UB=LBThe next two columns are as follows-Canonical UB: The upperbound determined by the (canonical) schedule obtained by repeating the optimal schedule of a single multiple of the project for the required number of multiples.-Resource LB: The lower bound obtained that ensures the time-horizon is at least big enough such that the resource demands can be met.The remainder of the file report the Lower and Upper bounds obtained by the methods considered in the corresponding paper. There are five families of approaches (DDT, OOSDDT, Chuffed, Cpx, CpOpt). The approaches are testing with different methods of symmetry breaking indicated as follows;- 0: symmetry is not removed from the model, i.e., no symmetry breaking is used,- 1: symmetry is removed through additional precedence constraints- 2: symmetry is removed through remodelling (only applies to the MIP models).
提供机构:
Monash University



