Search Results - subject:"Approximation Algorithms"

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

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

Przybyslawski, Bogusz; Kasperski, Adam - In: Operations Research and Decisions 2 (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/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

A note on minimizing the sum of squares of machine completion times on two identical parallel machines

Walter, Rico - In: Central European journal of operations research : CEJOR … 25 (2017) 1, pp. 139-144

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

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

Exact and superpolynomial approximation algorithms for the densest k-subgraph problem

Bourgeois, Nicolas; Giannakos, Aristotelis; Lucarelli, … - In: European journal of operational research : EJOR 262 (2017) 3, pp. 894-903

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

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