Search Results - subject:"Worst case analysis"

Worst-case analysis of heuristic approaches for the temporal bin packing problem with fire-ups

Martinovic, John; Strasdat, Nico - In: Annals of Operations Research 333 (2023) 1, pp. 481-499

We consider the temporal bin packing problem with fire-ups (TBPP-FU), a branch of operations research recently introduced in multi-objective cloud computing. In this scenario, any item is equipped with a resource demand and a lifespan meaning that it requires the bin capacity only during that...

Persistent link: https://www.econbiz.de/10015190277

Visit allocation problems in multi-service settings : policies and worst-case bounds

Breugem, Thomas; Wolter, Tim Sergio; Van Wassenhove, Luk N. - 2023

Persistent link: https://www.econbiz.de/10013499380

Worst-case analysis of heuristic approaches for the temporal bin packing problem with fire-ups

Martinovic, John; Strasdat, Nico - In: Annals of Operations Research 333 (2023) 1, pp. 481-499

Persistent link: https://www.econbiz.de/10015402097

Value loss in allocation systems with provider guarantees

Gur, Yonatan; Iancu, Dan; Warnes, Xavier - 2019

Many operational settings share the following three features: (i) a centralized planning system allocates tasks to workers or service providers, (ii) the providers generate value by completing the tasks, and (iii) the completion of tasks influences the providers' welfare. In such cases, the...

Persistent link: https://www.econbiz.de/10012065219

Exact worst-case performance of first-order methods for composite convex optimization

Taylor, Adrien B.; Hendrickx, Julien M.; Glineur, François - 2016

Persistent link: https://www.econbiz.de/10011894461

Stochastic optimization and worst-case analysis in monetary policy design

Rustem, Berc; Wieland, Volker; Zakovic, Stan - 2005

In this paper we compare expected loss minimization to worst-case or minimax analysis in the design of simple Taylor-style rules for monetary policy using a small model estimated for the euro area by Orphanides and Wieland (2000). We find that rules optimized under a minimax objective in the...

Persistent link: https://www.econbiz.de/10010298304

Stochastic optimization and worst-case analysis in monetary policy design

Rustem, Berc; Wieland, Volker; Zakovic, Stan - Center for Financial Studies - 2005

Persistent link: https://www.econbiz.de/10010958728

Stochastic Optimization and Worst-Case Analysis in Monetary Policy Design

Rustem, Berc; Wieland, Volker; Zakovic, Stan - Center for Financial Studies - 2005

No. 2005/14 Stochastic Optimization and Worst-Case Analysis in Monetary Policy Design Berc Rustem … Prof. Volker Wieland, Ph.D. CFS Working Paper No. 2005/14 Stochastic Optimization and Worst-Case Analysis in … Classification: E52, E58, E61 Keywords: Worst-case analysis, robust control, minimax, monetary policy rules, euro area …

Persistent link: https://www.econbiz.de/10005176433

Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem

Frenk, Frenk, J.B.G.; Galambos, G. - Faculteit der Economische Wetenschappen, Erasmus … - 1987

We present a new approximation algorithm for the two-dimensional bin-packing problem. The algorithm is based on two one-dimensional bin-packing algorithms. Since the algorithm is of next-fit type it can also be used for those cases where the output is required to be on-line (e. g. if we open an...

Persistent link: https://www.econbiz.de/10010837894

Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem

Frenk, J.B.G.; Galambos, G. - Erasmus University Rotterdam, Econometric Institute - 1987

Persistent link: https://www.econbiz.de/10004964466