Nested Optimal Policies for Set Functions with Applications to Scheduling

DOI10.1287/MOOR.10.1.82MaRDI QIDQ3682237zbMATH OpenOpenAlexFDO

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

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)

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

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
• scientific article; zbMATH DE number 781250 (Why is no real title available?)

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)