Showing 1 - 10 of 763
Persistent link: https://www.econbiz.de/10008752148
simultaneously. An online algorithm A is called (ρ1,ρ2)-competitive for minimizing f1 and f2 if A is ρ1-competitive for minimizing f1 … and ρ2-competitive for minimizing f2. A (ρ1,ρ2)-competitive online algorithm A is called nondominated if there is no other … (ρ1′,ρ2′)-competitive online algorithm A′ such that (ρ1′,ρ2′)≤(ρ1,ρ2) and either ρ1′<ρ1 or ρ2′<ρ2. …
Persistent link: https://www.econbiz.de/10011076777
-and-bound algorithm that uses the linear programming lower bound outperforms the previously best algorithm. …
Persistent link: https://www.econbiz.de/10005065288
exhibits less bias than previous estimators. Computational theory, algorithm, and publicly available code based in R are …Extending the theory of lower bounds to reliability based on splits given by Guttman (in Psychometrika 53, 63 …
Persistent link: https://www.econbiz.de/10011241339
In a recent article, Fragnelli and Gagliardo [Cooperative models for allocating an object, Economics Letters 117 (2012) 227-229] propose several procedures to solve a basic problem of fair allocation. We scrutinize their proposal and contextualize it into recent developments of the literature on...
Persistent link: https://www.econbiz.de/10010875540
propose a customized branch-and-bound algorithm for solving the subproblem based on its similarities with the Linear Multiple … Choice Knapsack Problem. Further we present a Lagrange Relaxation algorithm for finding this lower bound. To the best of our …
Persistent link: https://www.econbiz.de/10010837500
Persistent link: https://www.econbiz.de/10010845828
Higher-dimensional orthogonal packing problems have a wide range of practical applications, including packing, cutting, and scheduling. In the context of a branch-and-bound framework for solving these packing problems to optimality, it is of crucial importance to have good and easy bounds for an...
Persistent link: https://www.econbiz.de/10010847637
Information inequalities in a general sequential model for stochastic processes are presented by applying the approach to estimation through estimating functions. Using this approach, Bayesian versions of the information inequalities are also obtained. In particular, exponential-family processes...
Persistent link: https://www.econbiz.de/10010848002
A new lower bound of the centered L2-discrepancy for four-level U-type designs is obtained. Our new lower bound is sharper and valid for a lot of designs more than other existing lower bound, which is a useful complement to the lower bounds of discrepancies.
Persistent link: https://www.econbiz.de/10010906230