{'fraction_non_alphanumeric': 0.024765729585006693, 'fraction_numerical': 0.002677376171352075, 'mean_word_length': 5.7040358744394615, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Optimization-Based Decision Support Software for a Team-in-the-Loop Experiment: Multilevel Asset Allocation

Motivated by the Navy's interest in decision support tools that augment planning activities within a maritime operations center (MOC), we have developed a multilevel resource allocation model that is capable of interacting with human planners to dynamically allocate hierarchically-organized assets to process interdependent tasks in order to accomplish mission objectives. The planning problem is formulated as a mixed-integer nonlinear programming (MINLP) problem of minimizing the overall difference between the human-specified desired task accuracy performance criteria and the expected performance outcomes, the latter being based on how well the assigned resources match the required resources, subject to a number of real-world planning constraints. To solve the resulting large-scale MINLP problem, we propose two methods: 1) a Lagrangian relaxation method that solves the multilevel asset allocation problem with a measure of sub-optimality in terms of an approximate duality gap and 2) a dynamic list planning heuristic algorithm that provides high-quality sub-optimal solutions rapidly (less than 10 s for the scenarios considered here). Finally, we verify our methods using realistic MOC planning scenarios, provide a comparative evaluation of the performance measures of the two proposed methods, and investigate the value of information via human-in-the-loop experiments.