The alternating stock size problem and the gasoline puzzle

DOI10.4230/LIPICS.ESA.2016.71zbMATH Open1397.90032arXiv1511.09259MaRDI QIDQ4606344FDOQ4606344

Authors: Alantha Newman, Heiko Röglin, Johanna Seif 

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1511.09259

Recommendations

• The alternating stock size problem and the gasoline puzzle
• The stock size problem
• scientific article; zbMATH DE number 1263266
• Budgeted matching and budgeted matroid intersection via the gasoline puzzle
• Degree-Constrained Network Spanners with Nonconstant Delay

zbMATH Keywords

approximation algorithmsscheduling with non-renewable resourcesstock size problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Approximation algorithms (68W25) Inventory, storage, reservoirs (90B05)

Cited In (2)

• The alternating stock size problem and the gasoline puzzle
• To Fill or Not to Fill: The Gas Station Problem

This page was built for publication: The alternating stock size problem and the gasoline puzzle

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