Nested Optimal Policies for Set Functions with Applications to Scheduling

DOI10.1287/MOOR.10.1.82zbMATH Open0566.90061OpenAlexW2030008707MaRDI QIDQ3682237FDOQ3682237

Authors: Arjang A. Assad 

Publication date: 1985

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

Full work available at URL: https://doi.org/10.1287/moor.10.1.82

Recommendations

• scientific article; zbMATH DE number 1060044
• Optimal myopic policies and index policies for stochastic scheduling problems
• scientific article; zbMATH DE number 4099021
• Stochastic scheduling problems II-set strategies-
• Optimality of index policies for stochastic scheduling with switching penalties
• scientific article; zbMATH DE number 2156732
• Bounds on optimal values in stochastic scheduling
• scientific article; zbMATH DE number 1946760

zbMATH Keywords

greedy algorithmsubmodularityset functions'order preserving' machine schedulingnested optimal policies

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Integer programming (90C10)

Cited In (4)

• k-optimal solution sets for some polynomially solvable scheduling problems
• Optimal composition ordering problems for piecewise linear functions
• On an optimization problem with nested constraints
• Title not available (Why is that?)

This page was built for publication: Nested Optimal Policies for Set Functions with Applications to Scheduling

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