Search Results - subject:"Approximation Algorithms"

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

Threshold-based preprocessing for approximating the weighted dense k-subgraph problem

Borgwardt, Steffen Alexander; Schmiedl, F. - In: European journal of operational research : EJOR 234 (2014) 3, pp. 631-640

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

An approximation algorithm for the continuous k-medians problem in a convex polygon

Carlsson, John Gunnar; Jia, Fan; Li, Ying - In: INFORMS journal on computing : JOC 26 (2014) 2, pp. 280-289

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

The asymmetric bottleneck traveling salesman problem : algorithms, complexity and empirical analysis

LaRusic, John; Punnen, Abraham P. - In: Computers & operations research : and their … 43 (2014), pp. 20-35

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

The Aircraft Maintenance Base Location problem

Gopalan, Ram - In: European journal of operational research : EJOR 236 (2014) 2, pp. 624-642

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

Complexity and approximation results for the balance optimization subset selection model for causal inference in observational studies

Sauppe, Jason J.; Jacobson, Sheldon H.; Sewell, Edward C. - In: INFORMS journal on computing : JOC 26 (2014) 3, pp. 547-566

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

Approximation algorithms for constructing some required structures in digraphs

Li, Jianping; Ge, Yu; He, Shuai; Lichen, Junran - In: European journal of operational research : EJOR 232 (2014) 2, pp. 307-314

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

On the configuration-LP for scheduling on unrelated machines

Verschae, José; Wiese, Andreas - In: Journal of scheduling 17 (2014) 4, pp. 371-383

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

An approximate dynamic-programming approach to the joint replenishment problem

Segev, Danny - In: Mathematics of operations research 39 (2014) 2, pp. 432-444

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

Approximations to auctions of digital goods with share-averse bidders

Pei, Jinxiang; Klabjan, Diego; Xie, Wei - In: Electronic commerce research and applications 13 (2014) 2, pp. 128-138

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

The Complexity of Optimizing over a Simplex, Hypercube or Sphere : A Short Survey

de Klerk, Etienne - Tilburg University, Center for Economic Research - 2006

We consider the computational complexity of optimizing various classes of continuous functions over a simplex, hypercube or sphere.These relatively simple optimization problems have many applications.We review known approximation results as well as negative (inapproximability) results from the...

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