Search Results - "Approximation algorithms"

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

ℓ p -Sphere Covering and Approximating Nuclear p -Norm.
Guan, Jiewen ; He, Simai ; Jiang, Bo ; et al.
Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3094-3124. 31p.

MATHEMATICAL optimizatio... APPROXIMATION algorithms CALCULUS of tensors SUPERVISED learning TENSOR algebra MATRIX norms

Academic journal

Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes.
Brubach, Brian ; Grammel, Nathaniel ; Ma, Will ; et al.
Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p3243-3256. 14p.

MATHEMATICAL optimizatio... PROBLEM solving MATCHING theory APPROXIMATION algorithms BIPARTITE graphs GRAPH theory

Academic journal

Joint Placement, Delivery Promise, and Fulfillment in Online Retail.
Bai, Yicheng ; Rusmevichientong, Paat ; Topaloglu, Huseyin
Management Science. Nov2025, Vol. 71 Issue 11, p9171-9192. 22p.

ELECTRONIC commerce PROFITABILITY LOGISTICS LOCATION analysis WAREHOUSES APPROXIMATION algorithms

Academic journal

PDF Full Text

Two parallel-machine scheduling with maximum waiting time for an emergency job.
Jiang, Yiwei ; Yuan, Haodong ; Zhou, Ping ; et al.
International Journal of Production Research. Aug2024, Vol. 62 Issue 16, p6016-6027. 12p.

SCHEDULING PRODUCTION scheduling MANUFACTURING industries SUPPLEMENTARY employment APPROXIMATION algorithms

Academic journal

Numerical Calculation of Finite-Time Ruin Probabilities in the Dual Risk Model.
Cardoso, Rui M. R. ; Melo, Andressa C. O.
Risks. Sep2025, Vol. 13 Issue 9, p174. 17p.

MARKOV processes RISK assessment NUMERICAL calculations APPROXIMATION algorithms

Academic journal

Envy-Free Division of Multilayered Cakes.
Igarashi, Ayumi ; Meunier, Frédéric
Mathematics of Operations Research. Aug2025, Vol. 50 Issue 3, p2261-2286. 26p.

ALGORITHMS RESOURCE allocation APPROXIMATION algorithms CONSTRAINT satisfaction FIXED point theory PASTRY

Academic journal

Nonadaptive Stochastic Score Classification and Explainable Half-Space Evaluation.
Ghuge, Rohan ; Gupta, Anupam ; Nagarajan, Viswanath
Operations Research. Jul/Aug2025, Vol. 73 Issue 4, p2204-2222. 19p.

MATHEMATICS STOCHASTIC processes APPROXIMATION algorithms CLASSIFICATION COST functions COMPUTER simulation

Academic journal

Exact and approximation algorithms for routing a convoy through a graph.
van Ee, Martijn ; Oosterwijk, Tim ; Sitters, René ; et al.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p985-1008. 24p.

TRAVELING salesman probl... ROUTING algorithms APPROXIMATION algorithms NP-hard problems ROUTING systems MATHEMATICAL functions …

Academic journal

Structural iterative rounding for generalized k-median problems.
Gupta, Anupam ; Moseley, Benjamin ; Zhou, Rudy
Mathematical Programming. Jul2025, Vol. 212 Issue 1, p581-634. 54p.

ALGORITHMS MATHEMATICS CONFERENCES & convention... APPROXIMATION algorithms COMBINATORIAL optimizati...

Academic journal

Exact and Approximation Algorithms for Sparse Principal Component Analysis.
Li, Yongchun ; Xie, Weijun
INFORMS Journal on Computing. May/Jun2025, Vol. 37 Issue 3, p582-602. 21p.

PRINCIPAL components ana... APPROXIMATION algorithms COMBINATORIAL optimizati... GREEDY algorithms DETERMINISTIC algorithms MIXED integer linear pro...

Academic journal

