arrow
返回

Addressing capacity uncertainty in resource-constrained assignment problems

delete2006-03-01
delete22
PRE
AI
B
Berkin Toktaş
J
Joyce W. Yen
Z
Zelda B. Zabinsky
DOI:10.1016/j.cor.2004.07.015delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Resource-constrained assignment problems typically assume capacities are known. We focus on the situation when capacities are uncertain. In addition to the well-known generalized assignment problem (GAP) and the assignment problem with side-constraints (APSC), we discuss two other resource-constrained generalizations of the assignment problem. We identify two alternative approaches to utilize deterministic solution strategies while addressing capacity uncertainty, and illustrate how these approaches can be applied to a specific generalization. We also report the performance of these alternatives on a number of random test problems. (c) 2004 Elsevier Ltd. All rights reserved.
Keyword:
assignment problem
generalized assignment problem
resource constraints
capacity uncertainty
approximation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
OBSERVATIONS ON THE EPIDEMIOLOGY OF PORCINE PARVOVIRUS
err2008-03-10
err0
PREAI
errR. H. JOHNSON; C. DONALDSON‐WOOD; HAN Soo JOD; U. ALLENDER
err分享
err收藏
Application of carbon-aluminum nanostructures in divertor coatings from fusion reactor
err2012-10-17
err0
PREAI
errV. Ciupina; C. P. Lungu; R. Vladoiu; T. D. Epure; G. Prodan; C. Porosnicu; M. Prodan; I. M. Stanescu; M. Contulov; A. Mandes; V. Dinca; V. Zarovschi
err分享
err收藏
Detection and Correction of Silent Data Corruption for Large-Scale High-Performance Computing
err
IF0
err2012-07-01
err0
errOAAI
errDavid J Fiala; Frank Mueller; Christian Engelmann; Kurt Brian Ferreira; Ron Brightwell; Rolf Riesen
err分享
err收藏
Accuracy of High-Resolution CT in the Diagnosis of Diffuse Lung Disease: Effect of Predominance and Distribution of Findings
err2008-10-01
err0
PREAI
errBaskaran Sundaram; Barry H. Gross; Fernando J. Martinez; Eugene Oh; Nestor L. Müller; Matt Schipper; Ella A. Kazerooni
err分享
err收藏
没有更多内容