Search Results - subject:"approximation algorithms"

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

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

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

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

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

Approximating bounded-degree spanning trees and connected factors with leaves

Kern, Walter; Manthey, Bodo - In: Operations research letters 45 (2017) 2, pp. 115-118

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