Influencer marketing has become a thriving industry with global market value expected to reach 15 billion dollars by 2022. The advertising problem that such agencies face is the following: given monetary budget find set of appropriate influencers can create and publish posts various types (e.g. text, image, video) for promotion target product. campaign's objective maximize across one or multipl...

Autonomous agents operating in perceptually aliased environments should ideally be able to solve the data association problem. Yet, planning for future actions while considering this problem is not trivial. State of art approaches therefore use multi-modal hypotheses represent states agent and environment. However, explicitly all possible associations, number grows exponentially with horizon. A...

In this paper, we consider task-level scheduling algorithms with res-pect to budget and deadline constraints for a bag of MapReduce jobs on a set of provisioned heterogeneous (virtual) machines in cloud platforms. Heterogeneity is manifested in the ”pay-as-you-go” charging model we use, where service machines with different performance have different service rates. We organize the bag of jobs a...

A new method namely, interval-point method without using fuzzy set theory is proposed for finding an optimal solution for unbalanced transportation problems with budgetary constraints where demand and budget are imprecise. With the help of numerical example, the proposed method is illustrated. The proposed method enables the decision makers to choose the optimal distribution according to their ...

The possibility, even if arbitrarily small, of binding budget constraints in simultaneous ascending induces strategic demand reduction, and generates significant inefficiencies. Under mild conditions on the distributions of the bidders’ values, unconstrained bidders behave as if they were liquidity constrained, even as the probability that bidders are budget constrained goes to zero. JEL classi...

A natural way to deal with multiple, partially conflicting objectives is turning all the objectives but one into budget constraints. Many classical optimization problems, such as maximum spanning tree and forest, shortest path, maximumweight (perfect) matching, maximum weight independent set (basis) in a matroid or in the intersection of two matroids, become NP-hard even with one budget constra...

We consider the maximization of a gross substitutes utility function under budget constraints. This problem naturally arises in applications such as exchange economies in mathematical economics and combinatorial auctions in (algorithmic) game theory. We show that this problem admits a polynomial-time approximation scheme (PTAS). More generally, we present a PTAS for maximizing a discrete concav...

This paper first examines various definitions of Kornai’s soft budget constraint (SBC) and the difficulties involved in interpreting data on losses, subsidies and financing, and then considers selective evidence from transition economies. Stocks of overdue trade credit are no larger than in Western economies and firms in transition economies (TEs) typically impose hard budget constraints on eac...