Search Results - subject:"Worst case analysis" - EconBiz

Optimal sorting with comparisons involving three elements : dedicated to the memory of Pierre Hansen, the world's finest octagonist

Audet, Charles - 2025

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

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

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/10015402097

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

The value of observing the buyers’ arrival time in dynamic pricing

Correa, José; Pizarro, Dana; Vulcano, Gustavo J. - In: Management science : journal of the Institute for … 70 (2024) 4, pp. 2107-2121

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

Obtaining the Grundy chromatic number : how bad can my greedy heuristic coloring be?

Silva, Mateus C.; Melo, Rafael A.; Resende, Mauricio G. C. - In: Computers & operations research : an international journal 168 (2024), pp. 1-17

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

Scheduling with periodic availability constraints to minimize makespan

Yu, Lishi; Tan, Zhiyi - In: Journal of scheduling : JOS 27 (2024) 3, pp. 277-297

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

Truly tight bounds for TSP heuristics

Hurkens, Cor A. J. - In: Operations research letters 51 (2023) 4, pp. 425-431

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

Behavioral causal inference

Spiegler, Ran - 2023

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

Parallel-batch scheduling with rejection : structural properties and approximation algorithms

Ou, Jinwen; Lu, Lingfa; Zhong, Xueling - In: European journal of operational research : EJOR 310 (2023) 3, pp. 1017-1032

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

A service of the