In Computer Science, Optimal Computing Budget Allocation (OCBA) is a simulation optimization method designed to maximize the Probability of Correct Selection...
33 KB (5,036 words) - 09:38, 12 July 2025
concert to perform very large tasks. Fog computing – Distributed computing paradigm that provides data, compute, storage and application services closer...
71 KB (7,496 words) - 15:37, 23 June 2025
Multi-armed bandit (section Optimal solutions)
1214/aoap/1177005588, JSTOR 2959678. Katehakis, M.; C. Derman (1986), "Computing optimal sequential allocation rules in clinical trials", Adaptive statistical procedures...
67 KB (7,665 words) - 17:30, 26 June 2025
complex problems in crowdsourced data labeling (a form of optimal computing budget allocation problem). In crowdsourcing, multiple people are asked to...
14 KB (3,090 words) - 17:37, 26 January 2025
applicable methods include indifference zone approaches, optimal computing budget allocation, and knowledge gradient algorithms. In response surface methodology...
13 KB (1,743 words) - 18:05, 19 June 2024
Portfolio optimization (redirect from Portfolio allocation)
Portfolio optimization is the process of selecting an optimal portfolio (asset distribution), out of a set of considered portfolios, according to some...
23 KB (2,702 words) - 09:41, 9 June 2025
allocation; Egalitarian item allocation; Nash-optimal allocation: and prove hardness of calculating utilitarian-optimal and Nash-optimal allocations....
47 KB (6,587 words) - 07:13, 12 May 2025
(2020-09-01). "A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation". Operations Research Letters. 48 (5): 573–578...
16 KB (2,063 words) - 00:35, 13 July 2025
cake may be left unallocated (i.e., there is free disposal), but the allocation must be proportional (in addition to envy-free): each agent must get at...
25 KB (3,593 words) - 14:40, 21 February 2025
Multidisciplinary design optimization Optimal computing budget allocation — maximize the overall simulation efficiency for finding an optimal decision Paper bag problem...
70 KB (8,327 words) - 09:12, 7 June 2025
long as the sum of allocations equals the total budget. Agents' preferences are given by single-peaked preferences over an ideal budget.[citation needed]...
34 KB (4,497 words) - 03:42, 16 July 2025
Multi-objective optimization (section Optimal control)
f(x^{*})} ) is called Pareto optimal if there does not exist another solution that dominates it. The set of Pareto optimal outcomes, denoted X ∗ {\displaystyle...
78 KB (10,097 words) - 08:44, 12 July 2025
a city-wide budget-allocation is district fair if it gives each district i at least the welfare it could get by an optimal allocation of Bi. Hershkowitz...
61 KB (8,327 words) - 05:40, 5 July 2025
any max-product allocation or leximin-optimal allocation requires at most (n-1)V subsidy, and can be found in polynomial time. Computing the minimum subsidy...
28 KB (3,957 words) - 06:40, 30 June 2025
allocation X is called sigma-optimal if for every k, the allocation Xk is Pareto-optimal. Lemma:: 528 An allocation is sigma-optimal, if-and-only-if it is a...
15 KB (2,406 words) - 01:25, 24 May 2025
provide the optimal level of a public good. Lindahl taxes can be seen as an individual's share of the collective tax burden of an economy. The optimal level...
21 KB (2,855 words) - 07:16, 7 July 2025
Rental harmony (category Fair item allocation)
likely to exist than an EF allocation, but still not guaranteed to exist. They show a MILP for computing a BF-EF allocation if it exists. They also show...
40 KB (6,105 words) - 06:34, 2 June 2025
corresponds to an optimal solution of both MSSP variants: two subsets with a sum of (n+1)T, which is the largest possible. Similarly, each optimal solution of...
10 KB (1,613 words) - 22:09, 23 May 2025
decision-making process. AI systems sometimes learn undesirable tricks that do an optimal job of satisfying explicit pre-programmed goals on the training data but...
71 KB (7,813 words) - 20:33, 30 June 2025
aggregate function can be computed by computing auxiliary numbers for cells, aggregating these auxiliary numbers, and finally computing the overall number at...
37 KB (4,457 words) - 12:09, 4 July 2025
arises in resource allocation where the decision-makers have to choose from a set of non-divisible projects or tasks under a fixed budget or time constraint...
49 KB (7,744 words) - 04:22, 30 June 2025
quantified opportunity cost to aid businesses in risk management and optimal allocation of resources. Opportunity cost, as such, is an economic concept in...
29 KB (3,817 words) - 17:23, 7 July 2025
and a given allocation can be checked for being a CE using a maximum flow computation. Garg and McGlaughlin gave an algorithm for computing all the CE...
20 KB (2,899 words) - 19:01, 28 May 2025
resource allocation, and market equilibrium. Every additive valuation is a special case of a budget-additive valuation, in which the budget is infinite...
8 KB (850 words) - 03:11, 27 May 2025
on one destroyer as a "technology demonstrator". The initial funding allocation was included in the National Defense Authorization Act of 2007. However...
100 KB (10,178 words) - 15:08, 11 July 2025
They design pseudo-polynomial time algorithms for computing an exact MNW or leximin-optimal allocation for constantly many agents, and for constantly many...
46 KB (6,441 words) - 06:19, 8 July 2025
Average voting rule (category Participatory budgeting)
g. the allocation of a budget among different issues), and each of the voters reports his ideal distribution. This is a special case of budget-proposal...
5 KB (623 words) - 03:58, 11 June 2025
(2019-09-02). "A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation". arXiv:1909.00740 [cs.GT]. Herreiner, Dorothea...
38 KB (5,471 words) - 23:29, 28 July 2024
limited computing resources (e.g., booking slots, bandwidth allocation, etc). Here the computer management needs appropriate job allocation dynamically...
38 KB (5,619 words) - 08:10, 16 July 2025
2/3 of the optimal welfare. They also show an O ( m log m ) {\displaystyle O(m\log m)} algorithm for computing the max-product allocation, and show that...
13 KB (1,711 words) - 00:01, 27 May 2025