Interior-Point-Based Online Stochastic Bin Packing (Q5144776): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3121305472 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1211.2687 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Price-Directed Control of Remnant Inventory Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Algorithms for Online Stochastic Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250194 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded-space online bin cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302094 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5009562 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The optimal absolute ratio for online bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mirror descent and nonlinear projected subgradient methods for convex optimization. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4821526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bandwidth packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necessary and sufficient conditions for stability of a bin-packing system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resource augmentation for online bounded space bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Sum-of-Squares algorithm for bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic bandwidth packing process: stability conditions via Lyapunov function technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of Stochastic Online Bin Packing Processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming / rank
 
Normal rank
Property / cites work
 
Property / cites work: How the Experts Algorithm Can Help Solve LPs Online / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exponential penalty function control of loss networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear waste of best fit bin packing on skewed distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4875206 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple on-line bin-packing algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576786 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case analysis of bounded space bin packing algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Network Optimization with Application to Communication and Queueing Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3967358 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Algorithms for Fractional Packing and Covering Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On-Line Bin Packing of Items of Random Sizes, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bin Packing with Queues / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average-case analysis of some on-line algorithms for bin packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing queueing network utility subject to stability: greedy primal-dual algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:24, 24 July 2024

scientific article; zbMATH DE number 7298130
Language Label Description Also known as
English
Interior-Point-Based Online Stochastic Bin Packing
scientific article; zbMATH DE number 7298130

    Statements

    Interior-Point-Based Online Stochastic Bin Packing (English)
    0 references
    19 January 2021
    0 references
    bin packing
    0 references
    primal-dual algorithm
    0 references
    penalized Lagrangian
    0 references
    semi-adversarial input
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references