Search Results - subject:"approximation algorithms"

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

Nonadaptive stochastic score classification and explainable half-space evaluation

Ghuge, Rohan; Gupta, Anupam; Nagarajan, Viswanath - In: Operations research 73 (2025) 4, pp. 2204-2222

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

The click-based MNL model : a framework for modeling click data in assortment optimization

Aouad, Ali; Feldman, Jacob; Segev, Danny; Zhang, Dennis J. - In: Management science : journal of the Institute for … 71 (2025) 8, pp. 6943-6960

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

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

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

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

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

Approximating weighted completion time via stronger negative correlation

Baveja, Alok; Qu, Xiaoran; Srinivasan, Aravind - In: Journal of scheduling : JOS 27 (2024) 4, pp. 319-328

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

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

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