An extension of the Disjunctive Model, eeciently representing Jobshop Scheduling (JS) problem, to more general Resource-Constrained Project Scheduling (RCPS) problem is proposed. The extension considers diierent groups of resources used by activities in diierent amounts limited to a constant value in every moment of the project duration. A solution to the problem is represented by a project res...

Motivated by a real-world problem, we study a novel budgeted optimization problem where the goal is to optimize an unknown function f(·) given a budget by requesting a sequence of samples from the function. In our setting, however, evaluating the function at precisely specified points is not practically possible due to prohibitive costs. Instead, we can only request constrained experiments. A c...

This paper presents an online sponsored search auc-tion that motivates advertisers to report their true budget, arrival time, departure time, and value per click.The auction is based on a modified Multi-Armed Ban-dit (MAB) mechanism that allows for advertisers whoarrive and depart in an online fashion, have a value perclick, and are budget constrained.In tackling the pro...

We re-examine the well-known discrepancy between ionic abundances determined via the analysis of recombination lines (RLs) and collisionally excited lines (CELs). We show that abundance variations can be mimicked in a chemically homogeneous medium by the presence of dense (nH & 104 cm−3) X-ray irradiated regions which present different ionisation and temperature structures from those of the mor...

We study the multi-armed bandit problem with multiple plays and a budget constraint for both the stochastic and the adversarial setting. At each round, exactly K out of N possible arms have to be played (with 1 ≤ K ≤ N ). In addition to observing the individual rewards for each arm played, the player also learns a vector of costs which has to be covered with an a-priori defined budget B. The ga...

In this paper, we study sequential auctions with two budget constrained bidders and any number of identical items. All prior results on such auctions consider only two items. We construct a canonical outcome of the auction that is the only natural equilibrium and is unique under a refinement of subgame perfect equilibria. We show certain interesting properties of this equilibrium; for instance,...

This paper is concerned with a variation of the multiple knapsack problem (MKP) [5, 6], where we are given a set of n items N = {1, 2, . . . , n} to be packed into m possible knapsacks M = {1, 2, . . . ,m}. As in ordinary MKP, by w j and p j we denote the weight and profit of item j ∈ N respectively, and the capacity of knapsack i ∈ M is ci. However, a fixed cost fi is imposed if we use knapsac...