Found 17 Documents (Results 1–17)
Approximation algorithms for prize-collecting capacitated network design problems. (English) Zbl 1524.90328
Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 219-232 (2023).
Concave connection cost facility location and the star inventory routing problem. (English) Zbl 07495126
Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 18th international workshop, WAOA 2020, virtual event, September 9–10, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12806, 174-188 (2021).
Joint client selection and contract design for a risk-averse commodity broker in a two-echelon supply chain. (English) Zbl 1481.90055
Primal-dual based distributed approximation algorithm for prize-collecting Steiner tree. (English) Zbl 1476.90288
Approximation algorithms for the fault-tolerant facility location problem with penalties. (English) Zbl 1418.90139
Approximation algorithms for a class of stochastic selection problems with reward and cost considerations. (English) Zbl 1443.90226
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties. (English) Zbl 1373.90069
Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties). (English) Zbl 1336.68290
Improved approximation algorithms for the facility location problems with linear/submodular penalties. (English) Zbl 1322.90045
On the transportation problem with market choice. (English) Zbl 1311.90074
MSC:
90C08
Approximation algorithms for the transportation problem with market choice and related models. (English) Zbl 1408.90156
Filter Results by …
Document Type
- Journal Articles (15)
- Collection Articles (2)
all
top 5
Author
- Du, Donglei (5)
- Xu, Dachuan (5)
- Wu, Chenchen (3)
- Byrka, Jarosław (2)
- Damcı-Kurt, Pelin (2)
- Dey, Santanu Subhas (2)
- Elmachtoub, Adam N. (2)
- Küçükyavuz, Simge (2)
- Levi, Retsef (2)
- Li, Yu (2)
- Xiu, Naihua (2)
- Aardal, Karen I. (1)
- Chau, Vincent (1)
- Fong, Chi Kit Ken (1)
- Fontem, Belleh A. (1)
- Han, Lu (1)
- Ji, Sai (1)
- Karmakar, Sushanta (1)
- Le Bodic, Pierre (1)
- Lewandowski, Mateusz (1)
- Li, Shanfei (1)
- Nie, Jiawang (1)
- Pagourtzis, Aris T. (1)
- Price, Megan Emily (1)
- Romeijn, H. Edwin (1)
- Rybicki, Bartosz (1)
- Saikia, Parikshit (1)
- Strinka, Zohar M. A. (1)
- Walter, Matthias (1)
- Wang, Yishui (1)
- Zhong, Suhan (1)
all
top 5
Serial
- Discrete Appl. Math. (2)
- Oper. Res. (2)
- Oper. Res. Lett. (2)
- Math. Oper. Res. (1)
- Optimization (1)
- Algorithmica (1)
- Ann. Oper. Res. (1)
- SIAM J. Optim. (1)
- Theory Comput. Syst. (1)
- J. Comb. Optim. (1)
- Optim. Lett. (1)
- Discrete Math. Algorithms Appl. (1)