｛“status”：“ok”，“message type”：“work”，“message version”：“1.0.0”，“message”：｛“indexed”：｛“date parts”：[[2024,6,23]]，“date-time”：“2024-06-23T05:54:55Z”，“timestamp”：1719122095802｝，“reference count”：0，“publisher”：“Institute for Operations Research and the Management Sciences（INFORMS）”，“issue”：“5”，“content domain”：｛“domain”：[]，“crossmark restriction”：false}，“short-container-title”：[“Operations Research”]，“published-print”：{“date-parts”：[[1980,10]]}，”抽象“：”周期性人员配置的一个基本问题是确定和安排最低成本的劳动力，以便在每个时间段都有足够的工人值班。这可以被建模为一个具有循环结构0-1约束矩阵的整数线性规划。我们确定了一大类此类问题，对于此类问题，特殊结构允许将ILP作为一系列有界网络流问题进行参数化求解。此外，还提出了一种替代求解方法，即求解连续值LP，并用特殊的方法对结果进行四舍五入，以得到ILP的最优解<\/jats:p>“，”DOI“：”10.1287\/opere.28.5.1074“，”type“：”journal-article“，”created“：{”date-parts“：[[2008,11,8]]，”date-time“：”2008-11-08T13:45:52Z“，”timestamp“：1226151952000}，”page“：“卷”：“28”，“作者”：[{”后缀“：”III“，”given“：”John J.“，”family“：”Bartholdi“，”sequence“：”first“，”affiliation“：[{”name“：”University of Michigan，Ann Arbor，Michegan“}]}，{“given”：“James B.”，“family”：“Orlin”，“sequence”：“additional”，“affiliance”：[{name“”：“Massachusetts Cambridge，Massachustetts Institute of Technology”}]}，“givent”：“H.Donald”，“家庭”：“Ratliff”additional“，”affiliation“：[{”name“：”Georgia Institute of Technology，Atlanta，Georgia“}]}]，”member“：”109“，”container-title“：[”Operations Research“]，”original-title”：[]，”language“：”en“，”link“：[}”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/opere.28.5.1074“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”相似性检查“}”，“存放”：{“日期-部分”：[[2023,4,2]]，“日期-时间”：“2023-04-02T16:18:14Z”，“时间戳”：1680452294000}，“分数”：1，“资源”:{“主要”：{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.28.5.1074”}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部分“：[[1980,10]]}，“references-count”：0，“journal-issue”：{“issue”：“5”，“published-print“：{“date-parts”：[[1980,10]]}}，“alternative-id”：[“10.1287\/opere.28.5.1074”]，“URL”：“http://\/dx.doi.org\/10.1287\/oper.28.5.1074”，“relation”：{}，”ISSN“：[”0030-364X“，”1526-5463“]，”ISSN-type“：[{”value“：”0030-365X“，“type”：“print”}，{“value”：”1526 6-5463“，”type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[[1980,10]]}}