Heterogeneous Multi-resource Allocation with Subset Demand Requests

References

• Ahuja R, Magnanti T, Orlin J (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ).Google Scholar
• Altay N (2013) Capability-based resource allocation for effective disaster response. IMA J. Management Math. 24:253–266.Crossref, Google Scholar
• Amador Nelke S, Zivan R (2017) Incentivizing cooperation between heterogeneous agents in dynamic task allocation. Das S, Durfee E, Larson K, Winikoff M, eds. Proc. 16th Conf. on Autonomous Agents and MultiAgent Systems (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 1082–1090.Google Scholar
• Baxter AE, Wilborn Lagerman HE, Keskinocak P (2020) Quantitative modeling in disaster management: A literature review. IBM J. Res. Development 64(1/2):3:1–3:13.Crossref, Google Scholar
• Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 191:19–31.Crossref, Google Scholar
• Carlisle MC, Lloyd EL (1995) On the k-coloring of intervals. Discrete Appl. Math. 59(3):225–235.Crossref, Google Scholar
• Chen J, Lee CY (1999) General multiprocessor task scheduling. Naval Res. Logist. 46(1):57–74.Crossref, Google Scholar
• De Angelis V, Mecoli M, Nikoi C, Storchi G (2007) Multiperiod integrated routing and scheduling of World Food Programme cargo planes in Angola. Comput. Oper. Res. 34(6):1601–1615.Crossref, Google Scholar
• Di Mascolo M, Espinouse ML, Ozkan CE (2014) Synchronization between human resources in home healthcare context. Matta A, Li J, Sahin E, Lanzarone E, Fowler J, eds. Proc. Internat. Conf. on Healthcare Systems Engrg. (Springer International Publishing, Cham, Switzerland), 73–86.Google Scholar
• Fang X, Luo J, Gao H, Wu W, Li Y (2017) Scheduling multi-task jobs with extra utility in data centers. EURASIP J. Wireless Comm. Networks 2017(1):200.Crossref, Google Scholar
• Gauthier JB, Desrosiers J, Lübbecke ME (2015) About the minimum mean cycle-canceling algorithm. Discrete Appl. Math. 196:115–134.Crossref, Google Scholar
• Gilmore PC, Hoffman AJ (1964) A characterization of comparability graphs and of interval graphs. Canadian J. Math. 16:539–548.Crossref, Google Scholar
• Gombolay MC, Wilcox RJ, Shah JA (2018) Fast scheduling of robot teams performing tasks with temporospatial constraints. IEEE Trans. Robotics 34(1):220–239.Crossref, Google Scholar
• Hashemi Doulabi H, Pesant G, Rousseau LM (2020) Vehicle routing problems with synchronized visits and stochastic travel and service times: Applications in healthcare. Transportation Sci. 54(4):1053–1072.Link, Google Scholar
• Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: Equity, efficiency and efficacy. Transportation Res., Part E Logist. Transportation Rev. 48(1):2–18.Crossref, Google Scholar
• Kartal B, Nunes E, Godoy J, Gini M (2016) Monte Carlo Tree Search for Multi-Robot Task Allocation (AAAI Press, Palo Alto, CA).Crossref, Google Scholar
• Lee K, Lei L, Pinedo M, Wang S (2013) Operations scheduling with multiple resources and transportation considerations. Internat. J. Production Res. 51(23-24):7071–7090.Crossref, Google Scholar
• Liu C, Kroll A (2012) A Centralized Multi-Robot Task Allocation for Industrial Plant Inspection by Using A* and Genetic Algorithms. Rutkowski L, Korytkowski M, Scherer R, Tadeusiewicz R, Zadeh LA, Zurada JM, eds. Artificial Intelligence and Soft Computing. ICAISC 2012, Lecture Notes in Computer Science, vol. 7268 (Springer, Berlin, Heidelberg).Crossref, Google Scholar
• Mao W (1995) Multi-operation multi-machine scheduling. Hertzberger B, Serazzi G, eds. High-Performance Computing and Networking (Springer, Berlin), 33–38.Crossref, Google Scholar
• Mertzios GB (2008) A matrix characterization of interval and proper interval graphs. Appl. Math. Lett. 21(4):332–337.Crossref, Google Scholar
• Olariu S (1991) An optimal greedy heuristic to color interval graphs. Inform. Processing Lett. 37(1):21–25.Crossref, Google Scholar
• Rauchecker G, Schryen G (2019) An exact branch-and-price algorithm for scheduling rescue units during disaster response. Eur. J. Oper. Res. 272(1):352–363.Crossref, Google Scholar
• Su Z, Zhang G, Liu Y, Yue F, Jiang J (2016) Multiple emergency resource allocation for concurrent incidents in natural disasters. Internat. J. Disaster Risk Reduction 17:199–212.Crossref, Google Scholar
• Viswanath K, Peeta S (2003) Multicommodity maximal covering network design problem for planning critical routes for earthquake response. Transportation Res. Record 1857(1):1–10.Crossref, Google Scholar
• Wright D (2018) Conditions of Participation for Home Health Agencies Interpretive Guidelines (Centers for Medicare and Medicaid Services, Washington, DC).Google Scholar
• Xu H, Satish Kumar TK, Johnke D, Ayanian N, Koenig S (2016) Sagl: A new heuristic for multi-robot routing with complex tasks. Proc. IEEE 28th Internat. Conf. on Tools with Artificial Intelligence (IEEE Computer Society, Los Alamos, CA), 530–535.Google Scholar
• Yannakakis M, Gavril F (1987) The maximum k-colorable subgraph problem for chordal graphs. Inform. Processing Lett. 24(2):133–137.Crossref, Google Scholar
• Zheng X, Koenig S (2008) Reaction functions for task allocation to cooperative agents. Proc. 7th International Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '08), vol. 2 (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 559–566.Google Scholar