Search Results - subject:"Approximation algorithms"

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

A (slightly) improved approximation algorithm for metric TSP

Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis - In: Operations research 72 (2024) 6, pp. 2543-2594

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

Submodular order functions and assortment optimization

Udwani, Rajan - In: Management science : journal of the Institute for … 71 (2025) 1, pp. 202-218

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

Scheduling jobs with shared additional operations on parallel identical machines

Zinder, Yakov; Berlińska, Joanna; Lin, Bertrand M. T. - In: Computers & operations research : an international journal 170 (2024), pp. 1-10

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

An introduction to robust combinatorial optimization : concepts, models and algorithms for decision making under uncertainty

Goerigk, Marc; Hartisch, Michael - 2024

1. Introduction -- 2. Basic Concepts -- 3. Robust Problems -- 4. General Reformulation Results -- 5. General Solution Methods -- 6. Robust election Problems -- 7. Robust Shortest Path Problems -- 8. Robust Spanning Tree Problems -- 9. Other Combinatorial Problems -- 10. Other Models for Robust...

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

Shipment consolidation with multiple shipping methods under nonlinear cost structures

Xu, Zhou; Li, Feng; Chen, Zhi-long - In: Management science : journal of the Institute for … 70 (2024) 5, pp. 2823-2841

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

Candogan, Ozan; Chen, Chen; Niazadeh, Rad - In: Management science : journal of the Institute for … 70 (2024) 6, pp. 4069-4086

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

On rooted k-connectivity problems in quasi-bipartite digraphs

Nutov, Zeev - In: Operations research forum 5 (2024) 1, pp. 1-12

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

Content promotion for online content platforms with the diffusion effect

Lin, Yunduan; Wang, Mengxin; Zhang, Heng; Zhang, Renyu; … - In: Manufacturing & service operations management : M & SOM 26 (2024) 3, pp. 1062-1081

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

In congestion games, taxes achieve optimal approximation

Paccagnan, Dario; Gairing, Martin - In: Operations research 72 (2024) 3, pp. 966-982

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

Integrated scheduling of production and distribution with two competing agents

Cheng, Bayi; Gao, Junwei; Zhou, Mi; Chu, Wei - In: Journal of the Operational Research Society 75 (2024) 9, pp. 1826-1836

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