A single-resource allocation problem with Poisson resource requirements

被引：5

作者：

Agrali, Semra ^{[1
]}

Geunes, Joseph ^{[1
]}

机构：

[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA

来源：

OPTIMIZATION LETTERS | 2009年 / 3卷 / 04期

关键词：

Stochastic knapsack problem; Nonlinear programming; STOCHASTIC KNAPSACK-PROBLEM;

D O I：

10.1007/s11590-009-0135-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a stochastic resource allocation problem that generalizes the knapsack problem to account for random item weights that follow a Poisson distribution. When the sum of realized weights exceeds capacity, a penalty cost is incurred. We wish to select the items that maximize expected profit. We provide an effective solution method and illustrate the advantages of this approach via computational experiments.

引用

页码：559 / 571

页数：13

共 50 条

[21] Application of CBO and CSS for Resource Allocation and Resource Leveling Problem
M. Khanzadi
A. Kaveh
M. Alipour
H. Karimi Aghmiuni
Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2016, 40 : 1 - 10
[22] THE SAMPLING RESOURCE-ALLOCATION PROBLEM
EU, JH
IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (09) : 1277 - 1279
[23] RESOURCE ALLOCATION AS A PROBLEM OF OPTIMAL RAPIDITY
BURKOV, VN
AUTOMATION AND REMOTE CONTROL, 1966, 27 (07) : 1251 - &
[24] A general resource allocation synchronisation problem
Keane, P
Moir, M
21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 557 - 564
[25] DTN routing as a resource allocation problem
Balasubramanian, Aruna
Levine, Brian Neil
Venkataramani, Arun
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) : 373 - 384
[26] Resource allocation problem in project management
Burkova, Irina
Titarenko, Boris
Hasnaoui, Amir
Titarenko, Roman
XXII INTERNATIONAL SCIENTIFIC CONFERENCE: CONSTRUCTION THE FORMATION OF LIVING ENVIRONMENT (FORM-2019), 2019, 97
[27] Composite optimization for the resource allocation problem
Ivanova, Anastasiya
Dvurechensky, Pavel
Gasnikov, Alexander
Kamzolov, Dmitry
OPTIMIZATION METHODS & SOFTWARE, 2021, 36 (04): : 720 - 754
[28] Intrusion response as a resource allocation problem
Bloem, Michael
Alpcan, Tansu
Basar, Tamer
PROCEEDINGS OF THE 45TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2006, : 6285 - +
[29] Fuzzy Resource Allocation Problem for Minimizing Maximum Lateness on a Single Machine
Harikrishnan, Kanthen K.
Ishii, Hiroaki
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2006, 5 (02): : 97 - 101
[30] THE NONLINEAR RESOURCE-ALLOCATION PROBLEM
BRETTHAUER, KM
SHETTY, B
OPERATIONS RESEARCH, 1995, 43 (04) : 670 - 683

← 1 2 3 4 5 →