Narrow search
Showing 1,261 - 1,270 of 63,678
Cover Image
On a partition LP relaxation for min-cost 2-node connected spanning subgraphs
Grout, Logan; Cheriyan, Joseph; Laekhanukit, Bundit - In: Operations research letters 51 (2023) 3, pp. 289-295
Persistent link: https://www.econbiz.de/10014374868
Cover Image
An LP-based 2/3-approximation algorithm for the s-t path graph traveling salesman problem
Gao, Zhihan - In: Operations research letters 41 (2013) 6, pp. 615-617
Persistent link: https://www.econbiz.de/10010236087
Cover Image
Tight approximation bounds for combinatorial frugal coverage algorithms
Caragiannis, Ioannis; Kaklamanis, Christos; Kyropoulou, … - In: Journal of combinatorial optimization 26 (2013) 2, pp. 292-309
Persistent link: https://www.econbiz.de/10009778598
Cover Image
Approximations for monotone and nonmonotone submodular maximization with Knapsack constraints
Kulik, Ariel; Shachnai, Hadas; Tamir, Tami - In: Mathematics of operations research 38 (2013) 4, pp. 729-739
Persistent link: https://www.econbiz.de/10010210721
Cover Image
Threshold-based preprocessing for approximating the weighted dense k-subgraph problem
Borgwardt, Steffen Alexander; Schmiedl, F. - In: European journal of operational research : EJOR 234 (2014) 3, pp. 631-640
Persistent link: https://www.econbiz.de/10010360492
Cover Image
Connectivity interdiction
Zenklusen, Rico - In: Operations research letters 42 (2014) 6/7, pp. 450-454
Persistent link: https://www.econbiz.de/10010428043
Cover Image
An approximate dynamic-programming approach to the joint replenishment problem
Segev, Danny - In: Mathematics of operations research 39 (2014) 2, pp. 432-444
Persistent link: https://www.econbiz.de/10010384196
Cover Image
Hardness and approximation results for Lp-ball constrained homogeneous polynomial optimization problems
Hou, Ke; So, Anthony Man-Cho - In: Mathematics of operations research 39 (2014) 4, pp. 1084-1108
Persistent link: https://www.econbiz.de/10010462162
Cover Image
Approximation algorithm for the stochastic multiperiod inventory problem via a look-ahead optimization approach
Truong, Van-Anh - In: Mathematics of operations research 39 (2014) 4, pp. 1039-1056
Persistent link: https://www.econbiz.de/10010462174
Cover Image
Running errands in time : approximation algorithms for stochastic orienteering
Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, … - In: Mathematics of operations research 40 (2015) 1, pp. 56-79
Persistent link: https://www.econbiz.de/10010497630