Search Results - "Approximation algorithms"

The results list cannot be displayed in full to guest users. Please log in for full access: Login

141

Efficient approximation algorithms for scheduling moldable tasks
Wu, Xiaohu ; Loiseau, Patrick ; Beijing University of Posts and Telecommunications (BUPT) ; et al.
European Journal of Operational Research. 310(1):71-83

Scheduling; approximatio... [INFO.INFO-RO]Computer S... Operations Research [mat...

Journal

access fulltext via DOI

142

Scheduling Compressible Tasks: Application Neural Network Inference
Ordonnancement avec des tâches compressibles : Application à l'inférence de réseaux neuronaux
da Silva Barros, Tiago ; Giroire, Frédéric ; Aparicio-Pardo, Ramon ; et al.
AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France

Saint-Briac-sur-Mer, Fra... scheduling neural network compressi... approximation algorithms convex programming [INFO]Computer Science [... …

Conference

access fulltext from HAL

143

Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression
da Silva Barros, Tiago ; Giroire, Frédéric ; Aparicio-Pardo, Ramon ; et al.
CCGRID 2024 - 24th IEEE/ACM international Symposium on Cluster, Cloud and Internet Computing, IEEE/ACM, May 2024, Philadelphia, United States. ⟨10.1109/CCGrid59990.2024.00045⟩

Philadelphia, United Sta... scheduling compressible tasks neural network compressi... approximation algorithms convex programming …

Conference

access fulltext from HAL

144

Generalized method of Bubnov-Galerkin for fractional integro-differential equations.
Mamatov, Tulkin ; Jabborov, Elmurod ; Ernazarova, Nazira ; et al.
AIP Conference Proceedings; 2025, Vol. 3377 Issue 1, p1-10, 10p

FRACTIONAL differential... NUMERICAL analysis ITERATIVE methods (Mathe... APPROXIMATION algorithms VARIATIONAL approach (Ma... QUANTITATIVE research …

Conference

access fulltext via DOI

145

ZEROTH-ORDER RIEMANNIAN AVERAGING STOCHASTIC APPROXIMATION ALGORITHMS.
JIAXIANG LI ; BALASUBRAMANIAN, KRISHNAKUMAR ; SHIQIAN MA
SIAM Journal on Optimization. 2024, Vol. 34 Issue 4, p3314-3341. 28p.

ALGORITHMS STOCHASTIC approximation APPROXIMATION algorithms RIEMANNIAN manifolds

Academic journal

access fulltext via DOI

146

Approximation algorithms for mixed batch scheduling on parallel machines.
Wang, Dong ; Fang, Kan ; Luo, Wenchang ; et al.
Journal of the Operational Research Society. Dec2024, Vol. 75 Issue 12, p2365-2374. 10p.

PRODUCTION scheduling MACHINERY SCHEDULING APPROXIMATION algorithms PROCESS capability

Academic journal

check availability

147

Node connectivity augmentation via iterative randomized rounding.
Angelidakis, Haris ; Hyatt-Denesik, Dylan ; Sanità, Laura
Mathematical Programming. May2023, Vol. 199 Issue 1/2, p995-1031. 37p.

ALGORITHMS APPROXIMATION algorithms NP-hard problems

Academic journal

148

Approximating optimization problems in graphs with locational uncertainty
Bougeret, Marin ; Omer, Jérémy ; Poss, Michael ; et al.
Discrete Mathematics and Theoretical Computer Science. 26(3)

Dynamic programming Approximation algorithms Robust optimization [INFO.INFO-RO]Computer S... Operations Research [mat...

Journal

access fulltext from HAL

149

Extending the primal-dual 2-approximation algorithm beyond uncrossable set families.
Nutov, Zeev
Mathematical Programming. Jun2025, p1-20.

COMBINATORIAL optimizati... APPROXIMATION algorithms APPROXIMATION error

Academic journal

access fulltext via DOI

150

A better-than-1.6-approximation for prize-collecting TSP.
Blauth, Jannis ; Klein, Nathan ; Nägele, Martin
Mathematical Programming. May2025, p1-23.

TRAVELING salesman probl... LINEAR programming APPROXIMATION algorithms POLYNOMIAL time algorith...

Academic journal

access fulltext via DOI

151

A 43\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\nicefrac {4}{3}$$\end{document}-approximation for the maximum leaf spanning arborescence problem in DAGs.
Neuwohner, Meike
Mathematical Programming. May2025, p1-23.

PACKING problem (Mathema... ALGORITHMS DIRECTED acyclic graphs APPROXIMATION algorithms GRAPH theory NP-hard problems

Academic journal

access fulltext via DOI

152

A primal-dual extension of the Goemans–Williamson algorithm for the weighted fractional cut-covering problem.
Benedetto Proença, Nathan ; Silva, Marcel K. de Carli ; Sato, Cristiane M. ; et al.
Mathematical Programming. Apr2025, p1-56.

MATHEMATICAL optimizatio... SEMIDEFINITE programming APPROXIMATION algorithms COMBINATORICS COMBINATORIAL optimizati... SAMPLING (Process)

Academic journal

access fulltext via DOI

153

Performance Analysis of a 2D-MUSIC Algorithm for Parametric Near-Field Channel Estimation
Doğa Gürgünoğlu ; Alva Kosasih ; Parisa Ramezani ; et al.
IEEE Wireless Communications Letters

Cram & Eacute Aperture Antennas Lower Bound Multiple Signal Classifi... Vectors Cramér-Rao Lower Bound …

Academic journal

check availability

154

APPROXIMATION AND ONLINE ALGORITHMS
WAOA (WORKSHOP) (23RD : 2025 : WARSAW, POLAND) ; JANNIK MATUSCHKE, Editor

eBook

check availability

155

On-Demand Delivery from Stores: Dynamic Dispatching and Routing with Random Demand.
Liu, Sheng ; Luo, Zhixing
Manufacturing & Service Operations Management (M&SOM). Mar/Apr2023, Vol. 25 Issue 2, p595-612. 18p.

CHAIN stores STOCHASTIC models VIDEO on demand APPROXIMATION algorithms STOCHASTIC programming

Academic journal

156

A Data-Driven Approach to Multistage Stochastic Linear Optimization.
Bertsimas, Dimitris ; Shtern, Shimrit ; Sturt, Bradley
Management Science. Jan2023, Vol. 69 Issue 1, p51-74. 24p.

INVENTORY control STOCHASTIC processes SURETYSHIP & guaranty ROBUST optimization APPROXIMATION algorithms STOCHASTIC programming

Academic journal

157

Test Score Algorithms for Budgeted Stochastic Utility Maximization.
Lee, Dabeen ; Vojnovic, Milan ; Yun, Se-Young
INFORMS Journal on Optimization. Winter2023, Vol. 5 Issue 1, p27-67. 41p.

QUESTION & answer websit... APPROXIMATION algorithms GREEDY algorithms CONSTRAINT algorithms MARGINAL distributions

Academic journal

158

Improved approximation algorithms for some min–max postmen cover problems with applications to the min–max subtree cover.
Yu, Wei
Mathematical Methods of Operations Research. Feb2023, Vol. 97 Issue 1, p135-157. 23p.

ALGORITHMS APPROXIMATION algorithms GENERALIZATION

Academic journal

159

Pandora's Box Problem with Order Constraints.
Boodaghians, Shant ; Fusco, Federico ; Lazos, Philip ; et al.
Mathematics of Operations Research. Feb2023, Vol. 48 Issue 1, p498-519. 22p.

INTERNET marketing MARKETING research DIRECTED acyclic graphs APPROXIMATION algorithms DESIGN research

Academic journal

160

A duality based 2-approximation algorithm for maximum agreement forest.
Olver, Neil ; Schalekamp, Frans ; van der Ster, Suzanne ; et al.
Mathematical Programming. Mar2023, Vol. 198 Issue 1, p811-853. 43p.

ALGORITHMS LINEAR programming APPROXIMATION algorithms POLYNOMIAL time algorith... NP-hard problems

Academic journal

Showing 141 - 160 of 32,090

Pagination

Pagination

Refine Results