Search Results - subject:"Approximation algorithms"

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

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

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

Scheduling jobs and maintenance activities subject to job-dependent machine deteriorations

Grigoriu, Liliana; Briskorn, Dirk - In: Journal of scheduling 20 (2017) 2, pp. 183-197

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

A greedy approximation algorithm for minimum-gap scheduling

Chrobak, Marek; Feige, Uriel; Hajiaghayi, MohammadTaghi; … - In: Journal of scheduling 20 (2017) 3, pp. 279-292

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

The equivalence of two classical list scheduling algorithms for dependent typed tasks with release dates, due dates and precedence delays

Carlier, Aurélien; Hanen, Claire; Kordon, Alix Munier - In: Journal of scheduling 20 (2017) 3, pp. 303-311

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

Discrete representation of the non-dominated set for multi-objective optimization problems using kernels

Bazgan, Cristina; Jamain, Florian; Vanderpooten, Daniel - In: European journal of operational research : EJOR 260 (2017) 3, pp. 814-827

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

Reference points and approximation algorithms in multicriteria discrete optimization

Büsing, Christina; Goetzmann, Kai-Simon; Matuschke, Jannik - In: European journal of operational research : EJOR 260 (2017) 3, pp. 829-840

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

Fast approximation algorithms for the one-warehouse multi-retailer problem under general cost structures and capacity constraints

Gayon, Jean-Philippe; Massonnet, Guillaume; Rapine, … - In: Mathematics of operations research 42 (2017) 3, pp. 854-875

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

Approximation algorithms for optimal decision trees and adaptive TSP problems

Gupta, Anupam; Nagarajan, Viswanath; Ravi, Ramamoorthi - In: Mathematics of operations research 42 (2017) 3, pp. 876-896

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

Integrated scheduling on a batch machine to minimize production, inventory and distribution costs

Cheng, Ba-Yi; Leung, Joseph Y-T.; Li, Kai - In: European journal of operational research : EJOR 258 (2017) 1, pp. 104-112

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