Online Knapsack Problem Under Concave Functions

DOI10.1007/978-3-319-59605-1_10MaRDI QIDQ4632207zbMATH OpenOpenAlexFDO

Authors Xin Han, Ning Ma, Kazuhisa Makino, He Chen

Publication date 26 April 2019

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-59605-1_10

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27)

Recommendations

• Online knapsack problem under concave functions
• Online removable knapsack problem under convex function
• Online minimization knapsack problem
• Online minimization knapsack problem
• Online knapsack revisited
• Online knapsack revisited
• The online knapsack problem with incremental capacity
• Online Knapsack Problems with Limited Cuts
• Stochastic on-line knapsack problems

Cites work

• scientific article; zbMATH DE number 2086630 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• scientific article; zbMATH DE number 910873 (Why is no real title available?)
• Finite-State Online Algorithms and Their Automated Competitive Analysis
• Online knapsack revisited
• Online minimization knapsack problem
• Online removable knapsack problem under convex function
• Online removable knapsack with limited cuts
• Online unweighted knapsack problem with removal cost
• Optimal Resource Augmentations for Online Knapsack
• Proportional Cost Buyback Problem with Weight Bounds
• Randomized algorithms for online knapsack problems
• Stochastic on-line knapsack problems
• The online knapsack problem with incremental capacity

Cited in

(5)

• A general purpose exact solution method for mixed integer concave minimization problems
• Online Knapsack Problems with Limited Cuts
• Online knapsack problem under concave functions
• How to pack your items when you have to buy your knapsack
• Online generalized assignment problem with historical information

This page was built for publication: Online Knapsack Problem Under Concave Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4632207)