• 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
  • Thumbnail for Cloud computing
    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
  • Thumbnail for Multi-armed bandit
    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
  • Thumbnail for Simulation-based optimization
    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
  • Thumbnail for Portfolio optimization
    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
  • 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
  • Thumbnail for Knapsack problem
    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
  • Thumbnail for Zumwalt-class destroyer
    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
  • Thumbnail for Multi-issue voting
    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