Multi-priority online scheduling with cancellations

DOI10.1287/OPRE.2017.1653MaRDI QIDQ4969311zbMATH OpenOpenAlexFDO

Authors 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

analyis of algorithmapproximation/heuristicscost analysis

Mathematics Subject Classification ID

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

Recommendations

• Online appointment scheduling in the random order model
• Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking
• Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
• Optimal Online Algorithms for Minimax Resource Scheduling
• Appointment scheduling with discrete random durations

Cites work

• A 2-approximation algorithm for stochastic inventory control models with lost sales
• An elective surgery scheduling problem considering patient priority
• An optimal online algorithm for scheduling two machines with release times
• Approximation algorithm for the stochastic multiperiod inventory problem via a look-ahead optimization approach
• Approximation Algorithms for Capacitated Stochastic Inventory Control Models
• Approximation Algorithms for Stochastic Inventory Control Models
• Approximation via cost sharing
• Average rate speed scaling
• Competitive snoopy caching
• Dynamic control of a make-to-order, parallel-server system with cancellations
• Dynamic Multipriority Patient Scheduling for a Diagnostic Resource
• Energy-efficient algorithms for flow time minimization
• Fully distribution-free profit maximization: the inventory management case
• scientific article; zbMATH DE number 6381709 (Why is no real title available?)
• scientific article; zbMATH DE number 432777 (Why is no real title available?)
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 1306870 (Why is no real title available?)
• Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule
• Lagrangian relaxation and constraint generation for allocation and advanced scheduling
• Models and Algorithms for Stochastic Online Scheduling
• On the Best Possible Competitive Ratio for Multislope Ski Rental
• Online make-to-order joint replenishment model: primal-dual competitive algorithms
• Operating room planning and scheduling: a literature review
• Optimal allocation of surgery blocks to operating rooms under uncertainty
• Optimal Control of a Single-Server Queue with Balking and Reneging
• Optimal control of admission to a quenching system
• Optimal Maintenance Policies for Single-Server Queueing Systems Subject to Breakdowns
• Rent, lease, or buy: randomized algorithms for multislope ski rental
• Reservation Planning for Elective Surgery Under Uncertain Demand for Emergency Surgery
• Scheduling and reliable lead-time quotation for orders with availability intervals and lead-time sensitive revenues
• Single machine scheduling with release dates and rejection
• Speed scaling for weighted flow time
• Speed scaling to manage energy and temperature
• Speed scaling with an arbitrary power function
• Supply chain management with online customer selection
• Toward Robust Revenue Management: Competitive Analysis of Online Booking

Cited in

(2)

• Online Preemptive Scheduling with Immediate Decision or Notification and Penalties
• Rejectable advance scheduling: a dimensionality reduction approach

This page was built for publication: Multi-priority online scheduling with cancellations

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