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 条
  • [31] Logic-Based Sequential Decision-Making
    Lyu, Daoming
    Yang, Fangkai
    Liu, Bo
    Yoon, Daesub
    THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 9995 - 9996
  • [32] An Information Theoretic Analysis of Sequential Decision-Making
    Doerpinghaus, Meik
    Roldan, Edgar
    Neri, Izaak
    Meyr, Heinrich
    Juelicher, Frank
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017,
  • [33] Distributionally robust optimization for sequential decision-making
    Chen, Zhi
    Yu, Pengqian
    Haskell, William B.
    OPTIMIZATION, 2019, 68 (12) : 2393 - 2422
  • [34] Development of a Sequential Decision-Making Model for Controlling Multiple Air Pollutants Under Stochastic Uncertainty
    Ying Lv
    Guohe Huang
    Yongping Li
    Zhifeng Yang
    Wei Sun
    Water, Air, & Soil Pollution, 2012, 223 : 443 - 465
  • [35] Development of a Sequential Decision-Making Model for Controlling Multiple Air Pollutants Under Stochastic Uncertainty
    Lv, Ying
    Huang, Guohe
    Li, Yongping
    Yang, Zhifeng
    Sun, Wei
    WATER AIR AND SOIL POLLUTION, 2012, 223 (01): : 443 - 465
  • [36] Merging Decision-Making Units with Stochastic Data
    Ghomi, A.
    Ghobadi, S.
    Behzadi, M. H.
    Rostamy-Malkhalifeh, M.
    Soleimani-Chamkhorami, Kh.
    JOURNAL OF MATHEMATICAL EXTENSION, 2023, 17 (11)
  • [37] Stochastic Dynamics in the Brain and Probabilistic Decision-Making
    Deco, Gustavo
    Rolls, Edmund T.
    CREATING BRAIN-LIKE INTELLIGENCE: FROM BASIC PRINCIPLES TO COMPLEX INTELLIGENT SYSTEMS, 2009, 5436 : 31 - +
  • [38] ADAPTIVE DECISION-MAKING FOR STOCHASTIC-PROCESSES
    RUKHIN, AL
    VAJDA, I
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1995, 45 (03) : 313 - 329
  • [39] Quantum stochastic walks on networks for decision-making
    Ismael Martínez-Martínez
    Eduardo Sánchez-Burillo
    Scientific Reports, 6
  • [40] Quantum stochastic walks on networks for decision-making
    Martinez-Martinez, Ismael
    Sanchez-Burillo, Eduardo
    SCIENTIFIC REPORTS, 2016, 6
12345