Search Results - subject:"Approximation Algorithms"

Did you mean: subject:"Approximation algorithm" (12,191 results)

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

On information distortions in online ratings

Besbes, Omar; Scarsini, Marco - In: Operations research 66 (2018) 3, pp. 597-610

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

Approximation algorithms for a class of stochastic selection problems with reward and cost considerations

Strinka, Zohar M. A.; Romeijn, H. Edwin - In: Operations research 66 (2018) 3, pp. 834-848

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

Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties

Karhi, Shlomo; Shabtay, Dvir - In: International journal of production research 56 (2018) 9, pp. 3080-3096

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

Approximation algorithms for k-echelon extensions of the one warehouse multi-retailer problem

Stauffer, Gautier - In: Mathematical methods of operations research 88 (2018) 3, pp. 445-473

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

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

Improvements and generalizations of Stochastic Knapsack and Markovian Bandits approximation algorithms

Ma, Will - In: Mathematics of operations research 43 (2018) 3, pp. 789-812

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

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

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