We consider the utility maximization problem for an investor who faces a solvency or risk constraint in addition to a budget constraint. The investor wishes to maximize her expected utility from terminal wealth subject to a bound on her expected solvency at maturity. We measure solvency using a solvency function applied to the terminal wealth. The motivation for our analysis is an optimal inves...

In this paper, we study a budget constrained location problem in which we simultaneously consider opening some new facilities and closing some existing facilities. Motivations for this problem stem from applications where, due to a change in the distribution of customer demand, the existing facility system no longer provides adequate service. The objective is to minimize the total weighted trav...

We study the worst-case adaptive optimization problem with budget constraint that is useful for modeling various practical applications in artificial intelligence and machine learning. We investigate the near-optimality of greedy algorithms for this problem with both modular and non-modular cost functions. In both cases, we prove that two simple greedy algorithms are not near-optimal but the be...

The expert advices or consultancies by the expert consultants (ECs) for any critical situation in healthcare are the most important event that occurs on a daily basis in the hospitals. As the success of any critical operation (or surgery) is heavily dependent on ECs, so they can be thought of as one of the crucial elements of the healthcare domain. In many critical situations, there may be a ne...

In 2004, the federal budget deficit stood at $412 billion and reached 4.5 percent of gross domestic product (GDP). Though not at a record level, the deficit as a fraction of GDP is now the largest since the early 1980s. Moreover, the recent swing from surplus to deficit is the largest since the end of World War II (Figure 1). The flip side of deficit spending is that the amount of government de...

BACKGROUND Increasing the number of vaccine doses may potentially improve overall efficacy. Decision-makers need information about choosing the most efficient dose schedule to maximise the total health gain of a population when operating under a constrained budget. The objective of this study is to identify the most efficient vaccine dosing schedule within a fixed vaccination budget from a heal...

We study budgeted variants of classical cut problems: the Multiway Cut problem, the Multicut problem, and the k-Cut problem, and provide approximation algorithms for these problems. Specifically, for the budgeted multiway cut and the k-cut problems we provide constant factor approximation algorithms. We show that the budgeted multicut problem is at least as hard to approximate as the sparsest c...

4 Non-technical summary 5

We study a model that incorporates a budget constraint in a decision making problem. Our goal is to maximize the expected wealth, where in each time period we can either stop the business getting our current wealth or to continue one additional time period and getting a random revenue. We show that when the wealth is scalar, the problem is NP-hard and we provide an FPTAS. However, when the weal...

This paper analyzes the fiscal and land value impacts of public open-­‐space conservation in a budget-­‐constrained city. It derives the necessary and sufficient conditions for open-­‐space conservation to increase the level of municipal services and the total land value within the ...