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 条

[1] A single-resource allocation problem with Poisson resource requirements
Semra Ağralı
Joseph Geunes
Optimization Letters, 2009, 3 : 559 - 571
[2] A single-resource revenue management problem with random resource consumptions
Zhuang, W.
Gumus, M.
Zhang, D.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (09) : 1213 - 1227
[3] RESOURCE ALLOCATION PROBLEM UNDER SINGLE RESOURCE ASSIGNMENT
Mondal, Sakib A.
RAIRO-OPERATIONS RESEARCH, 2018, 52 (02) : 371 - 382
[4] Developing Acceptance Policies for a Stochastic Single-Resource Revenue Management Problem
Isnaeni, Debby Rahmi
Chou, Shuo-Yan
Ky Phuc Phan
Wu, Cheng-Hung
IEEE 39TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSAC 2015), VOL 3, 2015, : 84 - 88
[5] DYNAMIC RESOURCE-ALLOCATION MODEL FOR A MACHINE REQUIREMENTS PROBLEM
MILLER, DM
DAVIS, RP
AIIE TRANSACTIONS, 1978, 10 (03): : 237 - 243
[6] A RESOURCE ALLOCATION PROBLEM
LITSIOS, S
OPERATIONS RESEARCH, 1965, S 13 : B71 - &
[7] A RESOURCE ALLOCATION PROBLEM
LITSIOS, S
OPERATIONS RESEARCH, 1965, 13 (06) : 960 - &
[8] Design of parallel algorithms for the single resource allocation problem
Morales, D
Almeida, F
García, F
Roda, JL
Rodríguez, C
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (01) : 166 - 174
[9] ADMISSION TEST FOR DEADLOCK-AVOIDANCE IN SINGLE-RESOURCE SYSTEMS
CELLARY, W
COMPUTER PERFORMANCE, 1982, 3 (04): : 240 - 246
[10] Single-Resource Capacity Control with Random-Fuzzy Demand
Lei Jun-li
Li Jin-lin
Ran Lun
2011 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING - 18TH ANNUAL CONFERENCE PROCEEDINGS, VOLS I AND II, 2011, : 105 - 110

← 1 2 3 4 5 →