Browsing by Subject "resource allocation"

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    Cost-effectiveness of aquatic invasive species prevention techniques
    (2023-08) Angell, Nichole
    Aquatic invasive species (AIS) are a growing threat to water resources resulting in re-engineered ecosystems and expensive management actions. Boater education, watercraft inspection, and hot water decontamination are popular prevention strategies for AIS that spread through the recreational boating pathway; however, few studies have quantified the effectiveness of these approaches. In this study we estimated the effectiveness and costs of AIS prevention practices performed by boaters, watercraft inspectors, and hot water decontaminators. To estimate effectiveness, participants (n=144) recruited at public water access sites in Minnesota and Wisconsin and were asked to inspect and remove AIS from a boat that had been realistically staged with macrophytes, zebra mussels, and spiny water flea. The types of organisms and the amounts of AIS removed were used to estimate effectiveness for each prevention method. Additionally, interviews with MN county AIS managers were conducted to gather itemized spending information on the three preventions in question. Our results suggest that watercraft inspection is a cost-effective method of prevention for most boats and hot water decontamination is an important tool for high-risk boats, however decontamination protocols are difficult to effectively execute. Furthermore, boater education helps reduce risk when inspectors cannot be present at public water access sites due to limited funding and staffing. Ultimately, these data will be incorporated into the online decision support tool, AIS Explorer (www.aisexplorer.umn.edu) to guide future management decisions.
  • Thumbnail Image
    Item
    Data in support of: AIS Explorer: Intervention Impact - An application for planning cost-effective AIS prevention programs
    (2024-01-22) Angell, Nichole R; Bajcz, Alex; Kinsley, Amy; Keller, Reuben; Phelps, Nicholas B. D.; nangell@glc.org; Angell, Nichole R.; Minnesota Aquatic Invasive Species Research Center (MAISRC)
    The movement of aquatic invasive species (AIS) between waterbodies is often facilitated by overland transport on recreational boats. Once established, AIS can have detrimental ecological effects that are difficult or impossible to manage. Prevention is the most cost-effective AIS intervention strategy, with many management agencies focused on implementing spread prevention techniques such as boater education, watercraft inspection, and hot water decontamination. Given resource constraints, deciding which spread prevention techniques to implement and where to place them is a decision fraught with uncertainty. In this study, we collected data for, developed, and tested a new application entitled “Intervention Impact” for the AIS Explorer, an online AIS program-planning dashboard (www.aisexplorer.umn.edu). The application assists AIS managers by simulating scenarios derived from user-defined lake-level budgets, effort, and effectiveness of interventions, enabling them to make comparisons. The outputs provide estimates for risk reduction and infestations averted for both zebra mussel and starry stonewort in Minnesota lakes. We demonstrate the utility of this application using the conditions of Cass County, Minnesota, USA as a case study. Our simulation outputs highlight the tradeoffs of each prevention strategy applied given budget constraints and demonstrate that value of a data-driven approach to guide the implementation of cost-effective prevention plans.
  • Thumbnail Image
    Item
    Financing Public Higher Education: The Impact of Responsibility Center Management on a Public Research University
    (2016-05) Pappone, David
    To explore the impacts on public universities of implementing an incentive-based budgeting system, this dissertation focuses on one university’s extensive experience with Responsibility Center Management. The financial and non-financial impacts of Responsibility Center Management will be considered by examining the extent to which commonly held beliefs about Responsibility Center Management are supported by empirical data. Interviews with twenty-one key leaders at the University of Minnesota are the primary data source for understanding the extent to which actual experience supports common beliefs about Responsibility Center Management. Review of financial and other quantitative data, as well as internal documents, also inform the investigation. Responsibility Center Management is found to have a multitude of impacts on the finances and culture of an institution, and interpretation of these impacts is often dependent on one’s philosophical views on public higher education. By understanding the actual outcomes and potential pitfalls associated with Responsibility Center Management, university leaders are better informed as they navigate the challenging road ahead for public higher education.
  • Thumbnail Image
    Item
    Online Convex Optimization in Changing Environments and its Application to Resource Allocation
    (2019-12) Yuan, Jianjun
    In the era of the big data, we create and collect lots of data from all different kinds of sources: the Internet, the sensors, the consumer market, and so on. Many of the data are coming sequentially, and would like to be processed and understood quickly. One classic way of analyzing data is based on batch processing, in which the data is stored and analyzed in an offline fashion. However, when the volume of the data is too large, it is much more difficult and time-consuming to do batch processing than sequential processing. What’s more, sequential data is usually changing dynamically, and needs to be understood on-the-fly in order to capture the changes. Online Convex Optimization (OCO) is a popular framework that matches the above sequential data processing requirement. Applications using OCO include online routing, online auctions, online classification and regression, as well as online resource allocation. Due to the general applicability of OCO to the sequential data and the rigorous theoretical guarantee, it has attracted lots of researchers to develop useful algorithms to fulfill different needs. In this thesis, we show our contributions to OCO’s development by designing algorithms to adapt to changing environments. In the first part of the thesis, we propose algorithms to have better adaptivity by examining the notion of dynamic regret, which compares the algorithm’s cumulative loss against that incurred by a comparison sequence. Dynamic regret extends a common performance measure known as static regret. Since it may not be known whether the environment is dynamic or not, it is desirable to take advantage of both regrets by having a trade-off between them. To achieve that, we discuss recursive least-squares algorithms and show how forgetting factors can be used to develop new OCO algorithms that have such a regret trade-off. More specifically, we rigorously characterize the effect of forgetting factors for a class of online Newton algorithms. For exp-concave or strongly convex objective, the improved dynamic regret of max{O(log T),O(\sqrt{TV })} is achieved, where V is a bound on the path length of the comparison sequence. In particular, we show how classic recursive least-squares with a forgetting factor achieves this dynamic regret bound. By varying V , we obtain the regret trade-off. In order to obtain more computationally efficient algorithm, we also propose a novel gradient descent step size rule for strongly convex functions, which recovers the dynamic regret bounds described above. For smooth problems, we can obtain static regret of O(T^{1−\beta}) and dynamic regret of O(T^{\beta}V^*), where \beta\in(0,1) and V^* is the path length of the sequence of minimizers. By varying \beta, we obtain the regret trade-off. The second part of the thesis describes how to design efficient algorithms to adapt to the changing environments. Previous literature runs a pool of algorithms in parallel to gain better adaptivity, which increases both the running time and the online implementation complexity. Instead, we propose a new algorithm requiring only one update per time step, while with the same adaptive regret performance guarantee as the current state-of-the-art result. We then apply the algorithm to online Principal Component Analysis (online PCA) and variance minimization under changing environments, since the previous literature on online PCA has focused on performance guarantee under stationary environment. We demonstrate both theoretically and experimentally that the proposed algorithms can adapt to the changing environments. The third part of the thesis starts from the observation that the projection operator used in constrained OCO algorithms cannot really achieve true online implementation due to the high time-consumption. To accelerate the OCO algorithms’ update, previous literature is proposed to approximate the true desired projection with a simpler closed-form one at the cost of constraint violation (g(\theta) >0) for some time steps. Nevertheless, it can guarantee sub-linearity for both the static regret and the long-term constraint, \sum_{t=1}^T g(\theta_t), having constraint satisfaction on average. However, the sub-linear long-term constraint does not enforce small constraint violation for every time step, because a strictly feasible solution can cancel out the effects of violated constraints. To resolve it, we propose algorithms to have the cumulative constraint of the form \sum_{t=1}^T(max{g(\theta_t), 0})^2 upper bounded sub-linearly. This new form heavily penalizes large constraint violations while the cancellation effects cannot occur. Furthermore, useful bounds on the single step constraint violation are derived. For convex objectives, our result generalizes existing bounds, and for strongly convex objectives we give improved regret bounds. In numerical experiments, we show that our algorithm closely follows the constraint boundary leading to low cumulative violation. Furthermore, we extend the proposed algorithms’ idea to the more general time-dependent online resource allocation problems with performance guarantee by a variant of dynamic regret.