In this article, we elaborate on a budget constrained extension of the r -interdiction median problem with fortification (RIMF). The objective in the RIMF is to find the optimal allocation of protection resources to a given service system consisting of p facilities so that the disruptive effects of r possible attacks to the system are minimized. The defender of the system needs to fortify q fac...

Activated water irrigation has been widely investigated as an effective production increasing measure. However, the response of activated in plant growth and use efficiency (WUE) with amount is not well understood. Here, a pot experiment was conducted to determine effects on winter wheat growth, yield, WUE under amount. Twelve treatments included four types, (i) tap (TW), (ii) magnetization (MW...

Buying environmental services from private landholders using tendering mechanisms are usually subject to a budget constraint. Auction theory has mostly focused on target-constrained auctions and is not well developed for this type of auction. This paper examines the predictive capacity of a simple model developed for budget-constrained tenders, already used to design new conservation programs, ...

We present a specialized network simplex algorithm for the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total value in a feasible flow is constrained by a given budget B. We present a fully combinatorial description of the algorithm that is based on a novel incorporatio...

We introduce approximation algorithms and strong NP-completeness results for interdiction problems on planar graphs. Interdiction problems are leader-follower games in which the leader is allowed to delete a certain number of edges from the graph in order to maximally impede the follower, who is trying to solve an optimization problem on the impeded graph. We give a multiplicative (1+ǫ)-approxi...

Budget constrained optimal design of experiments is a well studied problem. Although the literature is very mature, not many strategies are available when these design problems appear in the context of sparse linear models commonly encountered in high dimensional machine learning. In this work, we study this budget constrained design where the underlying regression model involves a ℓ1-regulariz...

[1] The Urey ratio describes the contribution of internal heat production to planetary-scale energy balance, and knowing this thermal budget for Earth is essential to understand its long-term evolution. Internal heat production is provided by the decay of radiogenic elements, whose budget is constrained by geochemical models of Earth. Understanding the thermal budget thus requires contributions...

Commercial cloud offerings, such as Amazon’s EC2, let users allocate compute resources on demand, charging based on reserved time intervals. While this gives great flexibility to elastic applications, users lack guidance for choosing between multiple offerings, in order to complete their computations within given budget constraints. In this work, we present BaTS, our budget-constrained schedule...

We consider both discrete and continuous control problems constrained by a fixed budget of some resource, which may be renewed upon entering a preferred subset of the state space. In the discrete case, we consider both deterministic and stochastic shortest path problems with full budget resets in all preferred nodes. In the continuous case, we derive augmented PDEs of optimal control, which are...

This paper describes and demonstrates the derivation of a system of demands for activity participation by applying microeconomic theory in a time-price setting. Both time and money constraints are incorporated explicitly and the integer nature of demand observations is accommodated via a multivariate negative binomial stochastic specification. A model based on this theory is calibrated, providi...