Stochastic Sequential Decision-Making with a Random Number of Jobs

被引：23
|
作者：
Nikolaev, Alexander G. [1 ]
Jacobson, Sheldon H. [2 ]
机构：
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60201 USA
[2] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源：
OPERATIONS RESEARCH | 2010年 / 58卷 / 04期
基金：
美国国家科学基金会;
关键词：
KNAPSACK-PROBLEM; ASSIGNMENT PROBLEM; AVIATION SECURITY; ALLOCATION; HORIZON; MODEL;
D O I：
10.1287/opre.1090.0778
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper addresses a class of problems in which available resources need to be optimally allocated to a random number of jobs with stochastic parameters. Optimal policies are presented for variations of the sequential stochastic assignment problem and the dynamic stochastic knapsack problem, in which the number of arriving jobs is unknown until after the final arrival, and the job parameters are assumed to be independent but not identically distributed random variables.
引用
收藏
页码：1023 / 1027
页数：5
相关论文
共 50 条
  • [41] ROI Maximization in Stochastic Online Decision-Making
    Cesa-Bianchi, Nicolo
    Cesari, Tommaso
    Mansour, Yishay
    Perchet, Vianney
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [42] Radical Uncertainty, Decision-Making Beyond the Number
    Boissonnet, Niels
    OECONOMIA-HISTORY METHODOLOGY PHILOSOPHY, 2021, 11 (04): : 701 - 708
  • [43] MULTIPLE-CRITERION SEQUENTIAL DECISION-MAKING PROCEDURE
    DUBOV, YA
    AUTOMATION AND REMOTE CONTROL, 1978, 39 (10) : 1493 - 1497
  • [44] SEQUENTIAL FERTILITY DECISION-MAKING - CATHOLICS AND PROTESTANTS IN CANADA
    KYRIAZIS, N
    CANADIAN REVIEW OF SOCIOLOGY AND ANTHROPOLOGY-REVUE CANADIENNE DE SOCIOLOGIE ET D ANTHROPOLOGIE, 1979, 16 (03): : 275 - 286
  • [45] SEQUENTIAL DECISION-MAKING - WALDS MODEL AND ESTIMATES OF PARAMETERS
    BECKER, GM
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY, 1958, 55 (06): : 628 - 636
  • [46] Fairness in Multi-Agent Sequential Decision-Making
    Zhang, Chongjie
    Shah, Julie A.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [47] ESTIMATION IN SEQUENTIAL DECISION-MAKING MODELS - A METHODOLOGICAL NOTE
    GOTZ, GA
    MCCALL, JJ
    ECONOMICS LETTERS, 1980, 6 (02) : 131 - 136
  • [48] MULTIATTRIBUTE DECISION-MAKING BY SEQUENTIAL RESOURCE-ALLOCATION
    MORRIS, PA
    OREN, SS
    OPERATIONS RESEARCH, 1980, 28 (01) : 233 - 252
  • [49] SOME EFFECTS OF SEQUENTIAL AGGREGATION IN ACCOUNTING ON DECISION-MAKING
    RONEN, J
    JOURNAL OF ACCOUNTING RESEARCH, 1971, 9 (02) : 307 - 332
  • [50] Large sequence models for sequential decision-making: a survey
    WEN Muning
    LIN Runji
    WANG Hanjing
    YANG Yaodong
    WEN Ying
    MAI Luo
    WANG Jun
    ZHANG Haifeng
    ZHANG Weinan
    Frontiers of Computer Science, 2023, 17 (06)
12345