Concepedia

Online Knapsack

Online Knapsack is an online optimization problem in which items arrive sequentially and must be irrevocably accepted or rejected upon arrival, aiming to maximize the total value of selected items without exceeding a fixed capacity, distinguishing it from offline knapsack variants by the absence of future item information and the requirement for immediate decision-making.

53

Publications

5.6K

Citations

124

Authors

86

Institutions

Publications per year

2017–2026

23

Variants

Online Knapsack Problem

Parents

Publications

53

Knapsack Problems: Algorithms and Computer Implementations

David Connolly, Silvano Martello, Paolo Toth · Journal of the Operational Research Society · 1991 · 3.2K citations

, , +13

Knapsack Problems: Algorithms and Computer Implementations

David Connolly · Journal of the Operational Research Society · 1991 · 656 citations

, , +13

Budget constrained bidding in keyword auctions and online knapsack problems

Y. Zhou, Deeparnab Chakrabarty, Rajan M. Lukose · 2008 · 192 citations

, , +15

The rise and fall of knapsack cryptosystems

Andrew Odlyzko · Proceedings of symposia in applied mathematics · 1991 · 146 citations

, , +10

Learning Automata-Based Solutions to the Nonlinear Fractional Knapsack Problem With Applications to Optimal Resource Allocation

Ole‐Christoffer Granmo, B. John Oommen, Svein Arild Myrer et al. · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 2007 · 99 citations

, , +15

1–5 of 53

Authors

124

  1. XH
    Xin Han

    Dalian University of Technology, China

    5 publications · 128 citations

    5

    h-index

  2. BS
    Bo Sun

    Hong Kong University of Science and Technology, Hong Kong SAR China

    5 publications · 101 citations

    5

    h-index

  3. KM
    Kazuhisa Makino

    Kyoto University, Japan

    5 publications · 128 citations

    5

    h-index

  4. MH
    Mohammad Hajiesmaili

    University of Massachusetts Amherst, United States

    4 publications · 89 citations

    4

    h-index

  5. AW
    Adam Wierman

    California Institute of Technology, United States

    4 publications · 89 citations

    4

    h-index

1–5 of 124

Institutions

86

  1. Dalian University of Technology

    Dalian, China

    5 h-index

    6 publications

    151 citations

  2. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    5 h-index

    8 publications

    162 citations

  3. Kyoto University

    Kyoto, Japan

    4 h-index

    4 publications

    109 citations

  4. Cornell University

    Ithaca, United States

    4 h-index

    7 publications

    150 citations

  5. California Institute of Technology

    Pasadena, United States

    4 h-index

    6 publications

    138 citations

  6. University of Massachusetts Amherst

    Amherst Center, United States

    4 h-index

    8 publications

    178 citations

  7. University of Agder

    Kristiansand, Norway

    3 h-index

    7 publications

    433 citations

  8. Carleton University

    Ottawa, Canada

    3 h-index

    3 publications

    167 citations

1–8 of 86

Venues

  1. Theoretical Computer Science

    6 publications · 167 citations

    6

    h-index

  2. arXiv (Cornell University)

    Repository · 3 publications · 57 citations

    3

    h-index

  3. Algorithmica

    2 publications · 49 citations

    2

    h-index

  4. Journal of the Operational Research Society

    OR · 2 publications · 3.8K citations

    2

    h-index

  5. 2

    h-index

1–5