Search Results - subject:"approximation algorithms"

Did you mean: subject:"approximation algorithm" (11,480 results)

Flexible bandwidth assignment with application to optical networks

Shachnai, Hadas; Voloshin, Ariella; Zaks, Shmuel - In: Journal of scheduling 21 (2018) 3, pp. 327-336

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

Capacitated assortment optimization under the multinomial logit model with nested consideration sets

Feldman, Jacob; Topaloğlu, Hüseyin - In: Operations research 66 (2018) 2, pp. 380-391

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

Integrated supply chain management via randomized rounding

Pedrosa, Lehilton L. C.; Sviridenko, Maxim - In: INFORMS journal on computing : JOC 30 (2018) 1, pp. 124-136

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

Scheduling shared continuous resources on many-cores

Althaus, Ernst; Brinkmann, André; Kling, Peter; Meyer … - In: Journal of scheduling 21 (2018) 1, pp. 77-92

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

A generalized approximation framework for fractional network flow and packing problems

Holzhauser, Michael; Krumke, Sven O. - In: Mathematical methods of operations research 87 (2018) 1, pp. 19-50

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

Assortment planning for multiple chain stores

Corsten, Hans; Hopf, Michael; Kasper, Benedikt; … - In: OR spectrum : quantitative approaches in management 40 (2018) 4, pp. 875-912

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

An FPTAS for the knapsack problem with parametric weights

Halman, Nir; Holzhauser, Michael; Krumke, Sven O. - In: Operations research letters 46 (2018) 5, pp. 487-491

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

A computational study of approximation algorithms for a minmax resource allocation problem

Bogusz PrzybysÅ‚awski; Kasperski, Adam - In: Operations Research and Decisions 22 (2012)

approximation algorithms. The aim of this paper is to investigate the quality of the solutions returned by these approximation … algorithms. According to the obtained results the described randomized algorithms are fast and output solutions of good quality …

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

A computational study of approximation algorithms for a minmax resource allocation problem

Przybyslawski, Bogusz; Kasperski, Adam - In: Operations Research and Decisions 22 (2012)

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

A computational study of approximation algorithms for a minmax resource allocation problem

Przybyslawski, Bogusz; Kasperski, Adam - In: Operations Research and Decisions 2 (2012)

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