Search Results - subject:"Approximation Algorithms"

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

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

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

Bike rebalancing : how to find a balanced matching in the k center problem?

Gan, Jinxiang; Zhang, Guochuan; Zhang, Yuhao - In: European journal of operational research : EJOR 316 (2024) 3, pp. 845-855

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

Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem

Shabtay, Dvir; Gerstl, Enrique - In: European journal of operational research : EJOR 316 (2024) 3, pp. 887-898

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

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

Assortment optimization with multi-item basket purchase under multivariate MNL model

Jasin, Stefanus; Lyu, Chengyi; Najafi, Sajjad; Zhang, Huanan - In: Manufacturing & service operations management : M & SOM 26 (2024) 1, pp. 215-232

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

Algorithms and computational study on a transportation system integrating public transit and ridesharing of personal vehicles

Gu, Qian-Ping; Liang, Jiajian Leo - In: Computers & operations research : an international journal 164 (2024), pp. 1-19

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