Search Results - subject:"approximation algorithms"

Did you mean: subject:"approximation algorithm" (11,478 results)

Berger, André; Rouhani, Arman; Schröder, Marc - In: Operations research letters : a journal of INFORMS … 61 (2025), pp. 1-5

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

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

The APX-hardness of the Traveling Tournament Problem

Zhao, Jingyang; Xiao, Mingyu - In: Operations research letters : a journal of INFORMS … 62 (2025), pp. 1-8

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

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