Practical Algorithms with Guaranteed Approximation Ratio for Traveling Tournament Problem with Maximum Tour Length 2.
Zhao, Jingyang ; Xiao, Mingyu
Mathematics of Operations Research. May2025, Vol. 50 Issue 2, p910-934. 25p.

ALGORITHMS APPROXIMATION algorithms COMBINATORIAL optimizati... TOURNAMENTS BASEBALL MAJOR League Baseball (O...

Academic journal

Assigning and Scheduling Generalized Malleable Jobs Under Subadditive or Submodular Processing Speeds.
Fotakis, Dimitris ; Matuschke, Jannik ; Papadigenopoulos, Orestis
Operations Research. May/Jun2025, Vol. 73 Issue 3, p1598-1614. 17p.

SCHEDULING ALGORITHMS MACHINERY EMPIRICAL research PARALLEL processing APPROXIMATION algorithms …

Academic journal

PDF Full Text

The generalized assignment problem with fixed processing times and uniform processing costs to minimize total cost.
Li, Weidong ; Ou, Jinwen
European Journal of Operational Research. Dec2025, Vol. 327 Issue 2, p420-431. 12p.

MATHEMATICAL analysis COST control ASSIGNMENT problems (Pro... APPROXIMATION algorithms NP-hard problems

Academic journal

access fulltext via DOI

The quadratic knapsack problem.
Galli, Laura ; Martello, Silvano ; Toth, Paolo
European Journal of Operational Research. Oct2025, Vol. 326 Issue 1, p1-12. 12p.

MATHEMATICAL models KNAPSACK problems APPROXIMATION algorithms COMBINATORIAL optimizati... METAHEURISTIC algorithms

Academic journal

access fulltext via DOI

On The 4-Adic Complexity of Quaternary Cyclotomic Sequences of Order 4 with Even Length.
Liu, Xuanyu ; Yan, Feifei ; Ke, Pinhui
International Journal of Foundations of Computer Science. Nov2025, p1-18. 18p.

AUTOCORRELATION (Statist... APPROXIMATION algorithms MATHEMATICAL mappings COMPUTATIONAL complexity MATHEMATICAL sequences

Academic journal

check availability

Accurate and efficient approximation of large-scale appointment schedules.
Bekker, R. ; Bharti, B. ; Mandjes, M.
Stochastic Models. 2025, Vol. 41 Issue 4, p528-556. 29p.

DISTRIBUTION (Probabilit... RANDOM variables MATHEMATICAL programming APPROXIMATION algorithms MEDICAL appointments MEDICAL care wait times

Academic journal

check availability

Technical Note—On the Convergence Rate of Stochastic Approximation for Gradient-Based Stochastic Optimization.
Hu, Jiaqiao ; Fu, Michael C.
Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p1143-1150. 8p.

STOCHASTIC convergence STOCHASTIC approximation APPROXIMATION algorithms FINITE differences AIR forces

Academic journal

Submodular Order Functions and Assortment Optimization.
Udwani, Rajan
Management Science. Jan2025, Vol. 71 Issue 1, p202-218. 17p.

SUBMODULAR functions APPROXIMATION algorithms CONSTRAINED optimization SET functions STREAM function

Academic journal

On the correlation gap of matroids: On the correlation gap of matroids: E. Husić et al.
Husić, Edin ; Koh, Zhuan Khye ; Loho, Georg ; et al.
Mathematical Programming. Mar2025, Vol. 210 Issue 1, p407-456. 50p.

SUBMODULAR functions APPROXIMATION algorithms SET functions CUBES MATROIDS

Academic journal

A Note on the Approximability of the Balanced Minimum Evolution Problem
Une note sur l’approximabilité du problème de l’évolution minimale équilibrée
Catanzaro, Daniele ; Pesenti, Raffaele ; Pisanu, Francesco ; et al.

unrooted binary trees approximation algorithms path-length matrices cross-entropy minimizati... balanced minimum evoluti... JEL: C - Mathematical an... …

Electronic Resource

access fulltext from HAL

Showing 1 - 20 of 32,090

Pagination

Pagination

Refine Results