Scheduling with Testing of Heterogeneous Jobs

References

• Alizamir S, De Véricourt F, Sun P (2013) Diagnostic accuracy under congestion. Management Sci. 59(1):157–171.Link, Google Scholar
• Bertsimas D, Niño-Mora J (1996) Conservation laws, extended polymatroids and multiarmed bandit problems: A polyhedral approach to indexable systems. Math. Oper. Res. 21(2):257–306.Link, Google Scholar
• Besbes O, Zeevi A (2009) Dynamic pricing without knowing the demand function: Risk bounds and near-optimal algorithms. Oper. Res. 57(6):1407–1420.Link, Google Scholar
• Beyhaghi H, Kleinberg R (2019) Pandora’s problem with nonobligatory inspection. Proc. 2019 ACM Conf. Econom. Comput. (ACM, New York), 131–132.Google Scholar
• Brown DB, Smith JE (2013) Optimal sequential exploration: Bandits, clairvoyants, and wildcats. Oper. Res. 61(3):644–665.Link, Google Scholar
• Bubeck S, Cesa-Bianchi N (2012) Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations Trends® Machine Learn. 5(1):1–122.Google Scholar
• Charikar M, Fagin R, Guruswami V, Kleinberg J, Raghavan P, Sahai A (2002) Query strategies for priced information. J. Comput. System Sci. 64(4):785–819.Crossref, Google Scholar
• Chen N, Immorlica N, Karlin AR, Mahdian M, Rudra A (2009) Approximating matches made in heaven. Internat. Colloquium Automata Language Programming (Springer, Berlin), 266–278.Google Scholar
• Dean BC, Goemans MX, Vondrdk J (2004) Approximating the stochastic knapsack problem: The benefit of adaptivity. 45th Annual IEEE Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 208–217.Google Scholar
• Dürr C, Erlebach T, Megow N, Meißner J (2018) Scheduling with explorable uncertainty. 9th Innovations Theoret. Comput. Sci. Conf. (ITCS 2018) (Schloss Dagstuhl, Wadern, Germany), 30:1–30:14.Google Scholar
• Frangopol DM, Kallen M-J, van Noortwijk JM (2004) Probabilistic models for life-cycle performance of deteriorating structures: Review and future directions. Progress Structural Engrg. Materials 6(4):197–212.Crossref, Google Scholar
• Fu H, Li J, Liu D (2023) Pandora box problem with nonobligatory inspection: Hardness and approximation scheme. Proc. 55th Annual ACM Sympos. Theory Comput. (ACM, New York), 789–802.Google Scholar
• Gittins J, Glazebrook K, Weber R (2011) Multi-Armed Bandit Allocation Indices (John Wiley & Sons, New York).Crossref, Google Scholar
• Guha S, Munagala K (2007) Model-driven optimization using adaptive probes. Proc. Eighteenth Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 308–317.Google Scholar
• Jardine AKS, Lin D, Banjevic D (2006) A review on machinery diagnostics and prognostics implementing condition-based maintenance. Mechanical Systems Signal Processing 20(7):1483–1510.Crossref, Google Scholar
• Kahan S (1991) A model for data in motion. Proc. Twenty-Third Annual ACM Sympos. Theory Comput. (ACM, New York), 265–277.Google Scholar
• Levi R, Magnanti T, Shaposhnik Y (2019) Scheduling with testing. Management Sci. 65(2):776–793.Link, Google Scholar
• Müller A, Stoyan D (2002) Comparison Methods for Stochastic Models and Risks, vol. 389 (Wiley, New York).Google Scholar
• Nicolai RP, Dekker R (2008) Optimal Maintenance of Multi-Component Systems: A Review (Springer, Berlin).Crossref, Google Scholar
• Pinedo ML (2012) Scheduling: Theory, Algorithms, and Systems (Springer Science & Business Media, New York).Crossref, Google Scholar
• Powell WB, Ryzhov IO (2012) Optimal Learning, vol. 841 (John Wiley & Sons, New York).Crossref, Google Scholar
• Queyranne M, Schulz AS (1994) Polyhedral Approaches to Machine Scheduling (TU Berlin, Berlin).Google Scholar
• Singla S (2018) The price of information in combinatorial optimization. Proc. Twenty-Ninth Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 2523–2532.Google Scholar
• Smith WE (1956) Various optimizers for single-stage production. Naval Res. Logist. Quart. 3(1–2):59–66.Crossref, Google Scholar
• Sun Z, Argon NT, Ziya S (2018) Patient triage and prioritization under austere conditions. Management Sci. 64(10):4471–4489.Link, Google Scholar
• Sun Z, Argon NT, Ziya S (2022) When to triage in service systems with hidden customer class identities? Production Oper. Management 31(1):172–193.Google Scholar
• van Noortwijk JM (2009) A survey of the application of gamma processes in maintenance. Reliability Engrg. System Safety 94(1):2–21.Crossref, Google Scholar
• Weitzman ML (1979) Optimal search for the best alternative. Econometrica 47(3):641–654.Crossref, Google Scholar
• Whittle P (1980) Multi-armed bandits and the Gittins index. J. Royal Statist. Soc. B 42(2):143–149.Crossref, Google Scholar