Multi-Priority Online Scheduling with Cancellations

DOI10.1287/opre.2017.1653zbMath1442.90087OpenAlexW2763488955MaRDI QIDQ4969311

Xinshang Wang, Van Anh Truong

Publication date: 5 October 2020

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/43519372bbc5c63c9938774c8c1f1078b0e5fa2e

zbMATH Keywords

cost analysisapproximation/heuristicsanalyis of algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Average rate speed scaling
• Operating room planning and scheduling: a literature review
• Single machine scheduling with release dates and rejection
• Competitive snoopy caching
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling
• An elective surgery scheduling problem considering patient priority
• Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
• Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
• Toward Robust Revenue Management: Competitive Analysis of Online Booking
• On the Best Possible Competitive Ratio for Multislope Ski Rental
• Scheduling and Reliable Lead-Time Quotation for Orders with Availability Intervals and Lead-Time Sensitive Revenues
• A 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales
• Fully Distribution-Free Profit Maximization: The Inventory Management Case
• Approximation Algorithms for Capacitated Stochastic Inventory Control Models
• Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
• Optimal Maintenance Policies for Single-Server Queueing Systems Subject to Breakdowns
• Speed scaling to manage energy and temperature
• Approximation via cost sharing
• Approximation Algorithms for Stochastic Inventory Control Models
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Optimal control of admission to a quenching system
• Reservation Planning for Elective Surgery Under Uncertain Demand for Emergency Surgery
• Energy-efficient algorithms for flow time minimization
• Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms
• Dynamic Control of a Make-to-Order, Parallel-Server System with Cancellations
• Approximation Algorithm for the Stochastic Multiperiod Inventory Problem via a Look-Ahead Optimization Approach
• Models and Algorithms for Stochastic Online Scheduling
• Optimal Control of a Single-Server Queue with Balking and Reneging
• Supply Chain Management with Online Customer Selection
• An optimal online algorithm for scheduling two machines with release times

This page was built for publication: Multi-Priority Online Scheduling with Cancellations