Search Results - subject:"Approximation Algorithms"

Narrow search

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

Black-box reductions for cost-sharing mechanism design

Georgiou, Konstantinos; Swamy, Chaitanya - In: Games and economic behavior 113 (2019), pp. 17-37

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

Risk-averse single machine scheduling : complexity and approximation

Kasperski, Adam; Zieliński, Paweł - In: Journal of scheduling 22 (2019) 5, pp. 567-580

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

Primal-dual algorithms for order fulfillment at Urban Outfitters, Inc.

Andrews, John M.; Farias, Vivek F.; Khojandi, Aryan I.; … - In: INFORMS journal on applied analytics 49 (2019) 5, pp. 355-370

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

Minimizing total weighted completion time on a single machine subject to non-renewable resource constraints

Györgyi, Péter; Kis, Tamás - In: Journal of scheduling 22 (2019) 6, pp. 623-634

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

Submodular maximization through the lens of linear programming

Bruggmann, Simon; Zenklusen, Rico - In: Mathematics of operations research 44 (2019) 4, pp. 1221-1244

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

Strong NP-hardness of AC power flows feasibility

Bienstock, Daniel; Verma, Abhinav - In: Operations research letters 47 (2019) 6, pp. 494-501

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

A simple algorithm for the multiway cut problem

Buchbinder, Niv; Schwartz, Roy; Weizman, Baruch - In: Operations research letters 47 (2019) 6, pp. 587-593

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

Optimization of batch operations with a truncated batch-position-based learning effect

Cheng, Bayi; Zhu, Huijun; Li, Kai; Li, Yongjun - In: Omega : the international journal of management science 85 (2019), pp. 134-143

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

Bi-criteria path problem with minimum length and maximum survival probability

Halman, Nir; Kovalyov, Mikhail Y.; Quillot, Alain; … - In: OR spectrum : quantitative approaches in management 41 (2019) 2, pp. 469-489

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

Robust multidimensional welfare comparisons: One vector of weights, one vote

Athanassoglou, Stergios - 2013

Many aspects of social welfare are intrinsically multidimensional. Composite indices at-tempting to reduce this complexity to a unique measure abound in many areas of economics and public policy. Comparisons based on such measures depend, sometimes critically, on how the di erent dimensions of...

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

A service of the

zbw

FAQ-Assistent (beta)